鏈表基本操作

《鏈表基本操作》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、/*===============================================作者：rerli時(shí)間：2003-12-05目的：學(xué)習(xí)單向鏈表的創(chuàng)建、刪除、插入（無序、有序）、輸出、排序（選擇、插入、冒泡）、反序說明：編譯沒有任何錯(cuò)誤，能生成EXE文件。這個(gè)程序TC2.0中編譯生成的EXE文件，在運(yùn)行輸入節(jié)點(diǎn)時(shí)出現(xiàn)以下錯(cuò)誤(TC2.01中沒有任何錯(cuò)誤)：scanf:floatingpointformatsnotlinkedAbnormalprogramtermination即：structstudent中floatscore字段

2、在輸入時(shí)，它不認(rèn)float數(shù)格式，而改為longscore卻可以正常運(yùn)行。但是在TC2.01中floatscore重新編譯、鏈接、運(yùn)行很正常。因此，我認(rèn)為這是TC2.0在結(jié)構(gòu)類型中的Bug.================================================*//*單向鏈表的圖示：---->[NULL]head圖1：空鏈表---->[p1]---->[p2]...---->[pn]---->[NULL]headp1->nextp2->nextpn->next圖2：有N個(gè)節(jié)點(diǎn)的鏈表*/#include

3、>#include#defineNULL0#defineLENsizeof(structstudent)structstudent{longnum;/*學(xué)號*/floatscore;/*分?jǐn)?shù)，其他信息可以繼續(xù)在下面增加字段*/structstudent*next;/*指向下一節(jié)點(diǎn)的指針*/};intn;/*節(jié)點(diǎn)總數(shù)*//*==========================功能：創(chuàng)建節(jié)點(diǎn)返回：指向鏈表表頭的指針==========================*/structstudent*Create(){structst

4、udent*head;/*頭節(jié)點(diǎn)*/structstudent*p1=NULL;/*p1保存創(chuàng)建的新節(jié)點(diǎn)的地址*/structstudent*p2=NULL;/*p2保存原鏈表最后一個(gè)節(jié)點(diǎn)的地址*/n=0;/*創(chuàng)建前鏈表的節(jié)點(diǎn)總數(shù)為0：空鏈表*/p1=(structstudent*)malloc(LEN);/*開辟一個(gè)新節(jié)點(diǎn)*/p2=p1;/*如果節(jié)點(diǎn)開辟成功，則p2先把它的指針保存下來以備后用*/if(p1==NULL)/*節(jié)點(diǎn)開辟不成功*/{printf("Cann'tcreateit,tryitagaininamoment!");

5、returnNULL;}else/*節(jié)點(diǎn)開辟成功*/{head=NULL;/*開始head指向NULL*/printf("Pleaseinput%dnode--num,score:",n+1);scanf("%ld,%f",&(p1->num),&(p1->score));/*錄入數(shù)據(jù)*/}while(p1->num!=0)/*只要學(xué)號不為0，就繼續(xù)錄入下一個(gè)節(jié)點(diǎn)*/{n+=1;/*節(jié)點(diǎn)總數(shù)增加1個(gè)*/if(n==1)/*如果節(jié)點(diǎn)總數(shù)是1，則head指向剛創(chuàng)建的節(jié)點(diǎn)p1*/{head=p1;/*注意：此時(shí)的p2就是p1,也就是p1->next指

6、向NULL。這樣寫目的是與下面else保持一致。*/p2->next=NULL;}else{p2->next=p1;/*指向上次下面剛開辟的節(jié)點(diǎn)*/}p2=p1;/*把p1的地址給p2保留，然后p1去產(chǎn)生新節(jié)點(diǎn)*/p1=(structstudent*)malloc(LEN);printf("Pleaseinput%dnode--num,score:",n+1);scanf("%ld,%f",&(p1->num),&(p1->score));}p2->next=NULL;/*此句就是根據(jù)單向鏈表的最后一個(gè)節(jié)點(diǎn)要指向NULL*/free(p1);/

7、*釋放p1。用malloc()、calloc()的變量都要free()*/p1=NULL;/*特別不要忘記把釋放的變量清空置為NULL,否則就變成"野指針"，即地址不確定的指針。*/returnhead;/*返回創(chuàng)建鏈表的頭指針*/}/*===========================功能：輸出節(jié)點(diǎn)返回：void===========================*/voidPrint(structstudent*head){structstudent*p;printf("Now,These%drecordsare:",n);p

8、=head;if(head!=NULL)/*只要不是空鏈表，就輸出鏈表中所有節(jié)點(diǎn)*/{printf("headis%o",head);/*輸出頭指