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

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

　　creat函數的形參n，表示所建鏈表的結點數，作為for語句的循環次數。圖7.4表示了creat函數的執行過程。

　　[例7.11]寫一個函數，在鏈表中按學號查找該結點。

　　TYPE * search (TYPE *head,int n)

　　{

　　TYPE *p;

　　int i;

　　p=head;

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

　　p=p->next; /* 不是要找的結點后移一步*/

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

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

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

　　}

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

　　[例7.12]寫一個函數，刪除鏈表中的指定結點。刪除一個結點有兩種情況：

　　1. 被刪除結點是第一個結點。這種情況只需使head指向第二個結點即可。即head=pb->next。其過程如圖7.5所示。

　　2. 被刪結點不是第一個結點，這種情況使被刪結點的前一結點指向被刪結點的后一結點即可。即pf->next=pb->next。其過程如圖7.6所示。