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

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

　　#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;