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

　　1. 原表是空表，只需使head指向被插結(jié)點(diǎn)即可。見(jiàn)圖7.7(a)

　　2. 被插結(jié)點(diǎn)值最小，應(yīng)插入第一結(jié)點(diǎn)之前。這種情況下使head指向被插結(jié)點(diǎn)，被插結(jié)點(diǎn)的指針域指向原來(lái)的第一結(jié)點(diǎn)則可。即：pi->next=pb;

　　head=pi; 見(jiàn)圖7.7(b)

　　3. 在其它位置插入，見(jiàn)圖7.7(c)。這種情況下，使插入位置的前一結(jié)點(diǎn)的指針域指向被插結(jié)點(diǎn)，使被插結(jié)點(diǎn)的指針域指向插入位置的后一結(jié)點(diǎn)。即為：pi->next=pb;pf->next=pi;

　　4. 在表末插入，見(jiàn)圖7.7(d)。這種情況下使原表末結(jié)點(diǎn)指針域指向被插結(jié)點(diǎn)，被插結(jié)點(diǎn)指針域置為NULL。即：

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