【正文】 o。 ? while (no != 1) ? { ? pn=new node。 ? pnno=no。 ? cinpnscore。 ? head=Insert(head,pn)。 ? cinno。 ? } ? return head。 ? } 程序接上頁(yè) ? void main() ? { ? node *head。 ? int no。 ? head=Create()。 ? Print(head)。 ? cout輸入要?jiǎng)h除結(jié)點(diǎn)上學(xué)生學(xué)號(hào) :endl。 ? cinno。 ? head=Delete(head,no)。 ? Print(head)。 ? Delchain(head)。 ? head=Create_Order()。 ? Print(head)。 ? Delchain(head)。 ? getchar()。 ? } 程序執(zhí)行后顯示： ? 產(chǎn)生無序鏈表，請(qǐng)輸入學(xué)生學(xué)號(hào)與成績(jī)，以 l為結(jié)束： ? 1001 90 ? 1002 80 ? 1003 70 ? 1 ? 輸出鏈表中各結(jié)點(diǎn)值 : ? 1001 90 ? 1002 80 ? 1003 70 ? 輸入要?jiǎng)h除結(jié)點(diǎn)上學(xué)生學(xué)號(hào)： ? 1002 ? 刪除了一個(gè)結(jié)點(diǎn) ! 程序執(zhí)行后顯示： ? 輸出鏈表中各結(jié)點(diǎn)值： ? 1001 90 ? 1003 70 ? 產(chǎn)生一條有序鏈表，請(qǐng)輸入學(xué)生學(xué)號(hào)與成績(jī)，以 1結(jié)束！ ? 1001 90 ? 1003 80 ? 1002 85 ? 1 ? 輸出鏈表中各結(jié)點(diǎn)值： ? 1001 90 ? 1002 85 ? 1003 80 ? 用 typedef定義類型名是由用戶自行對(duì)已經(jīng)存在的類型取新名字，而不是定義新類型，而且原有類型名依然有效。其目的主要是為了減少書寫工作量，增加程序可讀性，提高程序的可移植性。 ? 1．用 typedef定義基本類型 ? 定義基本類型的新類型名的一般形式是： ? typedef基本類型名 新類型名 。 ? 2．定義數(shù)組類型 ? 定義數(shù)組類型的新類型名的一般形式為： ? typedef基本類型名 新類型名； ? ? 定義指針類型的新類型名的一般形式為： ? typedef基本類型名 *新類型名； ? 4．定義一個(gè)新類型名代表一個(gè)結(jié)構(gòu)體類型 ? 5．定義一個(gè)類型名代表一個(gè)共用體類型 用 typedef定義一個(gè)新類型名的方法如下： ? (1)先按定義變量的方法寫出定義體，例如： ? char *P。 ? (2)將變量名換成新類型名，例如： ? char *POINT ER； ? (3)在最前面加上 typedef，例如： ? typedef char *POINT ER； ? (4)最后用新類型名去定義變量，例如： ? POINTER p1， p2； 本章小結(jié) ? 本章介紹了枚舉型、結(jié)構(gòu)體和共用體三種導(dǎo)出數(shù)據(jù)類型的概念、定義格式與使用方法，還介紹了鏈表的建立、刪除、插入、輸出等基本操作。 ? 1．枚舉型 ? 枚舉型是某種數(shù)據(jù)可能取值的集合，其定義格式為： ? enum枚舉類型名 {枚舉元素表 }； ? 枚單元素表中，的各元素為數(shù)據(jù)可能取值的集合，每元素均有一個(gè)序號(hào)值與之對(duì)應(yīng)，該序號(hào)值可以在定義枚舉類型時(shí)賦給元素，也可取其默認(rèn)序號(hào)，默認(rèn)序號(hào)從 0開始依次加1。 ? 用枚舉類型可定義枚舉變量或枚舉數(shù)組，枚舉變量可進(jìn)行賦值運(yùn)算與比較運(yùn)算。枚舉變量不能用 cin輸入枚舉元素值或序號(hào)值，只能用賦值運(yùn)算符將枚舉元素值賦給枚舉變量。而用 cout可以輸出枚舉變量，但輸出的是其序號(hào)而不是元素值。枚舉變量之間的比較運(yùn)算是對(duì)其序號(hào)進(jìn)行的。 2．結(jié)構(gòu)體 ? 結(jié)構(gòu)體是由若干數(shù)據(jù)成員組成的導(dǎo)出數(shù)據(jù)類型，其定義格式為： ? struct結(jié)構(gòu)體類型名 ? {類型 成員 1； ? … ? 類型 成員 n。 ? }。 ? 結(jié)構(gòu)體中成員的數(shù)據(jù)類型可以是基本類型，也可以是導(dǎo)出類型。 2．結(jié)構(gòu)體 ? 用結(jié)構(gòu)體數(shù)據(jù)類型可定義結(jié)構(gòu)體變量或結(jié)構(gòu)體數(shù)組，定義結(jié)構(gòu)體變量有三種方法：先定義結(jié)構(gòu)體后定義結(jié)構(gòu)體變量，定義結(jié)構(gòu)體類型同時(shí)定義結(jié)構(gòu)體變量，直接定義結(jié)構(gòu)體變量。 ? 每個(gè)結(jié)構(gòu)體變量有若干數(shù)據(jù)成員，數(shù)據(jù)成員的引用格式為：結(jié)構(gòu)體變量名．成員名。不能對(duì)結(jié)構(gòu)體變量直接進(jìn)行輸入、輸出，只能對(duì)結(jié)構(gòu)體變量的數(shù)據(jù)成員進(jìn)行輸入、輸出。 ? 結(jié)構(gòu)體數(shù)組與數(shù)據(jù)庫(kù)中的二維表類似，數(shù)組中的每一個(gè)元素相當(dāng)于表中的一個(gè)記錄，元素中的每個(gè)成員相當(dāng)于表中一個(gè)數(shù)據(jù)項(xiàng)。因此，用結(jié)構(gòu)體數(shù)組可以實(shí)現(xiàn)數(shù)據(jù)庫(kù)中二維表的統(tǒng)計(jì)、排序、查詢等功能。 共用體和鏈表的基本操作 ? ? 共用體類型是指幾個(gè)不同數(shù)據(jù)類型的數(shù)據(jù)項(xiàng)共同使用同一段內(nèi)存單元的數(shù)據(jù)結(jié)構(gòu)。共用體變量所占用的內(nèi)存大小 (字節(jié)數(shù) )與成員中占用內(nèi)存最大 (即具有最多字節(jié)數(shù) )的成員的占用大小相同，而結(jié)構(gòu)體變量所占用的內(nèi)存大小是各個(gè)成員所占內(nèi)存長(zhǎng)度之和。 ? ? 鏈表由若干個(gè)結(jié)構(gòu)體類型的結(jié)點(diǎn)用指針鏈接而成，每個(gè)結(jié)點(diǎn)由數(shù)據(jù)與指針兩部分組成，其中指針用于鏈接下一個(gè)結(jié)點(diǎn)。鏈表的首結(jié)點(diǎn)地址存放在頭指針中，尾結(jié)點(diǎn)指針必須為 0。鏈表的主要操作有鏈表的建立、插入、刪除、輸出等。 鏈表的基本操作 ? (1)建立無序鏈表的主要操作。先用 new動(dòng)態(tài)分配一個(gè)結(jié)點(diǎn)空間，并用指針變量 pn指向新結(jié)點(diǎn)，輸入數(shù)據(jù)到結(jié)點(diǎn)內(nèi)，然后將新結(jié)點(diǎn)加入到鏈尾，依次循環(huán)直到輸入結(jié)束標(biāo)志為止。若用 pt指向鏈尾結(jié)點(diǎn)，則將新結(jié)點(diǎn)加到鏈尾的主要操作是： ? ptnext=pn；／／新結(jié)點(diǎn)加入到鏈尾 ? pt=pn／／使 pt指向新的鏈尾 ? (2)刪除整個(gè)鏈表的主要操作。先用指針變量 p指向鏈表首結(jié)點(diǎn) (p=head)，再將首結(jié)點(diǎn)從鏈表分離出來(head=pnext)，最后刪除首結(jié)點(diǎn) (delete p)，依次循環(huán)直到刪完 (head==0)為止。 鏈表的基本操作 ? (3)刪除指定結(jié)點(diǎn)的主要操作。先用循環(huán)語(yǔ)句找到要?jiǎng)h除的結(jié)點(diǎn)，如： while(pcno!=no){pa=pc； pc=pcnext； } ? 用 pc指向要?jiǎng)h除的結(jié)點(diǎn)， pa指向刪除結(jié)點(diǎn)的后一個(gè)結(jié)點(diǎn)，只要執(zhí)行下面兩條語(yǔ)句： ? panext=pcnext；／／要?jiǎng)h除結(jié)點(diǎn)前一個(gè)結(jié)點(diǎn)的地址賦給其后一個(gè)結(jié)點(diǎn)的指針 ? delete pc；／／動(dòng)態(tài)回收結(jié)點(diǎn)占用空間 ? 則指定結(jié)點(diǎn)被刪除。當(dāng)然，實(shí)際編程時(shí)還必須考慮其他許多情況，如鏈表為空，刪除首結(jié)點(diǎn)等特殊情況。 鏈表的基本操作 ? (4)插入結(jié)點(diǎn)的主要操作。先用循環(huán)語(yǔ)句找到插入點(diǎn)的位置，用 pc指向插入點(diǎn)前一個(gè)結(jié)點(diǎn)， pa指向插入點(diǎn)后一個(gè)結(jié)點(diǎn)，用 pn指向新結(jié)點(diǎn)，只要執(zhí)行下面兩條語(yǔ)句： ? pnnext=pc；／／將插入點(diǎn)前一個(gè)結(jié)點(diǎn)的地址賦給新結(jié)點(diǎn)的指針 ? panext=pn；／／將新結(jié)點(diǎn)的地址賦給插入點(diǎn)后一個(gè)結(jié)點(diǎn)的指針 ? 則新結(jié)點(diǎn)被插入到指定位置。