本函數(shù)有兩個形參均為指針變量，head指向鏈表，pi 指向被插結(jié)點。函數(shù)中首先判斷鏈表是否為空，為空則使head指向被插結(jié)點。表若不空，則用while語句循環(huán)查找插入位置。找到之后再判斷是否在第一結(jié)點之前插入，若是則使head 指向被插結(jié)點被插結(jié)點指針域指向原第一結(jié)點，否則在其它位置插入， 若插入的結(jié)點大于表中所有結(jié)點，則在表末插入。本函數(shù)返回一個指針， 是鏈表的頭指針。 當(dāng)插入的位置在第一個結(jié)點之前時， 插入的新結(jié)點成為鏈表的第一個結(jié)點，因此head的值也有了改變， 故需要把這個指針返回主調(diào)函數(shù)。

　　[例7.14]將以上建立鏈表，刪除結(jié)點，插入結(jié)點的函數(shù)組織在一起，再建一個輸出全部結(jié)點的函數(shù)，然后用main函數(shù)調(diào)用它們。

　　#define NULL 0

　　#define TYPE struct stu

　　#define LEN sizeof(struct stu)

　　struct stu

　　{

　　int num;

　　int age;

　　struct stu *next;

　　};

　　TYPE * creat(int n)

　　{

　　struct stu *head,*pf,*pb;

　　int i;

　　for(i=0;i

　　{

　　pb=(TYPE *)malloc(LEN);

　　printf("input Number and Age\n");

　　scanf("%d%d",&pb->num,&pb->age);

　　if(i==0)

　　pf=head=pb;

　　else pf->next=pb;