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

　　pb->next=pi;

　　pi->next=NULL; TYPE * insert(TYPE * head,TYPE *pi)

　　{

　　TYPE *pf,*pb;

　　pb=head;

　　if(head==NULL) /*空表插入*/

　　(head=pi;

　　pi->next=NULL;}

　　else

　　{

　　while((pi->num>pb->num)&&(pb->next!=NULL))

　　{pf=pb;

　　pb=pb->next; }/*找插入位置*/

　　if(pi->num<=pb->num)

　　{if(head==pb)head=pi;/*在第一結(jié)點(diǎn)之前插入*/

　　else pf->next=pi;/*在其它位置插入*/

　　pi->next=pb; }

　　else

　　{pb->next=pi;

　　pi->next=NULL;} /*在表末插入*/

　　}

　　return head;}

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