Linked list berarti objek yang di-link satu dengan yang lainnya. Suatu objek dihubungkan dengan objek lainnya. List kadang disebut juga sebagai vector, yaitu berupa array satu dimensi. Contoh sebuah list. Contoh Program Queue Dengan Linked List In Word Contoh Program Queue Dengan Linked List Example Program kali ini cukup istimewa karena menggunakan class sebagai dasar dari OOP(Object Oriented Programing) berikut source code dari program queue menggunakan linked list.

Program kali ini cukup istimewa karena menggunakan class sebagai dasar dari OOP(Object Oriented Programing) berikut source code dari program queue menggunakan linked list.

Contoh Program Queue Menggunakan Linked List Prerequisite – We have discussed basics and how to implement circular queue using array in set 1. In this post another method of circular queue implementation is discussed, using Circular Singly Linked List.

#include <iostream.h>
#include <conio.h>
class linked_list_queue{
private:
struct node{
int data;
node *next;
};
node *rear;
node *entry;
node *print;
node *front;

Contoh Program Queue Dengan Linked List Adalah

public:
linked_list_queue();
void enqueue();
void dequeue();
void print_list();
};
linked_list_queue::linked_list_queue(){
rear=NULL;
front=NULL;

Contoh Program Queue Dengan Linked List Data

}
void linked_list_queue::enqueue(){
int angka;
cout<<'masukkan angka kedalam queue:';cin>>angka;
entry=new node;
if(rearNULL){
entry->data=angka;

Contoh Program Queue Dengan Linked List Dan

entry->next=NULL;
rear=entry;
front=rear;
}
else{
entry->data=angka;
entry->next=NULL;
rear->next=entry;
rear=entry;
}
cout<<endl;
cout<<'data '<<angka<<' telah masuk';
getch();
}
void linked_list_queue::dequeue(){
if(frontNULL){
cout<<'queue kosong';cout<<endl;
}
else{
int deleted_element=front->data;
node *temp;
temp=front;
front=front->next;
delete temp;
cout<<deleted_element<<' telah dihapus';
cout<<endl;
}
getch();
}
void linked_list_queue::print_list(){
print=front;
if(print!=NULL){
cout<<'angka dalam queue:';
}
else{
cout<<'queue kosong';cout<<endl;
}
while(print!=NULL){
cout<<print->data;
print=print->next;
}
getch();
}
main(){
int pilih;
linked_list_queue queue;
do{
clrscr();
cout<<'1.enqueue data'<<endl;
cout<<'2.dequeue data'<<endl;
cout<<'3.tampilkan data'<<endl;
cout<<'masukkan pilihan:';cin>>pilih;cout<<endl;
if(pilih1){
queue.enqueue();
}
if(pilih2){
queue.dequeue();
}
if(pilih3){
queue.print_list();
}
}
while(pilih!=0||pilih>3);
getch();
}