C語(yǔ)言鏈表基本操作

1、鏈表操作:建立、插入、刪除、查找、倒置.刪除等基本操作 喜洋洋制作#include<stdio. h>#include<stdlib. h>typedef struct LNodeint data；struet LNode *next；LNode嚴(yán)LIist;LNode *creat_head(); /創(chuàng)建一個(gè)空表void creat_list(LNode , int) ；/創(chuàng)建一個(gè)長(zhǎng)度為n的線(xiàn)性鏈表 void insert_list (LNode int, int );/插入一個(gè)元素 int delete_list (LNode *, int) ；/刪除一個(gè)元素 in

2、t found_list (LNode , int) ；/鏈表查詢(xún) void reverse(LNode *);/倒置整個(gè)鏈表 void delete_whole(LNode =*)；/刪除整個(gè)鏈表 void print_list (LNode *);/打印鏈表main()LNode *head； int n,n2； int x,i； int b；char tempi,temp2； head=creat_head()； printf("i入鏈表的節(jié)點(diǎn)個(gè)數(shù)n=")； scanf (W%drf ,&n);printf(wn 請(qǐng)輸入數(shù)據(jù)：nB)； creatjist (h

3、ead, n) ； /創(chuàng)建鏈表 print_list(head)；printf("n*»*字*審*printf（wn下面進(jìn)行鏈表插入元素十）； printf（wn請(qǐng)輸入您需要插入的元素x="）； scanf（w%dw,&x）;printf（wn請(qǐng)輸入即將插入的位置i»）； scanfC%d&i）;insert_list (head,x, i); /插入元素 print_list(head)；printf(wn*Xn")；printf(wn下面進(jìn)行鏈表刪除元素十);printf(wn請(qǐng)輸入即將刪除元素的位置：i=w);scanf(

4、w%dw,&i)；b=delete_list (head, i);/刪除元素print_list(head)；printf ("nn 成功刪除元素：d",b);printf(wn*nw);printf (wn下面進(jìn)行鏈表查詢(xún)n");printf(ffn請(qǐng)輸入即將查詢(xún)的元素：x=")；scanf (w%d&n2)；if (found .list (head, n2) >0) 鏈表查詢(xún)printf (w 找到 了，在第 d 的位置上"，foundi st (head, n2)；elseprintf C沒(méi)有找到！");

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

6、e *creat_head()LNode *p；p=(LIist)malloc(sizeof(LNode)； if(NULL=p)printf("存申請(qǐng)失敗！")；elsep->next=NULL； return (p)；/創(chuàng)建一個(gè)長(zhǎng)度為n的線(xià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存申請(qǐng)失?。?”)；elseprintf (ffdata：w) ； scanf

7、 (w%d* t&q->data); q->next=NULL；p->next=q；P 二q；/插入一個(gè)元素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*存申請(qǐng)失??！ ”)；elses->data=x；s->next=p->

8、next ； p->next=s；/刪除一個(gè)元素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)；/刪除整個(gè)鏈表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) /主要置換過(guò)程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；/錢(qián)表查詢(xún)