【正文】 next成員 。 p1 (n=2) p2 head 0001 0002 76 ③ 重復(fù)步驟 ② ,依次建立若干個新結(jié)點 。 ④ 當輸入某個結(jié)點數(shù)據(jù)后 ,如果 p1num等于 0,則不再執(zhí)行上述循環(huán) ,此新結(jié)點不應(yīng)該被連接到鏈表中 ,用語句“ p2next=NULL”,將 NULL值賦給前一個結(jié)點的 next成員 。 (n=2) 0002 76 p2 head 0001 0002 76 ③ 重復(fù)步驟 ② ,依次建立若干個新結(jié)點 。 如果輸入的 p1num不等于 0， 而且不是第一個結(jié)點 （ n≠1） 時 ， 則應(yīng)將新建結(jié)點與前一個結(jié)點連接在一起 ,即 :執(zhí)行 p2 next=p1， 使第一個結(jié)點的 next 成員指向第二個結(jié)點 。 接著使 p2＝ p1， 即 :使 p2指向 剛剛建立的結(jié)點 (即建立鏈表進程中的 最后一個結(jié)點 ) 。 建立中間結(jié)點 (n=2) 0002 76 p2 p1 head 0001 ② 然后利用 new再開辟一個新的存儲空間 ， 用來存放另一個結(jié)點 ， 并使 p1指向 新開辟的存儲空間 ， 然后輸入該結(jié)點的數(shù)據(jù) 。 如果輸入的 p1num不等于 0， 而且不是第一個結(jié)點 （ n≠1） 時 ， 則應(yīng)將新建結(jié)點與前一個結(jié)點連接在一起 ,即 :執(zhí)行 p2 next=p1， 使第一個結(jié)點的 next 成員指向第二個結(jié)點 。 接著使 p2＝ p1， 即 :使 p2指向 剛剛建立的結(jié)點 (即建立鏈表進程中的 最后一個結(jié)點 ) 。 p2 p1 head (n=1) 建立表頭結(jié)點 0001 p2 p1 head 0001 ② 然后利用 new再開辟一個新的存儲空間 ， 用來存放另一個結(jié)點 ， 并使 p1指向 新開辟的存儲空間 ， 然后輸入該結(jié)點的數(shù)據(jù) 。 //n為結(jié)點個數(shù)，初值為 0 p1 數(shù)據(jù)域 p1 num p1 score p1 next 指針域 建立鏈表的過程 : ① 首先利用 new運算符 ， 在內(nèi)存中開辟一個存儲空間 ,用來存放新結(jié)點 。 student *head, *p1, *p2。 student *next。 struct student { long num。 結(jié)構(gòu)指針變量 head的初值為 NULL(即等于 0),此時是空鏈表 (head不指向任何結(jié)點 ,鏈表中無結(jié)點 )， 當鏈表建成后 ， 應(yīng)使 head指向 第一個結(jié)點 。 根據(jù)題目要求 ， 鏈表中結(jié)點數(shù)據(jù)應(yīng)采用 結(jié)構(gòu)體類型 來描述 。在Ｃ ++語言中，可使用 new和 delete兩個運算符進行動態(tài)內(nèi)存的分配和釋放。用這種方法可以建立鏈表。 student *next。 struct student { int num。 鏈表有 單向鏈表 、 雙向鏈表 、 循環(huán)鏈表 等形式 。 0001 0002 0003 76 90 NULL num score next 0050 A 1010 B 1300 C 1456 D NULL 0050 1010 1300 1456 head 鏈表 是一種最常見的數(shù)據(jù)結(jié)構(gòu) ， 分為 動態(tài)鏈表 和 靜態(tài)鏈表 。 } ； 每個 結(jié)點數(shù)據(jù) 都屬于student結(jié)構(gòu)類型，因而 next也應(yīng)為一個 student類型的結(jié)構(gòu)指針，它指向 下一結(jié)點的地址 。 float score。 下圖是一個單向鏈表的結(jié)構(gòu)示意圖 。 程序員經(jīng)常使用的是動態(tài)鏈表 ，它能進行動態(tài)內(nèi)存分配 ， 可以適應(yīng)數(shù)據(jù)動態(tài)增減的情況 ， 并且可以方便地進行數(shù)據(jù)元素的插入 、刪除等操作 。 我們用這個 指針類型成員來存放下一個結(jié)點的地址 。 即一個結(jié)點中應(yīng)包含一個指針變量 ,用它存放下一個結(jié)點的地址 。 鏈表中各結(jié)點在內(nèi)存中可以不是連續(xù)存放的 ， 要找到某一結(jié)點 ,必須先找到上一個結(jié)點 ,根據(jù)它提供的下一個結(jié)點的地址才能找到下一個結(jié)點 。 鏈表有 單向鏈表 、 雙向鏈表 、 循環(huán)鏈表 等形式 。 0050 A 1010 B 1300 C 1456 D NULL 0050 1010 1300 1456 head 鏈表 是一種最常見的數(shù)據(jù)結(jié)構(gòu) ， 分為 動態(tài)鏈表 和 靜態(tài)鏈表 。每個結(jié)點都應(yīng)包含兩部分 ， 第一部分是鏈表中存放的用戶需要用的 實際數(shù)據(jù) ， 在圖中以Ａ 、 Ｂ 、 Ｃ 、 Ｄ表示；第二部分是 一個地址 ， 指向 下一個結(jié)點 。 用指針處理鏈表 頭指針 :每個鏈表都有一個 “ 頭指針 ” 變量 ， 圖中以head表示 ， 它存放一個地址 ， 指向鏈表的 第一個元素 。 鏈表有 單向鏈表 、 雙向鏈表 、 循環(huán)鏈表 等形式 。 四、 用指針處理鏈表 0050 A 1010 B 1300 C 1456 D NULL 0050 1010 1300 1456 head 鏈表 是一種最常見的數(shù)據(jù)結(jié)構(gòu) ， 分為 動態(tài)鏈表 和 靜態(tài)鏈表 。 鏈表有 單向鏈表 、 雙向鏈表 、 循環(huán)鏈表 等形式 。 0050 A 1010 B 1300 C 1456 D NULL 0050 1010 1300 1456 head 鏈表 是一種最常見的數(shù)據(jù)結(jié)構(gòu) ， 分為 動態(tài)鏈表 和 靜態(tài)鏈表 。 new與 delete 是配對使用的， delete只能釋放堆空間。 但必須記住釋放該對象所占堆空間，并只能釋放一次，在函數(shù)內(nèi)建立，而在函數(shù)外釋放是一件很容易 失控 的事，往往會出錯。 無名對象的生命期并不依賴于建立它的作用域，比如在函數(shù)中建立的動態(tài)對象在函數(shù)返回后仍可使用。 實際意思是刪除了 p所指的目標（變量或?qū)ο蟮龋?，釋放了它所占的堆空間，而不是刪除ｐ本身，釋放堆空間后，ｐ成了 空懸指針 。 if (p!=NULL) { …} else { …} ? 5. 指針刪除與堆空間釋放 。因此，一定要檢查分配的內(nèi)存指針是否為空，如果是空指針，則不能引用這個指針，否則將造成系統(tǒng)崩潰。 說明： ? 4. 動態(tài)分配失敗 。 請注意 “ 數(shù)組大小 ” 不是常量表達式，即它的值不必在編譯時確定，可以在運行時確定。堆區(qū)是不會自動在分配時做初始化的（包括清零），所以必須用初始化式（ )來顯式初始化。對所創(chuàng)建的變量或?qū)ο?，都是通過該指針來間接操作的，而 動態(tài)創(chuàng)建的對象本身沒有名字 。 delete [ ]p2。 int *p2= new int [20]。 常量可以省略 ，且不用考慮數(shù)組的維數(shù) 。 它的功能是釋放由 new申請到的內(nèi)存空間 。 它的語法格式為： delete 指針變量 。 其中 ， 數(shù)組大小給出 數(shù)組元素的個數(shù) ， 指針指向分配的內(nèi)存空間 首地址 ， 指針的類型與 new后的數(shù)據(jù)類型相同 。 也可以用 new運算符申請一塊保存數(shù)組的內(nèi)存空間 ， 即 動態(tài)創(chuàng)建一個數(shù)組 。 p=new int[20] 。 系統(tǒng)為指針 p開辟了一個用來保存 int類型數(shù)據(jù)的內(nèi)存空間 (在申請時，也可以進行初始化 )。 p=new int 。 若申請成功 ， 則返回分配空間的首地址賦給指針變量；否則 （ 如沒有足夠的內(nèi)存空間 ） 返回 0（ NULL一個空指針 ） 。 它的語法格式為： 指針變量 = new 數(shù)據(jù)類型 。 當不再使用該變量或?qū)ο髸r ， 也就是它的生命結(jié)束時 ，要 顯式釋放 它所占用的存貯空間 ， 這樣系統(tǒng)就能對該堆空間進行再次分配 ， 做到重復(fù)使用有限的資源 。所有動態(tài)存儲分配都在堆區(qū)中進行。 三、動態(tài)分配內(nèi)存 通常定義變量（或?qū)ο螅幾g器在編譯時都可以根據(jù)該變量（或?qū)ο螅┑念愋椭浪鑳?nèi)存空間的大小，從而系統(tǒng)在適當?shù)臅r候為他們分配確定的存儲空間。 } 程序的運行結(jié)果為： Num Name Score 1001 Liu Jin 75 1002 Li Lan 82 1003 Ma Kai 80 注意： (1)如果 s的初值為 stu， 即指向第一個元素 stu[0] 則 s+1后指向下一個元素 stu[1]的起始地址 。sstu+3。 coutNum N