Queue using linked list in C++ Pseudo Code

Queue using linked list in C++

Hai Teman-Teman semua disini saya akan sharing sedikit tentang contoh program dari Queue using Linked List,ini dia code nya sob:

QUEUE LINKED LIST IN C++

#include<iostream> #include<conio.h> #include<string.h> using namespace std; typedef struct node          { char data;            struct node *next;            } *tipequeue; typedef struct          { tipequeue front,rear;            } queue; queue Q1; void initqueue(queue &Q) { Q.front = NULL; Q.rear=NULL; } void enqueue(queue &Q,char x) {  tipequeue b;    b=new node;    b->next=NULL;    b->data=x;    if (Q.rear==NULL) {Q.front=b;Q.rear=b;}    else { Q.rear->next=b;           Q.rear = b;    }       } void dequeue(queue &Q,char &x) {tipequeue t;   if (Q.front!=NULL) {        x=Q.front->data;     t=Q.front;     Q.front=t->next;     free(t);     if(Q.front==NULL) Q.rear=NULL;   } else cout<<"Empty\n";            } void PrintQueue(queue Q) { tipequeue t;    if(Q.front!=NULL) {       t=Q.front;       while(t!=NULL) {          cout<<t->data<<" ";          t=t->next;       }     cout<<endl;    } }      main() {  int i,n;  char x;   cout<<"The Number of data : ";cin>>n;   initqueue(Q1);   for (i=1;i<=n;i++) {     x=(65+rand()%26);  //   cout<<x<<" ";       enqueue(Q1,x);   }   cout<<endl;   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   x='X';   enqueue(Q1,x);   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   x='Y';   enqueue(Q1,x);   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   dequeue(Q1,x);   PrintQueue(Q1);   x='L';   enqueue(Q1,x);   PrintQueue(Q1);   getch(); }