C語言程序設計清華大學第章結構體ppt課件

1、結構體的概念結構體的概念結構體的定義和引用結構體的定義和引用結構體數(shù)組結構體數(shù)組 11.1 11.1 概述概述11.2 11.2 定義結構體類型變量的方法定義結構體類型變量的方法11.3 11.3 結構體變量的引用結構體變量的引用11.4 11.4 結構體變量的初始化結構體變量的初始化11.5 11.5 結構體數(shù)組結構體數(shù)組 11.11.指向結構體類型數(shù)據(jù)的指針指向結構體類型數(shù)據(jù)的指針 11.7 11.7 用指針處理鏈表用指針處理鏈表11.8 11.8 共用體共用體 11.9 11.9 枚舉類型枚舉類型 11.10 11.10 用用typedeftypedef定義類型定義類型n問題定義：問題定

2、義：n 有時需要將不同類型的數(shù)據(jù)組有時需要將不同類型的數(shù)據(jù)組合成一個有機合成一個有機n的整體，以便于引用。如：的整體，以便于引用。如：n一個學生有學號一個學生有學號/ /姓名姓名/ /性別性別/ /年齡年齡/ /地地址等屬性址等屬性 int num; char int num; char name20;name20; char sex; char sex;n int age; int char int age; int char addr30;addr30;n n 應當把它們組織成一個組合項，在一個組合項中包含若干個類型不同當然也可以相同）的數(shù)據(jù)項。 圖11-1100101 Li Fun M

3、18 87.5 Beijing Num name sex age score addrn 聲明一個結構體類型的一般形式為：聲明一個結構體類型的一般形式為：n struct struct 結構體名結構體名n 成員表列；成員表列；n如：如：struct studentstruct studentn n int num;char int num;char name20;char sex;name20;char sex;n int age;float int age;float score;char addr30;score;char addr30;n n n 結構體名類型名成員名n可以采取以下可以采

4、取以下3 3種方法定義結構體類型變種方法定義結構體類型變量：量：n(1)(1)先聲明結構體類型再定義變量名先聲明結構體類型再定義變量名n例如：例如：struct student struct student student1, student2;student1, student2;n | | | | | | n 結構體類型名結構體類型名 結構體變量名結構體變量名 n定義了定義了student1student1和和student2student2為為struct struct studentstudent類型的變量，即它們具有類型的變量，即它們具有struct struct studentst

5、udent類型的結構類型的結構. .n 圖11-2student1100101 ZhangXin M 19 90.5 Shanghai100102 WangLi F 20 98 Beijingstudent2 在定義了結構體變量后，系統(tǒng)會為之分配內(nèi)存單元。 例如:student1和student2在內(nèi)存中各占59個字節(jié)2+20+1+2+4+30=59）。 的結構體類型。的結構體類型。(2)(2)在聲明類型的同時定義變量在聲明類型的同時定義變量 這種形式的定義的一般形式為這種形式的定義的一般形式為: : struct struct結構體名結構體名 成員表列成員表列 變量名表列；變量名表列； 例如

6、：例如：struct student int num； char name20； char sex； int age； float score； char addr30； student1,student2; 它的作用與第一它的作用與第一種方法相同，即種方法相同，即定義了兩個定義了兩個struct student 類型的變類型的變量量student1,student2 (3) (3) 直接定義結構體類型變量直接定義結構體類型變量其一般形式為其一般形式為: : struct struct 成員表列成員表列 變量名表列；變量名表列；即不出現(xiàn)結構體名。即不出現(xiàn)結構體名。 空間。空間。同同, ,二者不

7、代表同一二者不代表同一對象。對象。例如：例如：struct date /struct date /* *聲明一個結構體聲明一個結構體類型類型* */ / int num int num； char name20 char name20； char sex char sex； int age int age； float score float score； struct date birthday struct date birthday； / /* *birthdaybirthday是是struct datestruct date類型類型* */ / char addr30 char add

8、r30； student1,student2;student1,student2;先聲明一個先聲明一個struct date類型，它代表類型，它代表“日期日期”，包括，包括3個成員：個成員：month月）、月）、day日）、日）、year年）。年）。然后在聲明然后在聲明struct student類型時，將成類型時，將成員員birthday指定為指定為struct date類型。類型。 圖11-3 birthday addrNum name sex age Month day yearn 在定義了結構體變量以后,當然可以引用這個變量。但應遵守以下規(guī)則: n (1)不能將一個結構體變量作為一個整

9、體進行輸入和輸出。n例如: 已定義student1和student2為結構體變量并且它們已有值。nprintf(%d,%s,%c,%d,%f,%n,student1); n 引用結構體變量中成員的方式為結構體變量名.成員名例如， student1.num表示student1變量中的num成員,即student1的num(學號)項?？梢詫ψ兞康某蓡T賦值,例如:student1.num=10010;“.”是成員(分量)運算符,它在所有的運算符中優(yōu)先級最高,因此可以把student1.num作為一個整體來看待。上面賦值語句的作用是將整數(shù)10010賦給student1變量中的成員num。 (2) 如果

10、成員本身又屬一個結構體類型,則要用若干個成員運算符,一級一級地找到最低的一級的成員。只能對最低級的成員進行賦值或存取以及運算。例如: 對上面定義的結構體變量student1, 可以這樣訪問各成員: student1.num student1.birthday.month(3) 對結構體變量的成員可以像普通變量一樣進行各種運算根據(jù)其類型決定可以進行的運算）。例如： student2.score=student1.score; sum=student1.score+student2.score; student1.age+; +student2.age;由于由于“”運算符的優(yōu)運算符的優(yōu)先級最高，因

11、此先級最高，因此是對是對進進行自加運算，而不是行自加運算，而不是先對進行自加先對進行自加運算。運算。(4) 可以引用結構體變量成員的地址，也可以引用結構體變量的地址。例如： scanf(%d，&student1.num); （輸入student1.num的值） printf(%o，student1）； （輸出student1的首地址）但不能用以下語句整體讀入結構體變量，例如： scanf（%d，s，c，d，f，s，student1）； 結構體變量的地址主要用作函數(shù)參數(shù)，傳遞結構體變量的地址。 但不能用以下語句整體讀入結構體變量，例如： scanf（%d，s，c，d，f，s，student1）；

12、 結構體變量的地址主要用作函數(shù)參數(shù)，傳遞結構體變量的地址。 例例11.1 對結構體變量初始化對結構體變量初始化.#include void main（）（） struct student long int num； char name20; char sex； char addr20； a=10101，LiLin，M，123 Beijing Road； /* 對結構體變量對結構體變量a賦初值賦初值*/printf(No.:%ldnname:%snsex:%cnaddress:%sn，a.num，，a.sex，a.addr); 運行結果：運行結果：No.No.：1010110101n

13、amename：LiLinLiLinsexsex：addressaddress：123 Beijing 123 Beijing RoadRoad 一個結構體變量中可以存放一組數(shù)據(jù)如一個學生的學號、姓名、成績等數(shù)據(jù)）。如果有個學生的數(shù)據(jù)需要參加運算，顯然應該用數(shù)組，這就是結構體數(shù)組。結構體數(shù)組與以前介紹過的數(shù)值型數(shù)組不同之處在于每個數(shù)組元素都是一個結構體類型的數(shù)據(jù)，它們都分別包括各個成員分量項。 11.5.1定義結構體數(shù)組定義結構體數(shù)組 和定義結構體變量的方法相仿，只需和定義結構體變量的方法相仿，只需說明其為數(shù)組即可。例如：說明其為數(shù)組即可。例如：struct studentint num;ch

14、ar name20;char sex;int age; float score;char addr30; ;struct student3; 以上定義了一個數(shù)以上定義了一個數(shù)組組stu，數(shù)組有個元，數(shù)組有個元素，均為素，均為struct student類型數(shù)據(jù)。類型數(shù)據(jù)。也可以直接定義一個結構體數(shù)組，例如： struct student int num; ;stu3;或： strcut student int num; ;stu3;圖11-411.5.2 11.5.2 結構體數(shù)組的初始化結構體數(shù)組的初始化 與其他類型的數(shù)組一樣，對結構體數(shù)與其他類型的數(shù)組一樣，對結構體數(shù)組可以初始化。例如：組可

15、以初始化。例如：struct studentstruct studentint num;char name20int num;char name20； char sex char sex； int age int age； float score; char float score; char addr30addr30； ;stu;stu2 21010110101，LiLinLiLin，MM，1818，87.587.5，103 103 BeijingRoadBeijingRoad，1010210102，Zhang FunZhang Fun，MM，1919，9999，130 Shanghai R

16、oad130 Shanghai Road； 圖11-5當然，數(shù)組的初始化也可以用以下形式：struct student int num； ； struct studentstr,； 即先聲明結構體類型，然后定義數(shù)組為該結構體類型，在定義數(shù)組時初始化。 結構體數(shù)組初始化的一般形結構體數(shù)組初始化的一般形式是在定義數(shù)組的后面加上式是在定義數(shù)組的后面加上“初值表列；初值表列；”。11.5.3 11.5.3 結構體數(shù)組應用舉例結構體數(shù)組應用舉例例例11.2對候選人得票的統(tǒng)計程序。設有對候選人得票的統(tǒng)計程序。設有3個候選人，每個候選人，每次輸入一個得票的候選人的名字，要求最后輸出各人得次輸入一個得票的候選

17、人的名字，要求最后輸出各人得票結果。票結果。#include #include struct person char name20;in count; ;leader3=“Li”,0, “ Zhang”,0, “ Fun”,0例例11.2void main() int i,j; char leader_name20; for(i=1;i=10;i+) scanf(“%s”,leader_name); for(j=0;j3;j+) if(strcmp(leader_name,)=0) leaderj.count+; printf(“n”); for(i=0;i3;i+)

18、printf(“%5s:%dn”,,leaderi.count);運行結果：運行結果： : : : : 程序定義一個全局的結構體數(shù)組leader，它有個元素，每一個元素包含兩個成員name姓名和count票數(shù)）。在定義數(shù)組時使之初始化，使3位候選人的票數(shù)都先置零。 在主函數(shù)中定義字符數(shù)組leader-name，它代表被選人的姓名，在10次循環(huán)中每次先輸入一個被選人的具體人名，然后把它與3個候選人姓名相比，看它和哪一個候選人的名字相同。在輸入和統(tǒng)計結束之后，將3人的名字和得票數(shù)輸出。 圖11-6Li 0Zhang 0Fun 0 name count 一個結構體變量的指針就

19、是該變量所占據(jù)的內(nèi)存段的起始地址?？梢栽O一個指針變量，用來指向一個結構體變量，此時該指針變量的值是結構體變量的起始地址。指針變量也可以用來指向結構體數(shù)組中的元素。11.6.1 指向結構體變量的指針 下面通過一個簡單例子來說明指向結構體變量的指針變量的應用。 例例1指向結構體變量的指針的應用指向結構體變量的指針的應用#include #include void main()struct studentlong num;char name20; char sex; float score; struct student stu_1; struct student* p; p=&stu_1; stu

20、_1.num=89101;strcpy(stu_1.name,”LiLin”); stu_1.sex=M;stu_1.score=89.5; printf(No.:%ldnname:%snsex:%cnscore:%fn，stu-1.num，，stu-1.sex，stu-1.score); printf(No.:%ldnname:%snsex:%cnscore:%fn，(*p).num，(*p).name，(*p).sex，(*p).score); 定義指針變量p，指向struct student 類型的數(shù)據(jù)指向的結構體變量中的成員 運行結果：運行結果：8910189101

21、 namename：LiLin LiLin sexsex： scorescore：89.50000089.500000：8910189101 namename：LiLin LiLin sexsex： scorescore：89.50000089.500000程序分析： 在函數(shù)的執(zhí)行部分將結構體變量-的起始地址賦給指針變量，也就是使指向-,然后對-的各成員賦值。第一個函數(shù)是輸出-的各個成員的值。用-表示-中的成員，依此類推。第二個函數(shù)也是用來輸出-各成員的值，但使用的是（*）這樣的形式。圖11-7以下以下3 3種形式等價：種形式等價： 結構體變量成員名結構體變量成員名（* *）成員名）成員名-成

22、員名成員名其中其中-稱為指向運算符。稱為指向運算符。 請分析以下幾種運算：-得到指向的結構體變量中的成員的值。-得到指向的結構體變量中的成員的值，用完該值后使它加。-得到指向的結構體變量中的成員的值加，然后再使用它。11.6.2 11.6.2 指向結構體數(shù)組的指針指向結構體數(shù)組的指針例例11.4 指向結構體數(shù)組的指針的應用指向結構體數(shù)組的指針的應用 #include struct studentint num;char name20;char sex;int age;struct student stu3=10101，Li Lin，M，18，10102，Zhang Fun，M，19，10104

23、，WangMing，F(xiàn)，20;void main() struct student *p; printf( No. Name sex age）；）； for（str；str；p） printf(%5d %-20s %2c %4dn，p-num， p-name， p-sex， p-age); 運行結果：運行結果： LiLin LiLin 1818 Zhang Fun Zhang Fun 1919 WangMing WangMing 2020程序分析： 是指向struct student結構體類型數(shù)據(jù)的指針變量。在for語句中先使的初值為stu，也就是數(shù)組stu第一個元素的起始地址。在第一次循環(huán)中

24、輸出stu0的各個成員值。然后執(zhí)行，使自加。加意味著p所增加的值為結構體數(shù)組stu的一個元素所占的字節(jié)數(shù)。執(zhí)行+后p的值等于stu 1，指向stu1。在第二次循環(huán)中輸出stu1的各成員值。在執(zhí)行后,p的值等于stu+2，再輸出stu 2的各成員值。在執(zhí)行+后，的值變?yōu)閟tu +， 已不再小于stu+3了，不再執(zhí)行循環(huán)。 圖11-8注意： (1) 如果的初值為stu，即指向第一個元素，則加后p就指向下一個元素。例如: (+p)-num先使自加，然后得到它指向的元素中的num成員值即10102）。 (p+)-num先得到-num的值即10101），然后使自加，指向stu1。 請注意以上二者的不同。

25、 注意： (2) 程序已定義了是一個指向struct student類型數(shù)據(jù)的指針變量，它用來指向一個struct student類型的數(shù)據(jù),不應用來指向stu數(shù)組元素中的某一成員。例如: 1a; 如果要將某一成員的地址賦給p，可以用強制類型轉換，先將成員的地址轉換成p的類型。例如：（ *）0a； 11.6.3 11.6.3 用結構體變量和指向結構體的指針用結構體變量和指向結構體的指針 作函數(shù)參數(shù)作函數(shù)參數(shù) 將一個結構體變量的值傳遞給另一個函將一個結構體變量的值傳遞給另一個函數(shù)，有數(shù)，有3 3個方法個方法: :用結構體變量的成員作參數(shù)。用結構體變量的成員作參數(shù)。(2) (2) 用結構體變量作實

26、參。用結構體變量作實參。(3) (3) 用指向結構體變量或數(shù)組的指針作用指向結構體變量或數(shù)組的指針作實參，將結構體變量或數(shù)組的地址實參，將結構體變量或數(shù)組的地址傳給形參。傳給形參。 11.6.2 11.6.2 指向結構體數(shù)組的指針指向結構體數(shù)組的指針例11.5 有一個結構體變量stu，內(nèi)含學生學號、姓名和3門課程的成績。要求在main函數(shù)中賦予值，在另一函數(shù)print中將它們輸出。今用結構體變量作函數(shù)參數(shù)。#include struct student int num; char name20; float score3;void main() void print(struct studen

27、t); struct student stu; stu.num=12345;strcpy(, LiLin;stu.score0=67.5;stu.score1=89;stu.score2 =78.6); print(stu);void print(struct student stu) printf(FORMAT，stu.num，， stu.score0， stu.score1，stu.score2）；）； printf（n）；）；運行結果運行結果： 67.50000067.50000089.00000089.00000078.59999878.599998例例

28、11.6 將上題改用指向結構體變量的指針作實參。將上題改用指向結構體變量的指針作實參。 #include struct student int num; char name20; float score3;stu=12345, LiLi,67.5,89,78.6;void main()void print(struct student *); /*形參類型修改成指向結構體的指針形參類型修改成指向結構體的指針變量變量*/ print(&stu); /*實參改為實參改為stu的起始地址的起始地址*/void print(struct student *p) /*形參類型修改形參類型修改了了*/ p

29、rintf(FORMAT，p-num，p-name， p-score0，p-score1，p-score2）；）； /*用指針變量調(diào)用各成員用指針變量調(diào)用各成員的值的值*/ printf（）；）；運行結果運行結果： 67.50000067.50000089.00000089.00000078.59999878.599998程序分析： 此程序改用在定義結構體變量stu時賦初值，這樣程序可簡化些。print函數(shù)中的形參被定義為指向struct student類型數(shù)據(jù)的指針變量。注意在調(diào)用print函數(shù)時，用結構體變量str的起始地址stu作實參。在調(diào)用函數(shù)時將該地址傳送給形參p(p是指針變量）。這

30、樣就指向stu。在print函數(shù)中輸出所指向的結構體變量的各個成員值，它們也就是stu的成員值。main函數(shù)中的對各成員賦值也可以改用scanf函數(shù)輸入。圖11-911.7 11.7 用指針處理鏈表用指針處理鏈表 11.7.1 11.7.1 鏈表概述鏈表概述 鏈表是一種常見的重要的數(shù)據(jù)結構鏈表是一種常見的重要的數(shù)據(jù)結構, ,是動是動態(tài)地進行存儲分配的一種結構。態(tài)地進行存儲分配的一種結構。鏈表的組成：鏈表的組成：頭指針：存放一個地址，該地址指向一頭指針：存放一個地址，該地址指向一個元素個元素 結點：用戶需要的實際數(shù)據(jù)和鏈接節(jié)點結點：用戶需要的實際數(shù)據(jù)和鏈接節(jié)點的指針的指針圖11-1011.7 1

31、1.7 用指針處理鏈表用指針處理鏈表 用結構體建立鏈表：struct student int num； float score； struct student *next ；; 其中成員num和score用來存放結點中的有用數(shù)據(jù)用戶需要用到的數(shù)據(jù)），next是指針類型的成員，它指向struct student類型數(shù)據(jù)這就是next所在的結構體類型）圖11-1111.7.2 11.7.2 簡單鏈表簡單鏈表 #include #define NULL 0 struct student long num; float score; struct student *next; ; main() str

32、uct student a,b,c,*head,*p; a. num=99101; a.score=89.5; b. num=99103; b.score=90; c. num=99107; c.score=85; head=&a; a.next=&b; b.next=&c; c.next=NULL; p=head; do printf(%ld %5.1fn,p-num,p-score); p=p-next; while(p!=NULL); 運行結果：運行結果：1010189.51010189.51010390.01010390.01010785.01010785.0程序分析： 開始時使hea

33、d指向a結點，a.next指向b結點，b.next指向c結點，這就構成鏈表關系。“c.next=NULL” 的作用是使c.next不指向任何有用的存儲單元。在輸出鏈表時要借助p，先使p指向a結點，然后輸出a結點中的數(shù)據(jù)，“p=p-next” 是為輸出下一個結點作準備。p-next的值是b結點的地址，因此執(zhí)行“p=p-next后p就指向b結點，所以在下一次循環(huán)時輸出的是b結點中的數(shù)據(jù)。11.7.311.7.3處理動態(tài)鏈表所需的函數(shù)處理動態(tài)鏈表所需的函數(shù) 庫函數(shù)提供動態(tài)地開辟和釋放存儲庫函數(shù)提供動態(tài)地開辟和釋放存儲單元的單元的有關函數(shù)：有關函數(shù)：mallocmalloc函數(shù)函數(shù)其函數(shù)原型為其函數(shù)原

34、型為void void * *malloc(unsigned malloc(unsigned int size);int size);其其作用是在內(nèi)存的動態(tài)存儲區(qū)中分配一個作用是在內(nèi)存的動態(tài)存儲區(qū)中分配一個長度為長度為sizesize的連續(xù)空間。此函數(shù)的值即的連續(xù)空間。此函數(shù)的值即“返返回值回值”）是一個指向分配域起始地址的指針類是一個指向分配域起始地址的指針類型為型為voidvoid）。如果此函數(shù)未能成功地執(zhí)行）。如果此函數(shù)未能成功地執(zhí)行例如內(nèi)例如內(nèi)存空間不足），則返回空指針存空間不足），則返回空指針(NULL)(NULL)。 (2) calloc函數(shù) 其函數(shù)原型為void *callocu

35、nsigned ，unsigned size）;其作用是在內(nèi)存的動態(tài)存儲區(qū)中分配個長度為size的連續(xù)空間。函數(shù)返回一個指向分配域起始地址的指針；如果分配不勝利，返回NULL。 用calloc函數(shù)可以為一維數(shù)組開辟動態(tài)存儲空間，n為數(shù)組元素個數(shù)，每個元素長度為Size。(3) free函數(shù) 其函數(shù)原型為void freevoid *p）;其作用是釋放由指向的內(nèi)存區(qū)，使這部分內(nèi)存區(qū)能被其他變量使用。是最近一次調(diào)用calloc或malloc函數(shù)時返回的值。free函數(shù)無返回值。 以前的版本提供的malloc和calloc函數(shù)得到的是指向字符型數(shù)據(jù)的指針。 ANSI 提供的malloc和calloc

36、函數(shù)規(guī)定為void類型。11.7.4 11.7.4 建立動態(tài)鏈表建立動態(tài)鏈表 所謂建立動態(tài)鏈表是指在程序執(zhí)行過所謂建立動態(tài)鏈表是指在程序執(zhí)行過程中從程中從無到有地建立起一個鏈表，即一個一個地無到有地建立起一個鏈表，即一個一個地開辟結開辟結點和輸入各結點數(shù)據(jù)，并建立起前后相鏈點和輸入各結點數(shù)據(jù)，并建立起前后相鏈的關系的關系例例11.5 11.5 寫一函數(shù)建立一個有寫一函數(shù)建立一個有3 3名學生數(shù)據(jù)名學生數(shù)據(jù)的單向動的單向動態(tài)鏈表。態(tài)鏈表。算法如圖算法如圖圖11-12算法的實現(xiàn)： 我們約定學號不會為零，如果輸入的學號為，則表示建立鏈表的過程完成，該結點不應連接到鏈表中。 如果輸入的p1-num不等

37、于，則輸入的是第一個結點數(shù)據(jù)n=1），令headp1，即把p1的值賦給head，也就是使head也指向新開辟的結點p1所指向的新開辟的結點就成為鏈表中第一個結點圖11-13算法的實現(xiàn)： 再開辟另一個結點并使p1指向它，接著輸入該結點的數(shù)據(jù).如果輸入的p1-num，則應鏈入第個結點（n=2), 將新結點的地址賦給第一個結點的next成員.接著使，也就是使指向剛才建立的結點圖11-14算法的實現(xiàn)：再開辟一個結點并使p1指向它，并輸入該結點的數(shù)據(jù)。在第三次循環(huán)中，由于），又將的值賦給-，也就是將第個結點連接到第個結點之后，并使，使指向最后一個結點.圖11-15算法的實現(xiàn)： 再開辟一個新結點，并使p1

38、指向它，輸入該結點的數(shù)據(jù)。由于p1-num的值為，不再執(zhí)行循環(huán)，此新結點不應被連接到鏈表中.將NULL賦給p2-next.建立鏈表過程至此結束，p1最后所指的結點未鏈入鏈表中，第三個結點的next成員的值為NULL，它不指向任何結點。圖11-16建立鏈表的函數(shù)如下: #include #include #define NULL 0 /令NULL代表，用它表示“空地址#define LEN sizeof(struct student) /令LEN代表struct /student類型數(shù)據(jù)的長度 struct student long num; float score; struct studen

39、t *next; ;int n; /n為全局變量，本文件模塊中各函數(shù)均可使用它struct student *creat() struct student *head; struct student *p1,*p2; n=0; p1=p2=( struct student*) malloc(LEN); scanf(%ld,%f,&p1-num,&p1-score); head=NULL; while(p1-num!=0) n=n+1; if(n=1)head=p1; else p2-next=p1; p2=p1; p1=(struct student*)malloc(LEN); scanf(%

40、ld,%f,&p1-num,&p1-score); p2-next=NULL; return(head);11.7.5 11.7.5 輸出鏈表輸出鏈表 首先要知道鏈表第一個結點的地址，也首先要知道鏈表第一個結點的地址，也就是就是要知道要知道headhead的值。然后設一個指針變量的值。然后設一個指針變量p,p,先先指向指向第一個結點，輸出所指的結點，然后使第一個結點，輸出所指的結點，然后使后移后移一個結點，再輸出，直到鏈表的尾結點。一個結點，再輸出，直到鏈表的尾結點。 圖11-17,11-18例例1 19 9 編寫一個輸出鏈表的函數(shù)編寫一個輸出鏈表的函數(shù)print. print. void p

41、rint(struct student void print(struct student * *head)head) struct student struct student * *p;p; printf(nNow,These %d records printf(nNow,These %d records are:n,n); p=head;are:n,n); p=head; if(head!=NULL) if(head!=NULL) do do printf(%ld %5.1fn,p-num,p- printf(%ld %5.1fn,p-num,p-score);score); p=p-n

42、ext; p=p-next; while(p!=NULL); while(p!=NULL); 11.7.6 對鏈表的刪除操作對鏈表的刪除操作 從一個動態(tài)鏈表中刪去一個結點，并不從一個動態(tài)鏈表中刪去一個結點，并不是真是真正從內(nèi)存中把它抹掉，而是把它從鏈表中分正從內(nèi)存中把它抹掉，而是把它從鏈表中分離開離開來，只要撤銷原來的鏈接關系即可。來，只要撤銷原來的鏈接關系即可。圖11-19例例11.1011.10寫一函數(shù)以刪除動態(tài)鏈表中指定的結點寫一函數(shù)以刪除動態(tài)鏈表中指定的結點. . 解題思路解題思路: : 從從p p指向的第一個結點開始，檢查該結點指向的第一個結點開始，檢查該結點中的中的numnum值是

43、否等于輸入的要求刪除的那個學號。假如值是否等于輸入的要求刪除的那個學號。假如相等就將該結點刪除，如不相等，就將相等就將該結點刪除，如不相等，就將p p后移一個后移一個結點，再如此進行下去，直到遇到表尾為止。結點，再如此進行下去，直到遇到表尾為止。 可以設兩個指針變量p1和p2，先使p1指向第一個結點 。 如果要刪除的不是第一個結點，則使p1后移指向下一個結點(將p1-next賦給p1)，在此之前應將p1的值賦給p2 ，使p2指向剛才檢查過的那個結點 。注意： 要刪的是第一個結點的值等于的值，如圖1-0那樣），則應將-賦給。這時指向原來的第二個結點。第一個結點雖然仍存在，但它已與鏈表脫離，因為鏈

44、表中沒有一個結點或頭指針指向它。雖然還指向它，它仍指向第二個結點，但仍無濟于事，現(xiàn)在鏈表的第一個結點是原來的第二個結點，原來第一個結點已“喪失” ，即不再是鏈表中的一部分了。注意： 如果要刪除的不是第一個結點，則將-賦給-，見圖10）。-原來指向指向的結點圖中第二個結點），現(xiàn)在-改為指向-所指向的結點圖中第三個結點）。所指向的結點不再是鏈表的一部分。還需要考慮鏈表是空表無結點和鏈表中找不到要刪除的結點的情況。圖11-20 算法：圖11-21 刪除結點的函數(shù)刪除結點的函數(shù)del:del:struct student struct student * *del(struct student del

45、(struct student * *head,long num)head,long num) struct student struct student * *p1,p1,* *p2;p2; if (head=NULL)printf(nlist if (head=NULL)printf(nlist null!n);goto end;null!n);goto end; p1=head; p1=head; while(num!=p1-num & p1-next!=NULL) while(num!=p1-num & p1-next!=NULL) p2=p1;p1=p1-next;p2=p1;p1=

46、p1-next;if(num=p1-num)if(num=p1-num) if(p1=head) head=p1-next; if(p1=head) head=p1-next; else p2-next=p1-next; else p2-next=p1-next; printf(delete:%ldn,num); printf(delete:%ldn,num); n=n-1;n=n-1; e l s e p r i n t f ( % l d n o t b e e n e l s e p r i n t f ( % l d n o t b e e n found!n,num);found!n

47、,num);end;return(head); end;return(head); 11.7.711.7.7對鏈表的插入操作對鏈表的插入操作 對鏈表的插入是指將一個結點插入到一對鏈表的插入是指將一個結點插入到一個已有的鏈表中。個已有的鏈表中。為了能做到正確插入，必須解決兩個問題：為了能做到正確插入，必須解決兩個問題： 怎樣找到插入的位置；怎樣找到插入的位置； 怎樣實現(xiàn)插入。怎樣實現(xiàn)插入。 先用指針變量p0指向待插入的結點，p1指向第一個結點。將p0-num與p1-num相比較，如果p0-nump1- num ，則待插入的結點不應插在p1所指的結點之前。此時將p1后移，并使p2指向剛才p1所指的

48、結點。 再將p1-num與p0-num比,如果仍然是p0-num大，則應使p1繼續(xù)后移，直到p0-p1- num為止。這時將p0所指的結點插到p1所指結點之前。但是如果p1所指的已是表尾結點，則p1就不應后移了。如果p0- num比所有結點的num都大，則應將p0所指的結點插到鏈表末尾。 如果插入的位置既不在第一個結點之前，又不在表尾結點之后，則將p0的值賦給p2-next，使p2-next指向待插入的結點，然后將p1的值賦給p0-next，使得p0-next指向p1指向的變量。 11.7 11.7 用指針處理鏈表用指針處理鏈表 如果插入位置為第一個結點之前(即p1等于head時)，則將p0賦

49、給head，將p1賦給p0-next如果要插到表尾之后，應將p0賦給p1-next，NULL賦給p0-next圖11-22 算法：圖11-23 例例11.1111.11插入結點的函數(shù)插入結點的函數(shù)insertinsert如下。如下。 struct student struct student * *insert(struct student insert(struct student * *head, head, struct student struct student * *stud)stud)struct student struct student * *p0,p0,* *p1,p1,

50、* *p2;p2; p1=head;p0=stud; p1=head;p0=stud;if(head=NULL)if(head=NULL) head=p0; p0-next=NULL; head=p0; p0-next=NULL;elsewhile(p0-nump1-num) & (p1-elsewhile(p0-nump1-num) & (p1-next!=NULL)next!=NULL) p2=p1;p2=p1; p1=p1-next; p1=p1-next; if(p0-numnum) if(head=p1) if(p0-numnum) if(head=p1) head=p0;head=

51、p0; e l s e p 2 - n e x t = p 0 ; e l s e p 2 - n e x t = p 0 ;p 0 -p 0 -next=p1;next=p1; else p1-next=p0; p0-next=NULL; else p1-next=p0; p0-next=NULL; n=n+1; n=n+1; return(head); return(head); 11.7.8 11.7.8 對鏈表的綜合操作對鏈表的綜合操作 將以上建立、輸出、刪除、插入的函數(shù)組織將以上建立、輸出、刪除、插入的函數(shù)組織在一個在一個C C程序中，用函數(shù)作主調(diào)函數(shù)。程序中，用函數(shù)作主調(diào)函數(shù)。 v

52、oid main() struct student *head,stu;long del_num; prinf(intput records:n) ; head=creat();print(head);printf ( n intput the deleted number:n); scanf (%ld,&del_num) ;head=del(head,del_num);print(head);printf ( n intput the deleted number:n); scanf (%ld,&stu.num,&stu.score) ;head=insert(head,&stu);prin

53、t(head); 此程序運行結果是正確的。它只刪除一個結此程序運行結果是正確的。它只刪除一個結點，插入一個結點。但如果想再插入一個結點，點，插入一個結點。但如果想再插入一個結點，重復寫上程序最后重復寫上程序最后4 4行，共插入兩個結點，運行結行，共插入兩個結點，運行結果卻是錯誤的。果卻是錯誤的。Input recordsInput records：（建立鏈表）：（建立鏈表）1010， 1010， 1010， ， Now,these 3 records are：101010 intput the deleted number ：10103（刪除）：10Now,these 4 records ar

54、e：1010 input the inserted record （插入第一個結點）10102，90Now,these 3 records are：101010input the inserted record （插入第二個結點）10104，99Now,these 4 records are：10101010 出現(xiàn)以上結果的原因是：出現(xiàn)以上結果的原因是： stu stu是一個有固定地址的結構體變量。第一次是一個有固定地址的結構體變量。第一次把把stustu結點插入到鏈表中，第二次若再用它結點插入到鏈表中，第二次若再用它來插入第二個結點，就把第一次結點的數(shù)據(jù)來插入第二個結點，就把第一次結點的數(shù)據(jù)

55、沖掉了，實際上并沒有開辟兩個結點。為了沖掉了，實際上并沒有開辟兩個結點。為了解決這個問題，必須在每插入一個結點時新解決這個問題，必須在每插入一個結點時新開辟一個內(nèi)存區(qū)。我們修改開辟一個內(nèi)存區(qū)。我們修改mainmain函數(shù)，使之函數(shù)，使之能刪除多個結點直到輸入要刪的學號為能刪除多個結點直到輸入要刪的學號為0 0），能插入多個結點直到輸入要插入的學），能插入多個結點直到輸入要插入的學號為號為0 0）。）。 main() struct student *head,*stu; long del_num;printf(input records:n); head=creat(); print (head

56、); printf(ninput the deleted number:); scanf(%ld,&del_num); while (del_num!=0)head=del(head,del_num);print (head);printf (input the deleted number:);scanf(%ld,&del_num); printf(ninput the inserted record:);stu=(struct student *) malloc(LEN); scanf(%ld,%f,&stu-num,&stu-score); while(stu-num!=0)head=i

57、nsert(head,stu); printf(input the inserted record:);stu=(struct student *)malloc(LEN); scanf(%ld,%f,&stu-num,&stu-score); stu定義為指針變量，在需要插入時先用malloc函數(shù)開辟一個內(nèi)存區(qū)，將其起始地址經(jīng)強制類型轉換后賦給stu，然后輸入此結構體變量中各成員的值。對不同的插入對象，stu的值是不同的，每次指向一個新的struct student變量。在調(diào)用insert函數(shù)時，實參為head和stu，將已建立的鏈表起始地址傳給insert函數(shù)的形參，將stu（即新開辟的單元

58、的地址傳給形參stud，返回的函數(shù)值是經(jīng)過插入之后的鏈表的頭指針地址）運行結果：運行結果： ：10，10，10， ：10 10 10 intput the deleted number 10103（刪除）：10Now,these 4 records are10 910 intput the deleted number 10103（刪除）：105Now,these 4 records are10 9 intput the deleted number:0input the inserted record 10104，87Now,these 3 records are10101 99.01010

59、4 87 input the inserted record 10106，65Now,these 3 records are10101 99.010104 8710106 65.0 11.8.1共用體的概念 使幾個不同的變量共占同一段內(nèi)存的結構稱為 “共用體類型的結構。定義共用體類型變量的一般形式為：union共用體名 成員表列 變量表列；圖11-24例如：例如：union data union union data union datadata int i int i； int i;int i; char ch char ch； 或或 char ch;char ch; float f flo

60、at f； float ffloat f；a,b,c; a,b,c; ;union data a,b,c;union data a,b,c;共用體和結構體的比較：共用體和結構體的比較： 結構體變量所占內(nèi)存長度是各成員占的內(nèi)結構體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和。每個成員分別占有其自己的內(nèi)存長度之和。每個成員分別占有其自己的內(nèi)存單元。存單元。 共用體變量所占的內(nèi)存長度等于最長的成員共用體變量所占的內(nèi)存長度等于最長的成員的長度。的長度。 共用體和結構體的比較：共用體和結構體的比較： 結構體變量所占內(nèi)存長度是各成員占的內(nèi)存長度結構體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和。每個成員分別占有其