链表c++代码的实现

//说明:各位测试数据的时候，请严格按照主函数来测试数据。因为这个链表是假设所有输入数据正确的情况。。。假如随便乱输入的话。。我没写边界检查。

//本次写法是比较简洁的。方便大家学习。

 

 

 

 

 

#include "iostream"
using namespace std;
typedef struct Node
{
char ch;
struct Node *nex;
}List;
void Init(List *&L)//初始化
{
L=new List;
L->nex=NULL;
}
void show(List *L)//显示
{
List *p=L->nex;
while(p!=NULL)
{
cout<<p->ch<<" ";
p=p->nex;
}
cout<<endl;
}
void Create(List *&L,int n)//给进N个数
{
int i;
List *p=L;
for(i=0;i<n;i++)
{
p->nex=new List;
p=p->nex;
cin>>p->ch;
p->nex=NULL;
}
}
void Insert(List *&L,char key,int index)//插入key到下标为INDEX的链表中
{
int j=0;
List *p=L;
while(j<index)
{
j++;
p=p->nex;
}
List *s;
s=new List;
s->nex=NULL;
s->ch=key;
s->nex=p->nex;
p->nex=s;
}
void Del(List *&L,int index)//删除下标为index的数
{
int j=0;
List *p=L;
while(j<index)
{
j++;
p=p->nex;
}
p->nex=p->nex->nex;
}
int main()
{
int n,q;
List *L;
while(cin>>n>>q)//n个数Q个操作
{
Init(L);
Create(L,n);
while(q--)
{
int x;
cin>>x;
if(x==1)//插入
{
char key;
int index;
cin>>key>>index;
Insert(L,key,index);
show(L);
}
else if(x==2)//显示
{
show(L);
}
else//删除
{
int index;
cin>>index;
Del(L,index);
show(L);
}
}
}
return 0;
}