C语言链表基本操作

1、链表操作:建立、插入、删除、查找、倒置.删除等基本操作 喜洋洋制作#include<stdio. h>#include<stdlib. h>typedef struct LNodeint data；struet LNode *next；LNode严LIist;LNode *creat_head(); /创建一个空表void creat_list(LNode , int) ；/创建一个长度为n的线性链表 void insert_list (LNode int, int );/插入一个元素 int delete_list (LNode *, int) ；/删除一个元素 in

2、t found_list (LNode , int) ；/链表查询 void reverse(LNode *);/倒置整个链表 void delete_whole(LNode =*)；/删除整个链表 void print_list (LNode *);/打印链表main()LNode *head； int n,n2； int x,i； int b；char tempi,temp2； head=creat_head()； printf("i入链表的节点个数n=")； scanf (W%drf ,&n);printf(wn 请输入数据：nB)； creatjist (h

3、ead, n) ； /创建链表 print_list(head)；printf("n*»*字*审*printf（wn下面进行链表插入元素十）； printf（wn请输入您需要插入的元素x="）； scanf（w%dw,&x）;printf（wn请输入即将插入的位置i»）； scanfC%d&i）;insert_list (head,x, i); /插入元素 print_list(head)；printf(wn*Xn")；printf(wn下面进行链表删除元素十);printf(wn请输入即将删除元素的位置：i=w);scanf(

4、w%dw,&i)；b=delete_list (head, i);/删除元素print_list(head)；printf ("nn 成功删除元素：d",b);printf(wn*nw);printf (wn下面进行链表查询n");printf(ffn请输入即将查询的元素：x=")；scanf (w%d&n2)；if (found .list (head, n2) >0) 链表查询printf (w 找到 了，在第 d 的位置上"，foundi st (head, n2)；elseprintf C没有找到！");

5、printf(w Xn* *nw)；printf(wn是否倒置整个链表？ Y/Nn")；fflush(stdin)；scanf (n%cr,f&templ); if(rYr=templ) /倒置链表reverse(head)； print_list(head)；printf(w *n")；printf(wn是否删除整个链表？ Y/Nnn);fflush(stdin)；scanf("%c",&temp2)；辻(rYr=temp2) /删除链表delete_whole(head)；printf?n成功删除整个链表十)；/创建一个空链表LNod

6、e *creat_head()LNode *p；p=(LIist)malloc(sizeof(LNode)； if(NULL=p)printf("存申请失败！")；elsep->next=NULL； return (p)；/创建一个长度为n的线性链表void creat_list(LNode *head,int n)LNode pq；int i；p=head；for(i=l；i<=n；i+)q= (Llist)malloc(sizeof(LNode)；辻(NULL=p)printf(w存申请失敗！ ”)；elseprintf (ffdata：w) ； scanf

7、 (w%d* t&q->data); q->next=NULL；p->next=q；P 二q；/插入一个元素void insert_list(LNode *head,int xr int i )int j=0；LNode *p,*s;p=head；while (p!=NULL)&&(j<i-l)p二p->next；j+；辻(p=NULL) exit(0);s= (Llist)malloc(sizeof (LNode)；if(NULL=p)printfC*存申请失败！ ”)；elses->data=x；s->next=p->

8、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-l)p=p->next；j+；if(p=NULL) exit (0)； q=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；

9、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 - >nex t->nex t 二 NULL ； 收尾 head->next=s; /M 头打印链表void printjist (LNode head)LNode *p；for(p二head一next；p!=NULL；)printf,p->data)； p=p->next；/钱表查询