#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();
}
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