Skip to content

Instantly share code, notes, and snippets.

@miladabc
Created July 7, 2018 16:31
Show Gist options
  • Save miladabc/6b791cbacabb9cddc23097efab41c281 to your computer and use it in GitHub Desktop.
Save miladabc/6b791cbacabb9cddc23097efab41c281 to your computer and use it in GitHub Desktop.
Circular Queue implementation with Linked List
//Milad Abbasi
//06-07-2018
//Circular Queue implementation with Linked List
#include<iostream>
#define SIZE 100
using namespace std;
class node
{
public:
node()
{
next = NULL;
}
int data;
node *next;
}*front=NULL,*rear=NULL,*n,*temp,*temp1;
class cqueue
{
public:
void insertion();
void deletion();
void display();
};
void cqueue::insertion()
{
n=new node[sizeof(node)];
cout<<"\nEnter the Element: ";
cin>>n->data;
if(front==NULL)
{
front=n;
}
else
{
rear->next=n;
}
rear=n;
rear->next=front;
}
void cqueue::deletion()
{
int x;
temp=front;
if(front==NULL)
{
cout<<"\nCircular Queue Empty!!!";
}
else
{
if(front==rear)
{
x=front->data;
delete(temp);
front=NULL;
rear=NULL;
}
else
{
x=temp->data;
front=front->next;
rear->next=front;
delete(temp);
}
cout<<"\nElement "<<x<<" is Deleted";
display();
}
}
void cqueue::display()
{
temp=front;
temp1=NULL;
if(front==NULL)
{
cout<<"\n\nCircular Queue Empty!!!";
}
else
{
cout<<"\n\nCircular Queue Elements are:\n\n";
while(temp!=temp1)
{
cout<<temp->data<<" ";
temp=temp->next;
temp1=front;
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment