#include<iostream>
#include<string>
using namespace std;
struct Node
{
int value;
Node* pre;
Node* next;
};
class Double_list
{
private:
Node*head;
public:
Double_list()
{
head=NULL;
}
void Create()
{
int value;
string str;
while(1)
{
cout<<"Do you want to re-Enter element (Yes(Y)/No(N)) ";
cin>>str;
if(str=="Y"||str=="yes"||str=="y")
{
cout<<"Please input the value ";
cin>>value;
if(head==NULL)
{
head=new Node;
head->value=value;
head->pre=NULL;
head->next=NULL;
}
else
{
Node* p=head;
while(p!=NULL&&p->next!=NULL)
p=p->next;
if(p!=NULL)
{
p->next=new Node;
p->next->value=value;
#include<string>
using namespace std;
struct Node
{
int value;
Node* pre;
Node* next;
};
class Double_list
{
private:
Node*head;
public:
Double_list()
{
head=NULL;
}
void Create()
{
int value;
string str;
while(1)
{
cout<<"Do you want to re-Enter element (Yes(Y)/No(N)) ";
cin>>str;
if(str=="Y"||str=="yes"||str=="y")
{
cout<<"Please input the value ";
cin>>value;
if(head==NULL)
{
head=new Node;
head->value=value;
head->pre=NULL;
head->next=NULL;
}
else
{
Node* p=head;
while(p!=NULL&&p->next!=NULL)
p=p->next;
if(p!=NULL)
{
p->next=new Node;
p->next->value=value;