【正文】 點 head的值 ,然后依次通過各結(jié)點 next的值找到下一個結(jié)點，就可以依次輸出所有結(jié)點的數(shù)據(jù)，直到鏈表的尾結(jié)點為止。 void main( ) { struct student *head1。 cout“input records:”endl。 head1=creat( )。 /*建立鏈表， 并返回表頭 */ print(head1)。 //輸出鏈表 } ? 例 main函數(shù)調(diào)用兩個函數(shù) creat( )和 print( ),實現(xiàn)鏈表的 創(chuàng)建 和鏈表數(shù)據(jù)的 輸出 。 head 0001 0002 76 0003 88 NULL void print(struct student *p) { cout“These ”n“ records are:”endl。 if(p==NULL) return。 do{ coutpnum“ ”pscoreendl。 p=pnext。 //使 p指向下一個結(jié)點 }while(p!=NULL)。 } 0001 0002 76 0003 88 NULL (next) p p1 p1 void print(struct student *p) { cout“These ”n“ records are:”endl。 if(p==NULL) return。 do{ coutpnum“ ”pscoreendl。 p=pnext。 //使 p指向下一個結(jié)點 }while(p!=NULL)。 } 對鏈表的刪除操作是把某個結(jié)點從鏈表中摘除 ,并不是真正從內(nèi)存中將這個結(jié)點刪除掉 ， 使它脫離原來的鏈表 ， 解除原來的鏈接關(guān)系 。 算法分析： 以指定的 學號 為刪除標志 。 從指針變量 p指向的第一個結(jié)點開始 ， 檢查該結(jié)點中的 num是否為要刪除的學號 ,如果是則將其刪除 。如果不是 ， 則將 p移到下一個結(jié)點 ， 再繼續(xù)判斷 ， 直到刪除或到表尾為止 。 對鏈表的刪除操作 head 0001 0002 76 0003 88 NULL 執(zhí)行過程： 設(shè)兩個指針 p1和 p2,先使 p1指向第一個結(jié)點 。 如果 p1所指的結(jié)點不是要刪除的結(jié)點 ,就將 p2指向p1所指的結(jié)點 (p2=p1),然后將 p1指向下一個結(jié)點 (p1=p1next)。 再繼續(xù)判斷 p1所指的結(jié)點是不是要刪除的結(jié)點 ,如此重復 ,直到找到要刪除的結(jié)點并將其刪除或是檢查完全部鏈表為止 。 head 0001 0002 76 0003 88 NULL p1 p2 p1 0001 0002 76 0003 88 NULL 要刪除的結(jié)點分兩種情況： ① 要刪除的是第一個結(jié)點 （ 即 p1==head） ， 則執(zhí)行head=p1next。 這時 ， head指向了原來的第二個結(jié)點。 此時 ， 第一個結(jié)點雖然還存在 ， 但它已與鏈表脫離 ，因為鏈表中沒有一個結(jié)點或頭指針指向它 ， 也就不能訪問它了 ， 即已被刪除 。 head p1 head 0001 0002 76 0003 88 NULL head 要刪除的結(jié)點分兩種情況： ② 要 刪 除 的 不 是 第 一 個 結(jié) 點 , 則 應 執(zhí) 行 p2next=p1next,即 p2next指向了 p1next所指向的結(jié)點 ， p1所指向的結(jié)點就被刪除而不再是鏈表的成員了 。 p1 p2 struct student *dele( student *head, long num) { student *p1, *p2。 if (head==NULL) { coutlist nullendl。 return head。 } p1=head。 while(p1num!=numamp。amp。p1next!=NULL) { p2=p1。 p1=p1next。 } if (num==p1num) { if(p1==head) head=p1next。 else p2next=p1next。 coutdelete:num。 n=n1。 } else coutnumnot been found!endl。 return(head)。 } 對鏈表的插入是指將一個結(jié)點插入到一個已有的鏈表中 。 為簡單起見 ， 假設(shè)有一個學生鏈表 ， 各結(jié)點已按其成員學號 （ num） 的值 由小到大順序排列 ， 現(xiàn)在要插入一個學生的結(jié)點 ， 要求按學號的順序插入 。 過程分析： 先將要插入的結(jié)點學號與第一個結(jié)點的學號相比 ， 若小則插入到第一個結(jié)點前面 ， 否則與第二個結(jié)點相比 ， 如此重復 ， 直到找到一個 比它大的學號插入到它的前面 或鏈表結(jié)束插入到鏈表的尾部 。 對鏈表的插入操作 過程實現(xiàn)： 0001 head 0002 76 0004 88 NULL p2 p1 p0 0003 80 要插入結(jié)點指針 前移指針 緊隨指針 過程實現(xiàn)： 0001 head 0002 76 0004 88 NULL p2 p1 p0 0003 80 p2next=p0。 P0next=p1。 p0 e t 。 過程實現(xiàn)： 0002 head 0003 76 0004 88 NULL p1 p0 0001 80 p2next=p0。 P0next=p1。 head=p0。 p0 e t 。 struct student *insert(student *head,student *stud) { struct student *p0, *p1, *p2。 p1=head。 //p1指向第一個結(jié)點 p0=stud。 //p0指向待插入的結(jié)點 if(head==NULL) //原來的鏈表是空表 {head=p0。p0next=NULL。} //使 p0指向的結(jié)點作為頭結(jié)點 else while((p0nump1num)amp。amp。(p1next!=NULL) { p2=p1。 //p2指向 p1所指的結(jié)點 p1=p1next。 //p1后移一個結(jié)點 } 插入結(jié)點的函數(shù)如下 ：函數(shù)的參數(shù)是 head和要插入的結(jié)點存儲空間首地址指針 (stud)， 函數(shù)的返回值是鏈表頭指針 head ， head的值可能在函數(shù)執(zhí)行過程中被改變 （ 當插入到第一個結(jié)點之前時 ） 。 if(p0num=p1num) { if(head==p1) head=p0。 //插入到第一個結(jié)點前面 else p2next=p0。//插入到 p2指向的結(jié)點后面 p0next=p1。 } else { p1next=p0。 p0next=NULL。 //插入到最后的結(jié)點后面 } n=n+1。 //鏈表結(jié)點個數(shù)加 1 return (head)。 } 綜合實習： 數(shù)組、結(jié)構(gòu)體與指針 鏈表操作 : 創(chuàng)建鏈表 輸出鏈表 Main( ) 刪除結(jié)點 插入結(jié)點 ? EXAMPLE 2. . . 用結(jié)構(gòu)體數(shù)組對 10名學生的成績進行排序（冒泡法和選擇法）。