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