#include<iostream>
using namespace std;
struct Node{int data;
Node *link;
};
Node *head;
class list
{
public:
list(){head=NULL;}
void insertlist(int adata,int bdata);
void delelist(int adata);
void outlist();
Node *gethead(){return head;}
};
void insertlist(int adata,int bdata)
{ Node *p,*q,*s;
s=(Node*)new(Node);
s->data=bdata;
p=head;
if(p=NULL)
{head=s;
s->link=NULL;
}
else
{if(p->data=adata)
{ s->link=p;
head=s;
}
else
{while(p->data!=adata&&p->link!=NULL)
{ q=p;
p=p->link;
}
if(p->data=adata)
{q->link=s;
s->link=p;
}
else
{ p->link=s;
s->link=NULL;
}
}
}
}
void outlist()
{Node *current;
current=head;
while(current!=NULL)
{ cout<<current->data<<"---->"<<endl;
current=current->link;
}cout<<endl;
}
void delelist(int adata)
{ Node *q,*p;
p=head;
if(p=NULL)
return;
if(p->data=adata)
{
head=p->link;
delete p;
}
else
{while(p->data!=adata&&p->link!=NULL)
{q=p;
p=p->link;
}
if(p->data=adata)
q->link=p->link;
delete p;
}
}
void main()
{ int i,x,y,z;
int data[20]={0,1,2,3,4,5,6,7,8,9};
for(i=0;i<9;i++)
insertlist(i,data[i]);
outlist();
cout<<"输入想插入的数字:"<<endl;
cin>>x;
cout<<"输入插入的位置:"<<endl;
cin>>y;
insertlist(x,y);
outlist();
cout<<"输入要删除的东西:"<<endl;
cin>>z;
delelist(z);
outlist();
return;
}
using namespace std;
struct Node{int data;
Node *link;
};
Node *head;
class list
{
public:
list(){head=NULL;}
void insertlist(int adata,int bdata);
void delelist(int adata);
void outlist();
Node *gethead(){return head;}
};
void insertlist(int adata,int bdata)
{ Node *p,*q,*s;
s=(Node*)new(Node);
s->data=bdata;
p=head;
if(p=NULL)
{head=s;
s->link=NULL;
}
else
{if(p->data=adata)
{ s->link=p;
head=s;
}
else
{while(p->data!=adata&&p->link!=NULL)
{ q=p;
p=p->link;
}
if(p->data=adata)
{q->link=s;
s->link=p;
}
else
{ p->link=s;
s->link=NULL;
}
}
}
}
void outlist()
{Node *current;
current=head;
while(current!=NULL)
{ cout<<current->data<<"---->"<<endl;
current=current->link;
}cout<<endl;
}
void delelist(int adata)
{ Node *q,*p;
p=head;
if(p=NULL)
return;
if(p->data=adata)
{
head=p->link;
delete p;
}
else
{while(p->data!=adata&&p->link!=NULL)
{q=p;
p=p->link;
}
if(p->data=adata)
q->link=p->link;
delete p;
}
}
void main()
{ int i,x,y,z;
int data[20]={0,1,2,3,4,5,6,7,8,9};
for(i=0;i<9;i++)
insertlist(i,data[i]);
outlist();
cout<<"输入想插入的数字:"<<endl;
cin>>x;
cout<<"输入插入的位置:"<<endl;
cin>>y;
insertlist(x,y);
outlist();
cout<<"输入要删除的东西:"<<endl;
cin>>z;
delelist(z);
outlist();
return;
}