【文章內容簡介】 return p。 p=pnext。 } return NULL。 } 第十章 結構、聯(lián)合和枚舉 (4)插入操作 插入操作是在一個鏈表中指定結點的后面插入一個新結點。如圖所示 ： 可由兩個賦值語句實現(xiàn)： pnext=qnext。 qnext=p。 ② p ① H ua head Li L i u W ang ^ q 第十章 結構、聯(lián)合和枚舉 程序如下： void insert(struct snode *head,char *s1,char *s2) { struct snode *p,*q。 q=search_list(head,s1)。 if (q!=NULL) { p=(struct snode *)malloc(sizeof(struct snode))。 strcpy(pname,s2)。 pnext=qnext。 qnext=p。 } } 第十章 結構、聯(lián)合和枚舉 (5)刪除操作 刪除操作是從鏈表中刪除一個指定的結點。首先要查找這個結點，如果找到就將其刪除，如找不到則不執(zhí)行刪除操作。 例如，要刪除結點 Li，首先要找到該結點。需要設置兩個指針 p p2，開始時使 p1指向表頭 head。如果 p1指向的不是所要找的結點，并且后面還有結點，則 p1后移，執(zhí)行如下操作： p2=p1。 p1=p1next。 如果 p1name與 Li一致，則找到了要刪除的結點，這里又有兩種情況： 第十章 結構、聯(lián)合和枚舉 ① 若 Li是第一個結點，刪除過程如圖 。這時執(zhí)行的操作為： head=p1next。 free(p1)。 ② 若 Li不是第一個結點，刪除過程如圖 。這時執(zhí)行的操作為： p2next=p1next。 free(p1)。 p 1 Li head L i u ( a) 刪除前 p 1 Li head L i u ( b) 刪除后 p1 C hen g head H ua Li L i u p2 第十章 結構、聯(lián)合和枚舉 p1 C hen g head H ua Li L i u p2 第十章 結構、聯(lián)合和枚舉 void delete(struct snode *head,char *s) { struct snode *p1,*p2。 p1=head。 while (strcmp(p1name,s)!=0 amp。amp。 p1next!=NULL) { p2=p1。 p1=p1next。 } if (strcmp(p1name,s)==0) /* 找到，則刪除。 */ { if (p1==head) /* p1在表頭位置。 */ head=p1next。 else /* p1在中間位置。 */ p2next=p1next。 free(p1)。 } } 第十章 結構、聯(lián)合和枚舉 ? 聯(lián)合 ? 聯(lián)合的定義 聯(lián)合也是由類型不相同的若干成員組成，定義的一般形式為： union 聯(lián)合類型名 { 成員表 }； 定義中 union是保留字，定義方式與結構很相似，它與結構類型的根本區(qū)別是成員表的所有成員在內存中從同一地址開始存放。 第十章 結構、聯(lián)合和枚舉 例如 union data { int i。 char c。 float r。 } 這樣三個不同類型的成員，就從同一地址開始存儲，如圖所示 c i r c i r 第十章 結構、聯(lián)合和枚舉 ? 聯(lián)合變量的說明與引用 聯(lián)合變量的說明方法也與結構變量的說明方法相類似。 定義了聯(lián)合類型以后，就可用它來說明聯(lián)合變量，例如： union data d1,d2,*p。 也可以將類型定義和變量說明同時進行： union data { int i。 char c。 float r。 }d1,d2,*p。 第十章 結構、聯(lián)合和枚舉 聯(lián)合變量的引用方法與結構變量相同，例如： =10。 =39。a39。 =。 也可以定義并使用指向聯(lián)合變量的指針，例如： union data *p。 p=amp。d1。 pi=10。 pr=。 聯(lián)合雖然在定義、說明和引用形式上與結構很相似，但它們卻有本質的區(qū)別：結構中的成員是一個分量，它們各自占有不同的存儲單元，可以同時引用它們；而聯(lián)合的各成員共用同一塊存儲單元，它們不能同時存在，任一時刻聯(lián)合變量中只能有一個成員在起作用。 第十章 結構、聯(lián)合和枚舉 ? 注意 (1)由于聯(lián)合變量中的各個成員共用一段存儲單元，所以在任一時刻，只能有一種類型的數(shù)據(jù)存放在聯(lián)合變量中，也就是說，在任一時刻只有一個成員有效，其它成員則無意義。 聯(lián)合變量中起作用的成員是最后一次存放的成員，在存入新的成員后，原有的成員就失去作用。例如有以下賦值語句： =5。 =39。a39。 =。 在完成上面的操作后，只有 ， 有意義了。 (2)聯(lián)合變量的地址和它的成員地址都是同一地址。例如：amp。d amp。、 amp。、 amp。 第十章 結構、聯(lián)合和枚舉 ? 枚舉 枚舉類型定義的一般形式如下： enum 枚舉類型名 {標識符 1,標識符 2,?, 標識符 n}。 其中 enum為保留字，花括號內的標識符為枚舉元素或枚舉常量。例如： enum weekday {sun,mon,tue,wed,thu,fri,sat} 定義了枚舉類型之后，就可以用它來說明枚舉變量，如： enum weekday today,nextday。 它們只能在所枚舉出來的元素 sun到 sat內取值，如： today=sun。 nextday=mon。 第十章 結構、聯(lián)合和枚舉 和結構類型一樣，也可以在定義枚舉類型的同時，說明枚舉變量，如： enum weekday {sun,mon,tue,wed,thu,fri,sat} today,nextday。 或 enum {sun,mon,tue,wed,thu,fri,sat} today，nextday。 下面再舉一些枚舉類型的例子，如： enum colors {red,yellow,blue,white,green,black}。 enum fruits {apple,orange,banana,pear}。 第十章 結構、聯(lián)合和枚舉 枚舉類型中的標識符稱為枚舉元素或枚舉常量， 編譯系統(tǒng)把標識符作為常量處理，每個常量與一整數(shù)相對應，值的大小由它們在枚舉元素表中出現(xiàn)的順序位置確定，依次為 0， 1， 2? 。例如在上面定義中， sun的值為 0， mon為 1， tue為 2， ? ， sat為 6。因此，當枚舉值賦給枚舉變量時，該變量的值實際上是一個整數(shù)，如： today=sat。 是將 6賦給 today，而不是將字符串 sat賦給 today。枚舉變量的值也可輸出，如： printf(%d\n,today)。 將輸出整數(shù) 6。 第十章 結構、聯(lián)合和枚舉 ? 注意 (1)枚舉類型定義中枚舉元素都用標識符表示，但都是常量，不要與變量混淆。 (2)每個枚舉元素都有一確定的整數(shù)值，其隱含值按順序依次為 0， 1， 2 ,? 。 程序員也可在枚舉類型定義時，顯式地給出枚舉元素的值，如： enum weekday{sun=7,mon=l,tue,wed,thu,fri,sat}。 定義了 sun的值為 7， mon的值為 1，以后順次加 1，即 tue為 2， sat為 6。 (3)枚舉變量不能直接被賦一個整數(shù)值，如： today=2。 是錯誤的。 第十章 結構、聯(lián)合和枚舉 但可將一整數(shù)值經強制類型轉換后賦給枚舉變量，如： today=(enum weekday)2。 它相當于 today=tue。 (4)枚舉值可用來作比較判斷。如： if (today==sun) ?。 if (nextdaysun) ?。 (5)枚舉變量不能直接輸入輸出，如： day=sat。 printf(%s,day)。 其中第二句輸出語句是錯誤的。這是因為 day所具有的值sat是整型值 6，而不是字符串，只可以作為整型直接輸出： printf(%d,day)。 第十章 結構、聯(lián)合和枚舉 例 編寫程序，已知某日是星期幾，求下一天是星期幾？ include enum weekday {SUN,MON,TUE,WED,THU,FRI,SAT}。 int nextday(enum weekday d) { return ((int)d+1)%7。 } void main() { enum weekday d1。 int d2。 char *name[]={SUN,MON,TUE,WED, THU,FRI,SAT}。 d1=SAT。 d2=nextday(d1)。 printf(%s\n,name[d2])。 } 運行結果： SUN 第十章 結構、聯(lián)合和枚舉 ? 類型定義 所謂類型定義并不是定義新類型，而是在已有類型的基礎上給某種類型起個新的名字。 類型定義的一般形式如下： typedef 已有類型名 新類型名 如果利用 typedef為這些構造類型定義一個簡短明確的名字，對程序的編寫和閱讀都會帶來方便。如例 ，就可以用 typedef來簡化 struct student類型的定義： typedef struct student { char name[40]。 int score。 } STUDENT。 第十章 結構、聯(lián)合和枚舉 如此定義之后，程序中凡是用 struct student說明變量或函數(shù)參數(shù)的地方均可用 STUDENT替換，如程序中的原有語句 struct student *a_student。 a_student=(struct student *)malloc(sizeof(struct student))。 即可改為 STUDENT *a_student。 a_student=(STUDENT *)malloc(sizeof(STUDENT))。 ? 在使用其它構造類型時，類型定義同樣可以帶來編程上的方便性，如： typedef enum {red, yellow, green} COLOR。 COLOR c1,c2。 第十章 結構、聯(lián)合和枚舉 程序中可能多處會用到表示姓名的字符串，這時就可以為這類字符串專門定義一個名稱，如： typedef char NAME[10]。 定義之后，凡是需要使用姓名的時候，就可以用此類型來進行定義。如： NAME name1,name2。 在編程過程中如果發(fā)現(xiàn)僅用 10個字符無法表示姓名，而是需要用 20個字符，此時只需要將類型定義語句改為 typedef char NAME[20]。 基本數(shù)據(jù)類型也可以重新命名，例如： typedef int INTEGER。 typedef float REAL。 第十章 結構、聯(lián)合和枚舉 ? 應用舉例 例 建立一個學生鏈表，每個學生的信息包括：學號、姓名、成績。 要求： (1)輸入學生信息，建立鏈表； (2)輸出鏈表中全部學生信息； (3)根據(jù)姓名檢索學生的信息； (4)打印成績不及格學生的名單。 include include include include 第十章 結構、聯(lián)合和枚舉 typedef struct stu_snode { int num。 char name[15]。 float score。 struct stu_snode *next。 } STUDENT。 void input_data(STUDENT *p) { printf(\n請輸入學號 :)。 scanf(%d,amp。pnum)。