C语言链表基本操作参考模板

1、/链表操作:建立、插入、删除、查找、倒置、删除等基本操作/喜洋洋制作#include#includetypedef struct LNodeint 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);/删除一个元素int found_list(LNode *,int);/链表查询void rev

2、erse(LNode *);/倒置整个链表void delete_whole(LNode *);/删除整个链表void print_list(LNode *);/打印链表main()LNode *head;int n,n2;1 / 11int x,i;int b;char temp1,temp2;head=creat_head();printf(请输入链表的节点个数n=);scanf(%d,&n);printf(n请输入数据：n);creat_list(head,n);/创建链表print_list(head);printf(n*n);printf(n下面进行链表插入元素n);printf(n

3、请输入您需要插入的元素x=);scanf(%d,&x);printf(n请输入即将插入的位置 i=);scanf(%d,&i);insert_list(head,x,i);/插入元素print_list(head);printf(n*n);printf(n下面进行链表删除元素n);printf(n请输入即将删除元素的位置：i=);scanf(%d,&i);b=delete_list(head,i);/删除元素print_list(head);printf(nn成功删除元素：%d,b);printf(n*n);printf(n下面进行链表查询n);printf(n请输入即将查询的元素：x=);s

4、canf(%d,&n2);if(found_list(head,n2)0) /链表查询printf(找到了，在第%d的位置上,found_list(head,n2);elseprintf(没有找到!);printf(n*n);printf(n是否倒置整个链表？Y/Nn);fflush(stdin);scanf(%c,&temp1);if(Y=temp1) /倒置链表reverse(head);print_list(head);printf(n*n);printf(n是否删除整个链表？Y/Nn);fflush(stdin);scanf(%c,&temp2);if(Y=temp2) /删除链表de

5、lete_whole(head);printf(n成功删除整个链表n);/创建一个空链表LNode *creat_head()LNode *p;p=(Llist)malloc(sizeof(LNode);if(NULL=p)printf(内存申请失败！);elsep-next=NULL;return(p);/创建一个长度为n的线性链表void creat_list(LNode *head,int n)LNode *p,*q;int i;p=head;for(i=1;idata);q-next=NULL;p-next=q;p =q;/插入一个元素void insert_list(LNode *h

6、ead,int x,int i )int j=0;LNode *p,*s;p=head;while(p!=NULL)&(jnext;j+;if(p=NULL) exit(0);s=(Llist)malloc(sizeof(LNode);if(NULL=p)printf(内存申请失败！);elses-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)&(jnext;j+;if(p=NULL) exit(0);q=

7、p-next;p-next=q-next;x=q-data;free(q);q=NULL;return(x);/删除整个链表void delete_whole(LNode *head)LNode *p,*q;p=head;while(p!=NULL)q=p-next;free(p);p=q;/倒置链表void reverse(LNode *head) LNode *p,*s,*t; p=head; s=p-next; while(s-next!=NULL)/主要置换过程 t=s-next; s-next=p; p=s; s=t; s-next=p; head-next-next=NULL;/收尾 head-next=s;/赋头 /打印链表void print_list(LNode * head)LNode *p;for(p=head-next;p!=NULL;)printf(%d ,p-data);p=p-next;/链表查询int found_