今天抽了点时间，复习了一下链表，总结了建立，删除，插入，查找的操作方法。
源码如下：
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*Llist;
//方法声明
LNode *creat_head();//创建一个空表
void creat_list(LNode *,int);//创建一个长度为n的线性链表
void insert_list(LNode *,int,int );//插入一个元素
int delete_list(LNode *,int);//删除一个元素
//创建一个空链表
LNode *creat_head()
{
LNode *p;
p=(Llist)malloc(sizeof(LNode));
p->next=NULL;
return(p);
}
//创建一个长度为n的线性链表
void creat_list(LNode *head,int n)
{
LNode *p,*q;
int i;
p=head;
for(i=1;i<=n;i++)
{
q=(Llist)malloc(sizeof(LNode));
cout<<"data:";
cin>>q->data;
q->next=NULL;
p->next=q;
p =q;
}
}
//插入一个元素
void insert_list(LNode *head,int x,int i )
{
int j=0;
LNode *p,*s;
p=head;
while((p!=NULL)&&(j<i-1))
{
p=p->next;
j++;
}
if(p==NULL)
exit(0);
s=(Llist)malloc(sizeof(LNode));
s->data=x;
s->next=p->next;
p->next=s;
}
//删除一个元素
int delete_list(LNode *head,int i)
{
LNode *p,*q;
int j=0;
int x;
p=head;
while((p!=NULL)&&(j<i-1))
{
p=p->next;
j++;
}
if(p==NULL)
exit(0);
q=p->next;
p->next=q->next;
x=q->data;
delete(q);
return(x);
}
//输出
void Print(LNode *head,LNode *p){
for(p=head->next;p!=NULL;)
{
cout<<p->data<<endl;
p=p->next;
}
}
//按序号查找
int Find(LNode *head,LNode *p,int i){
int j=0;
int k;
for(p=head->next;p!=NULL;){
j++;
if(i==j)
k=p->data;
p=p->next;
}
return k;
}
//主函数
int main()
{
LNode *head,*p;
int find;
int n;
int x,i;
int b;
int clrscr();
head=creat_head();
cout<<"请输入链表长："<<endl;
cout<<"n=";
cin>>n;
cout<<"请输入数值："<<endl;
creat_list(head,n);
cout<<"您输入的链表为："<<endl;
Print(head,p);
cout<<"\n请输入您要插入的数：\n";
cout<<"x=";
cin>>x;
cout<<"\n请输入您要插入的位置：\n";
cout<<"i=";
cin>>i;
insert_list(head,x,i);
cout<<"您输入的链表为："<<endl;
Print(head,p);
cout<<"\n请输入您要删除的位置：\n";
cout<<"i=";
cin>>i;
b=delete_list(head,i);
cout<<"删除后的链表为："<<endl;
Print(head,p);
cout<<"请输入您要查找的位置:"<<endl;
cin>>find;
cout<<Find(head,p,find)<<endl;
cout<<"请输入您要查找的位置:"<<endl;
cin>>find;
cout<<Find(head,p,find)<<endl;
cout<<"请输入您要查找的位置:"<<endl;
cin>>find;
cout<<Find(head,p,find)<<endl;
return 0;
}
本文转自施杨博客园博客，原文链接：http://www.cnblogs.com/shiyangxt/archive/2008/12/01/1345303.html，如需转载请自行联系原作者