2010年計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言教程：第七章

　　在函數(shù)外首先用宏定義對(duì)三個(gè)符號(hào)常量作了定義。這里用TYPE表示struct stu，用LEN表示sizeof(struct stu)主要的目的是為了在以下程序內(nèi)減少書寫并使閱讀更加方便。結(jié)構(gòu)stu定義為外部類型，程序中的各個(gè)函數(shù)均可使用該定義。

　　creat函數(shù)用于建立一個(gè)有n個(gè)結(jié)點(diǎn)的鏈表，它是一個(gè)指針函數(shù)，它返回的指針指向stu結(jié)構(gòu)。在creat函數(shù)內(nèi)定義了三個(gè)stu結(jié)構(gòu)的指針變量。head為頭指針，pf 為指向兩相鄰結(jié)點(diǎn)的前一結(jié)點(diǎn)的指針變量。pb為后一結(jié)點(diǎn)的指針變量。在for語(yǔ)句內(nèi)，用malloc函數(shù)建立長(zhǎng)度與stu長(zhǎng)度相等的空間作為一結(jié)點(diǎn)，首地址賦予pb。然后輸入結(jié)點(diǎn)數(shù)據(jù)。如果當(dāng)前結(jié)點(diǎn)為第一結(jié)點(diǎn)(i==0)，則把pb值 (該結(jié)點(diǎn)指針)賦予head和pf。如非第一結(jié)點(diǎn)，則把pb值賦予pf 所指結(jié)點(diǎn)的指針域成員next。而pb所指結(jié)點(diǎn)為當(dāng)前的最后結(jié)點(diǎn)，其指針域賦NULL。 再把pb值賦予pf以作下一次循環(huán)準(zhǔn)備。

　　creat函數(shù)的形參n，表示所建鏈表的結(jié)點(diǎn)數(shù)，作為for語(yǔ)句的循環(huán)次數(shù)。圖7.4表示了creat函數(shù)的執(zhí)行過(guò)程。

　　[例7.11]寫一個(gè)函數(shù)，在鏈表中按學(xué)號(hào)查找該結(jié)點(diǎn)。

　　TYPE * search (TYPE *head,int n)

　　{

　　TYPE *p;

　　int i;

　　p=head;

　　while (p->num!=n && p->next!=NULL)

　　p=p->next; /* 不是要找的結(jié)點(diǎn)后移一步*/

　　if (p->num==n) return (p);

　　if (p->num!=n&& p->next==NULL)

　　printf ("Node %d has not been found!\n",n

　　}

　　本函數(shù)中使用的符號(hào)常量TYPE與例7.10的宏定義相同，等于struct　stu。函數(shù)有兩個(gè)形參，head是指向鏈表的指針變量，n為要查找的學(xué)號(hào)。進(jìn)入while語(yǔ)句，逐個(gè)檢查結(jié)點(diǎn)的num成員是否等于n，如果不等于n且指針域不等于NULL(不是最后結(jié)點(diǎn))則后移一個(gè)結(jié)點(diǎn)，繼續(xù)循環(huán)。如找到該結(jié)點(diǎn)則返回結(jié)點(diǎn)指針。 如循環(huán)結(jié)束仍未找到該結(jié)點(diǎn)則輸出“未找到”的提示信息。

　　[例7.12]寫一個(gè)函數(shù)，刪除鏈表中的指定結(jié)點(diǎn)。刪除一個(gè)結(jié)點(diǎn)有兩種情況：

　　1. 被刪除結(jié)點(diǎn)是第一個(gè)結(jié)點(diǎn)。這種情況只需使head指向第二個(gè)結(jié)點(diǎn)即可。即head=pb->next。其過(guò)程如圖7.5所示。

　　2. 被刪結(jié)點(diǎn)不是第一個(gè)結(jié)點(diǎn)，這種情況使被刪結(jié)點(diǎn)的前一結(jié)點(diǎn)指向被刪結(jié)點(diǎn)的后一結(jié)點(diǎn)即可。即pf->next=pb->next。其過(guò)程如圖7.6所示。