Friday, March 14, 2014

POTATO (circular queue) using LINKEDLIST using C++

#include<iostream>
using namespace std;
class circular
{
    public:
    struct node
    {
        int data;
        node *next;
    }*front,*rear;
    void add();
    void out();
    void delete();
    void initial();
};
void circular::initial()
{
    front=NULL;
    rear=NULL;
}
void circular:: add()
{
    node *k;
    k=new node;
    int d;
    cout<<"enter";
    cin>>d;
    k->data=d;
    if(front==NULL)
    rear=front=k;
   
    else
    {
        front->next=k;
        front=k;
        front->next=rear;
    }
}
void circular::delete()
{
    node *k;
    k=new node;
    rear=rear->next;rear=rear->next;
    k=rear;
    rear=rear->next;rear=rear->next;
    k->next=rear;
    rear=k;
}
void circular::out()
{
    cout<<rear->data;
}
int main()
{
    circular c;
    c.initial();
    int a,b=0;
    do
    {
        c.add();
        b++;
        cout<<"enter 1 to add more and 0 to terminate";
        cin>>a;
    }while(a==1);
    for(int i=0;i<b;i++)
    {
        c.delete();
    }
    c.out();
}

No comments:

Post a Comment

Contributors

Translate