C語(yǔ)言鏈表基本操作之歐陽(yáng)引擎創(chuàng)編

1、鏈表操作:建立、插入、刪除、查 找、倒置、刪除等基本操作歐陽(yáng)引擎(2021.01.01)喜洋洋制作#include#includetypedefstructLNodeintdata;structLNode *next;)LNode,*Llist;LNode *creat_head();/IJ建一個(gè)空表void creat_list(LNode *,int);創(chuàng)建一個(gè)長(zhǎng)度為n的線性鏈表 voidinsert_list(LNode *,int,int);插入一個(gè)元素 intdelete_list(LNode *,int);刪除一個(gè)元素intfound_list(LNode *,int);鏈表查詢(xún)v

2、oid reverse(LNode *)；/倒置整個(gè)鏈表voiddelete_whole(LNode *);/刪除整個(gè)鏈表 voidprint_list(LNode *)；/打印鏈表main()LNode *head;int n,n2;intx,i;int b;char templ,temp2; head=creat_head();printf(“請(qǐng)輸入鏈表的節(jié)點(diǎn)個(gè)數(shù) scanf(” d”,&n);printf(un 請(qǐng)輸入數(shù)據(jù):nn); creat_list(head,n); 創(chuàng)建鏈表print _list(head); x f | %士 土7 7 土 士J* J* 士 土 士士7 7 士

3、丄士 土1f t 彳.彳、卜卜小彳.彳.卜 卜卜彳.彳.彳、卜彳.彳、彳.彳.卜卜彳、彳、卜卜printf（n下面進(jìn)行鏈表插入元素n“）；printf（Hn請(qǐng)輸入您需要插入的元素x=M）;scanf(” d”,&x);printf(un請(qǐng)輸入即將插入的位置i=)；scanf(”d”,&i);insert_list(head,x,i)；/S 入元素print_list(head); X f f %士 士 士土J. %f 士土 士%f 士士 士 士A* a F t 彳、彳.卜卜彳、V、卜卜卜彳.彳、卜彳.彳、*卜卜彳.彳.卜卜彳、彳.卜卜*匕防printf（n下面進(jìn)行鏈表刪除元素5”）；print

4、f（n請(qǐng)輸入即將刪除元素的位置:i=n）； scanf（” d”,&i）;b=delete_list（head,i）；/ 刪除元素print _list(head);printf(nn 成功刪除元素:%d”,b);Z 11 V士土 士 士 士土 士 士士 士 士士 士士.會(huì)f f 十f .卜卜彳、彳.卜 卜 卜卜彳、彳、卜 卜卜.卜彳、彳、卜卜.卜彳、片、彳、彳、卜 卜.卜.卜彳、彳、彳.卜 卜卜卜彳、printfCXn下面逬行鏈表查詢(xún)n”）； printf（,（n請(qǐng)輸入即將查詢(xún)的元素:x=“）;scanf(” d”,&n2);if(found_list(head,n2)0) 鏈表查詢(xún)prin

5、tf(找到了,在第d 的位置上,foundJist(head,n2);printf(nprintf(”沒(méi)有找到! “);丄e土 丄士% 士 士士 士 士士 士 .土 士丄e彳.彳、*、*)printf（un是否倒置整個(gè)鏈表？ Y/NnJ;fflush(stdin);scanf(H%c,&temp 1); ifCY=templ)/J 置鏈表reverse(head);printf(Hnprint_list(head);士 士 vl* 士土 士土 士 士 士 vl* 士 % 土 士 士 士 vl* 士#T#1*彳 #T*卜*n printf(f1n是否刪除整個(gè)鏈表？ Y/NnJ;fflush(st

6、din);scanf(H%c,&temp2);ifCY=temp2) /ffllj除鏈表delete_whole(head);printfCn成功刪除整個(gè)鏈表n”)；創(chuàng)建一個(gè)空鏈表LNode *creat_head()LNode *p;p=(Llist)malloc(sizeof(LNode);if(NULL=p)printf(”內(nèi)存申請(qǐng)失?。?“)；elsep-next=NULL;return(p);創(chuàng)建一個(gè)長(zhǎng)度為n的線性鏈表voidcreat_list(LNode *head,int n)LNode *p,*q;inti;p=head;for(i=l;idata); q-next=NULL

7、;p-next=q;p=q;/插入一個(gè)兀素voidinsertist(LNode *head,intx,inti) 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(”內(nèi)存申請(qǐng)失??！ “)；else s-data=x;s-next=p-next;p-next=s;)刪除一個(gè)元素intdelete_list(LNode *head,inti)LNode *p,*q;intj=O;int x;p=head;whi

8、le(p!=NULL)&(jnext;j+;)if(p=NULL) exit(O);q=p-next;p-next=q-next;x=q-data;free(q);q=NULL;return(x);刪除整個(gè)鏈表voiddelete_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) 主要置換過(guò)程 t=s-next;s-next=p;p=s；s=t;s-next=p;head-next-next=NULL;/ 收尾 head-next=s;/ 頭)打印鏈表voidprint_list(LNode * head)LNode *p;for(p=head-next;p!=NULL;)printf(%d ,p-data);p=p-n