C++写的带有头结点单链表创建，插入，删除，显示
来源：互联网 发布：国家专利数据库 编辑：程序博客网 时间：2024/06/05 22:36
#include <iostream>
using namespace std;
struct link
{ char data;
struct link *next;
};
link *head,*tail; //创建头指针和尾指针
int creat();
/******显示数据*************/
void show()
{ link *q=head;
if(head->next==NULL)
{ cout<<"无任何数据,请创建链表"<<endl;
creat();
}
else
{ q=q->next; //跳过头结点
cout<<"show：";
do{ cout<<q->data<<" ";
q=q->next;
}while(q!=NULL);
cout<<endl;
}
}
/*****带有头结点的创建，分为头插法和尾插法***************/
int creat()
{ char j;
int m=0; //创建的节点数目
link *p,*q;
q=head;
if(q->next!=NULL)
{ cout<<"已经创建好数据链表"<<endl;
return -1;
}
else
{ int i;
cout<<"是插在头部还是尾部0:头部;1：尾部 ：";
cin>>i;
cout<<"请输入,以#结束"<<endl;
if(i==1)
{ while(cin>>j,j!='#')
{ p=new link; //生成新节点
p->data=j;
tail->next=p; //把新节点加到以生成的节点的后面
tail=p; //尾指针指向新生成的节点
m++;
}
tail->next=NULL; //尾节点下一个指向为NULL
}
else
{ tail=NULL; //尾指针为NULL
while(cin>>j,j!='#')
{ p=new link; //生成新节点
p->data=j;
head->next=p;
p->next=tail;
tail=p;
if(m==0)
q=p;
m++;
}
q->next=NULL; //尾节点下一个指向为NULL
}
return m;
}
}
/*********删除指定节点***********/
void delelte()
{ link *p=head->next;//P指向第一个节点，跳过头结点
link *q=head;
char m;
int n=0;
cout<<"请输入要删除的节点data: ";
cin>>m;
while(p!=NULL)
{ if(m==p->data)
{ q->next=p->next;
p=NULL;
n=1;
break;
}
else
{ p=p->next;
q=q->next;
}
}
if(n==1)
cout<<"删除完成!"<<endl;
else
cout<<"不存在你要删除的!"<<endl;
show();
}
/*******插入一个节点************/
void insert()
{ link *p=head->next;
int m;
int n=0;
char data1;
cout<<"请问要插在哪里？0：表头；1：某个数后面 ";
cin>>m;
cout<<"请输入data ";
cin>>data1;
if(m==0)
{ link *q=new link;
q->data=data1;
head->next=q;
q->next=p;
}
else
{ char data2;
cout<<"请输入你要插哪个数后面,请输入它的data ";
cin>>data2;
while(p!=NULL)
{ if(data2==p->data)
{ link *f=new link; p->next=f;
f->next=p->next;
n=1;
break;
}
else
{ p=p->next;
}
}
if(n==0)
cout<<"不存在你要插的这个数";
}
show();
}
int main()
{ head=new link;
head->next=NULL;
tail=head; //尾指针指向头结点
int i=creat();
if(i!=-1)
{cout<<"创建OK"<<endl; cout<<"共创建了"<<i<<"个节点"<<endl;
}
show();
delelte();
insert();
return 0;
}
