深冷法制氧和真空變壓吸附制氧在富

1、結(jié)構(gòu)體、枚舉類型本章主要知識(shí)點(diǎn) （1）結(jié)構(gòu)體類型數(shù)據(jù)的定義，結(jié)構(gòu)變量的說(shuō)明及引用方法 結(jié)構(gòu)指針的定義、使用以及結(jié)構(gòu)指針在C程序中的應(yīng)用鏈表的建立、輸出、刪除與插入等操作（2）枚舉類型數(shù)據(jù)的定義，枚舉變量的說(shuō)明及引用方法 (3) 鏈表的應(yīng)用1 結(jié)構(gòu)體1.1 結(jié)構(gòu)體與結(jié)構(gòu)變量1.2 結(jié)構(gòu)成員的引用1.3 結(jié)構(gòu)數(shù)組1.4 結(jié)構(gòu)指針與鏈表1.1 結(jié)構(gòu)體與結(jié)構(gòu)變量 “結(jié)構(gòu)體”是一種構(gòu)造類型，是由數(shù)目固定，類型相同或不同的若干有序變量組成的集合。組成結(jié)構(gòu)體的每個(gè)數(shù)據(jù)都稱為結(jié)構(gòu)體的“成員”，或稱“分量”。1結(jié)構(gòu)體類型的聲明2結(jié)構(gòu)變量的定義3結(jié)構(gòu)體類型與結(jié)構(gòu)變量1結(jié)構(gòu)體類型的聲明 聲明一個(gè)結(jié)構(gòu)體類型的一般形式

2、為： struct 成員表列（也稱為域表） ; 應(yīng)注意在括號(hào)后的分號(hào)是不可少的。成員表列由若干個(gè)成員組成，每個(gè)成員都是該結(jié)構(gòu)體的一個(gè)組成部分。對(duì)每個(gè)成員也必須作類型說(shuō)明，其形式為： ; 成員名的命名應(yīng)符合C語(yǔ)言標(biāo)識(shí)符的書寫規(guī)定，結(jié)構(gòu)體成員名可與程序中其它變量同名，互不干擾。2結(jié)構(gòu)變量的定義 對(duì)于已經(jīng)聲明的結(jié)構(gòu)體類型，就可有對(duì)應(yīng)于該類型的“結(jié)構(gòu)類型變量”，簡(jiǎn)稱為“結(jié)構(gòu)變量”。定義結(jié)構(gòu)變量有以下三種方法： (1)先聲明結(jié)構(gòu)體類型，再定義結(jié)構(gòu)變量 即在先前聲明的結(jié)構(gòu)體類型后加上以下形式： struct ; (2)在聲明結(jié)構(gòu)體類型的同時(shí)定義結(jié)構(gòu)變量 即被定義的結(jié)構(gòu)變量直接在結(jié)構(gòu)體類型聲明的“”后給出。

3、一般形式為： struct 成員表列 結(jié)構(gòu)變量表列; (3)直接定義結(jié)構(gòu)變量 即省略結(jié)構(gòu)體名。一般形式為： struct ;3結(jié)構(gòu)體類型與結(jié)構(gòu)變量 結(jié)構(gòu)體類型與結(jié)構(gòu)變量的最大區(qū)別在于：結(jié)構(gòu)變量占有一定的內(nèi)存空間，而結(jié)構(gòu)體類型只是一種數(shù)據(jù)類型的結(jié)構(gòu)描述，并不占用內(nèi)存空間。 struct box float length; float width; float height; ; 它表明struct box結(jié)構(gòu)體類型由大括號(hào)中所列的一些數(shù)據(jù)項(xiàng)組成，共需占用4x3=12個(gè)字節(jié)。 在此之后，若進(jìn)行結(jié)構(gòu)變量的定義如： struct box box1; 表明box1為struct box結(jié)構(gòu)體類型變量，它

4、占用了12個(gè)字節(jié)的內(nèi)存單元。1.2 結(jié)構(gòu)成員的引用 對(duì)結(jié)構(gòu)變量的訪問(wèn)是通過(guò)對(duì)結(jié)構(gòu)變量各個(gè)成員的訪問(wèn)來(lái)進(jìn)行的，結(jié)構(gòu)變量成員描述為：. 在引用中應(yīng)遵循以下原則： （1）如果成員本身又是一個(gè)結(jié)構(gòu)體類型時(shí)，則必須逐級(jí)找到最低一級(jí)的成員才能使用。 （2）對(duì)成員變量的使用與普通變量完全相同，可根據(jù)其類型進(jìn)行相應(yīng)的運(yùn)算。 （3）可以引用成員的地址，也可以引用結(jié)構(gòu)體變量的地址。 （4）允許將一個(gè)結(jié)構(gòu)變量直接賦值給另一個(gè)具有相同結(jié)構(gòu)的結(jié)構(gòu)變量?！纠坷媒Y(jié)構(gòu)體對(duì)三名學(xué)生的學(xué)號(hào)、姓名、性別、成績(jī)進(jìn)行輸入與輸出。程序名為。#include stdio.hstruct stu long int num;char na

5、me20;char sex;float score;student1,student2=960002,Zhang hong li,W,98,student3;/*對(duì)student2初始化*/main() student1.num=960001;/*對(duì)student1各成員賦值*/scanf(%s,);student1.sex=M;student1.score=65;student3=student1;/*對(duì)student3直接賦值*/printf(n%ldt%20st%ct%f,student1.num,,student1.sex,stude

6、nt1.score);printf(n%ldt%20st%ct%f,student2.num,,student2.sex,student2.score);printf(n%ldt%20st%ct%f,student3.num,,student3.sex,student3.score);運(yùn)行情況如下：輸入：Lilin960001 Lilin M 65960002 Zhang hong li W 98960001 Lilin M 651.3 結(jié)構(gòu)數(shù)組數(shù)組元素是結(jié)構(gòu)體類型數(shù)據(jù)，這時(shí)的數(shù)組就是結(jié)構(gòu)數(shù)組。1結(jié)構(gòu)數(shù)組的定義2. 結(jié)構(gòu)數(shù)組的初始化1結(jié)構(gòu)數(shù)組

7、的定義結(jié)構(gòu)數(shù)組的定義方法和結(jié)構(gòu)變量相似，只需說(shuō)明它為數(shù)組類型即可。例如： struct stu int num;char name20;char sex;float score;struct stu student3;也可以直接定義一個(gè)結(jié)構(gòu)數(shù)組或省略結(jié)構(gòu)體名。2.結(jié)構(gòu)數(shù)組的初始化 對(duì)結(jié)構(gòu)數(shù)組可以進(jìn)行初始化，它的作用在于把成批的數(shù)據(jù)傳遞給結(jié)構(gòu)數(shù)組中的各個(gè)元素。 初始化的一般形式為： struct n=; 其中，n為元素的個(gè)數(shù)。在初始表列中，以一個(gè)元素內(nèi)容為單位，用一對(duì)“”括起來(lái)，各元素之間用“，”分隔。 當(dāng)對(duì)數(shù)組中的全部元素初始化時(shí)，也可將“ ”中的數(shù)組元素個(gè)數(shù)省略。在編譯時(shí)，系統(tǒng)會(huì)根據(jù)給出初值

8、的結(jié)構(gòu)體常量的個(gè)數(shù)來(lái)確定數(shù)組元素的個(gè)數(shù)。 數(shù)組的初始化也可以先聲明結(jié)構(gòu)體類型，然后再定義數(shù)組為該結(jié)構(gòu)體類型，并在定義數(shù)組時(shí)初始化。【例】計(jì)算學(xué)生的平均成績(jī)并統(tǒng)計(jì)出不及格的人數(shù)。程序名為。#include stdio.hstruct stu long int num;char name20;char sex;float score;student3=200001,Li li,W,99,200002,Wang hai,M,85,200003,Liu ying,W,50;main() int i,n;float average,sum;n=0;sum=0;for(i=0;i3;i+) sum+=st

9、udenti.score;if(studenti.score60) n+=1;printf(sum=%fn,sum);average=sum/3;printf(average=%fncount=%dn,average,n);運(yùn)行情況如下：count=1. 1.4 結(jié)構(gòu)指針與鏈表1結(jié)構(gòu)指針2鏈表1結(jié)構(gòu)指針 我們把指向結(jié)構(gòu)體的指針?lè)Q為結(jié)構(gòu)指針，它是一個(gè)指針變量。結(jié)構(gòu)指針變量說(shuō)明的一般形式為： struct *; 這樣說(shuō)明的含義是：一規(guī)定了指針的數(shù)據(jù)特性；二為結(jié)構(gòu)指針本身分配了一定的內(nèi)存空間。 結(jié)構(gòu)指針變量必須要先賦值后才能使用，賦的值應(yīng)是一個(gè)地址值。 有了結(jié)構(gòu)指針變量，就能更方便地訪問(wèn)結(jié)構(gòu)變量的各

10、個(gè)成員。 其訪問(wèn)的一般形式為： . 或?yàn)椋?- 1結(jié)構(gòu)指針在結(jié)構(gòu)指針的使用中可分為以下幾種情況：(3)結(jié)構(gòu)指針作函數(shù)參數(shù)(1)指向結(jié)構(gòu)變量(2)指向結(jié)構(gòu)數(shù)組(1)指向結(jié)構(gòu)變量 當(dāng)使用結(jié)構(gòu)指針指向一個(gè)結(jié)構(gòu)變量時(shí)，指針變量中的值就是所指向的結(jié)構(gòu)變量的首地址。 這三種用于表示結(jié)構(gòu)成員的形式是完全等效的。 結(jié)構(gòu)變量.成員名 (*結(jié)構(gòu)指針變量).成員名 結(jié)構(gòu)指針變量-成員名 請(qǐng)注意分析下面幾種運(yùn)算： s-n 得到s指向的結(jié)構(gòu)變量中的成員n的值 s-n+ 得到s指向的結(jié)構(gòu)變量中的成員n的值，用完該值后使 它加1 +s-n 得到s指向的結(jié)構(gòu)變量中的成員n的值使之加1【例】通過(guò)結(jié)構(gòu)指針引用結(jié)構(gòu)體成員。程序名為

11、。#include stdio.hstruct stu int num;char name20;char sex;float score;student1=102,Zhang ping,M,78.5,*s;main() s=&student1; /*給結(jié)構(gòu)指針變量賦值*/printf(Number=%dtName=%st,student1.num, );printf(Sex=%ctScore=%fn, student1.sex, student1.score);printf(Number=%dtName=%st,(*s).num,(*s).name);printf(S

12、ex=%ctScore=%fn,(*s).sex,(*s).score);printf(Number=%dtName=%st,s-num,s-name);printf(Sex=%ctScore=%fn,s-sex,s-score);(2)指向結(jié)構(gòu)數(shù)組 當(dāng)結(jié)構(gòu)指針指向一個(gè)結(jié)構(gòu)數(shù)組時(shí)，該指針變量的值是整個(gè)結(jié)構(gòu)數(shù)組的首地址。 當(dāng)然結(jié)構(gòu)指針也可以指向結(jié)構(gòu)數(shù)組中的某個(gè)元素，這時(shí)指針變量的值是該結(jié)構(gòu)數(shù)組元素的首地址。 設(shè)s為指向結(jié)構(gòu)數(shù)組的指針變量，則s也指向該結(jié)構(gòu)數(shù)組的0號(hào)元素，s+1指向1號(hào)元素，s+i則指向i號(hào)元素?！纠坑弥羔樧兞枯敵鼋Y(jié)構(gòu)數(shù)組。程序名為。#include stdio.hstruct

13、stu long int num;char name20;char sex;float score;student3=200001,Li li,W,99,200002,Wang hai,M,85,200003,Liuying ,W,50;main() struct stu *s;printf(NumtNamettSextScoretn);for(s=student;snum,s-name,s-sex,s-score);【例】用結(jié)構(gòu)指針變量作函數(shù)參數(shù)編程，計(jì)算一組學(xué)生的平均成績(jī)并統(tǒng)計(jì)出不及格人數(shù)。程序名為。#include stdio.hstruct stu long int num;char

14、name20;char sex;float score;student3=200001,Li li,W,99,200002,Wang hai,M,85,200003,Liuying ,W,50;void average(struct stu *ps) int n=0,i;float ave,s=0;for(i=0;iscore;if(ps-scorenum=102;strcpy(s-name,Zhang ping);s-sex=M;s-score=62.5;printf(Number=%dnName=%sn,s-num,s-name);printf(Sex=%cnScore=%fn,s-sex

15、,s-score);free(s);運(yùn)行情況如下：Num=102Name=Zhang pingSex=MScore=62.500000 (2)鏈表的使用 鏈表是一種常見(jiàn)的、重要的數(shù)據(jù)結(jié)構(gòu)，它采用動(dòng)態(tài)的分配辦法為一個(gè)結(jié)構(gòu)體分配內(nèi)存空間。 一方面需要時(shí)就分配一塊空間用來(lái)存放，從而節(jié)約了寶貴的內(nèi)存資源；且便于刪除與加入。 另一方面，在動(dòng)態(tài)分配時(shí)，每個(gè)結(jié)點(diǎn)之間可以是不連續(xù)的(結(jié)點(diǎn)內(nèi)是連續(xù)的)，結(jié)點(diǎn)之間的聯(lián)系是通過(guò)指針來(lái)實(shí)現(xiàn)的，即在結(jié)點(diǎn)結(jié)構(gòu)中定義一個(gè)成員項(xiàng)用來(lái)存放下一結(jié)點(diǎn)的首地址，這個(gè)用于存放地址的成員，常把它稱為指針域?？稍诘谝粋€(gè)結(jié)點(diǎn)的指針域內(nèi)存入第二個(gè)結(jié)點(diǎn)的首地址，在第二個(gè)結(jié)點(diǎn)的指針域內(nèi)又存放第三個(gè)

16、結(jié)點(diǎn)的首地址，如此串連下去直到最后一個(gè)結(jié)點(diǎn)。最后一個(gè)結(jié)點(diǎn)因無(wú)后續(xù)結(jié)點(diǎn)連接，其指針域可賦為NULL。 這樣一種連接方式，如同一條一環(huán)接一環(huán)的鏈子，在數(shù)據(jù)結(jié)構(gòu)中稱之為“鏈表”。(2)鏈表的使用例如，一個(gè)存放學(xué)生學(xué)號(hào)和成績(jī)的結(jié)點(diǎn)可以定義為以下結(jié)構(gòu)：struct stu int num;int score;struct stu *next; 在該結(jié)構(gòu)體中前兩個(gè)成員項(xiàng)組成數(shù)據(jù)域，最后一個(gè)成員項(xiàng)next構(gòu)成指針域，它是一個(gè)指向struct stu類型的結(jié)構(gòu)指針變量。 對(duì)鏈表的基本操作主要有： 建立鏈表鏈表的輸出 鏈表的刪除操作鏈表的插入操作 建立鏈表 （1）建立鏈表就是指從無(wú)到有地建立起一個(gè)鏈表，即一個(gè)個(gè)

17、地輸入各結(jié)點(diǎn)數(shù)據(jù)，并建立起前后相鏈的關(guān)系?！纠烤帉懸粋€(gè)建立單向鏈表的函數(shù)，存放學(xué)生數(shù)據(jù)。函數(shù)create可編寫如下：#include stdio.h#include malloc.h#define NULL 0 /*令NULL為0，用它表示空地址*/#define LEN sizeof (struct stu)/*LEN代表struct stu結(jié)構(gòu)體類型數(shù)據(jù)的長(zhǎng)度*/ struct stu long int num;float score;struct stu *next; 建立鏈表 （2上接1）int n;struct stu *creat() /*此函數(shù)帶回一個(gè)指向鏈表頭的指針*/ st

18、ruct stu *head,*p1,*p2;n=0;/*n為結(jié)點(diǎn)的個(gè)數(shù)*/p1=p2=(struct stu *)malloc(LEN);/*開辟一個(gè)新單元*/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 stu *)malloc(LEN);scanf(%ld,%f,&p1-num,&p1-score); p2-next=NULL; return(head);/*返回鏈表的頭地址*/圖7-9(a

19、)鏈表的輸出將鏈表中各結(jié)點(diǎn)的數(shù)據(jù)依次輸出，首先要知道鏈表頭元素的地址。設(shè)一個(gè)指針變量p，指向第一個(gè)結(jié)點(diǎn)，待輸出p所指的結(jié)點(diǎn)數(shù)據(jù)后，使p后移一個(gè)結(jié)點(diǎn)再輸出，直至鏈表的尾結(jié)點(diǎn)止。程序執(zhí)行過(guò)程可見(jiàn)圖7-12所示?！纠繉懸粋€(gè)函數(shù)，輸出鏈表中所有結(jié)點(diǎn)。void print(head) /*由實(shí)參即將已有的鏈表的頭指針傳給被調(diào)函數(shù)*/struct stu *head; struct student *p; printf(n Now ,these %d records are:n,n);p=head; /* p指向頭結(jié)點(diǎn)*/while(p!=NULL) printf(%ld,%fn,p-num,p-sco

20、re); /*輸出所指結(jié)點(diǎn)的數(shù)據(jù)域*/p=p-next; /*使p指向下一個(gè)結(jié)點(diǎn)*/ 鏈表的刪除操作 從一個(gè)鏈表中刪除一個(gè)結(jié)點(diǎn)，并不是真正從內(nèi)存中把它抹去，而是把它從鏈表中分離開來(lái)，可以通過(guò)改變鏈表的鏈接關(guān)系完成。 分析：設(shè)兩個(gè)指針變量p1和p2，先使p1指向第一個(gè)結(jié)點(diǎn)。刪除一個(gè)結(jié)點(diǎn)有兩種情況： 一種情況是要?jiǎng)h除結(jié)點(diǎn)是第一個(gè)結(jié)點(diǎn)，此時(shí)只需使head指向第二個(gè)結(jié)點(diǎn)即可，即head=p1-next，其過(guò)程如圖7-13所示。 另一種情況是被刪除結(jié)點(diǎn)不是第一個(gè)結(jié)點(diǎn)，可使被刪除結(jié)點(diǎn)的前一結(jié)點(diǎn)指向被刪結(jié)點(diǎn)的后一結(jié)點(diǎn)，即p2-next=p1-next?！纠繉懸粋€(gè)函數(shù)，刪除鏈表中的指定結(jié)點(diǎn)，以指定的學(xué)號(hào)作為

21、刪除結(jié)點(diǎn)的標(biāo)志。函數(shù)dele編寫如下： struct stu * dele(struct stu *head, long int num) struct stu *p1,*p2; 鏈表的刪除操作if(head=NULL) /*如為空表， 輸出提示信息*/ printf(nempty list!n); goto end; p1=head; while (p1-num!=num & p1-next!=NULL) /*當(dāng)不是要?jiǎng)h除的結(jié)點(diǎn)，而且也不是最后一個(gè)結(jié)點(diǎn)時(shí)，繼續(xù)循環(huán)*/ p2=p1;p1=p1-next; /*后移一個(gè)結(jié)點(diǎn)*/ if(p1-num=num) /*找到要?jiǎng)h除的結(jié)點(diǎn)*/ if(p1

22、=head)head=p1-next; /*為第一結(jié)點(diǎn)head指向第二結(jié)點(diǎn)*/else p2-next=p1-next; /*不是第一個(gè)結(jié)點(diǎn)，使要?jiǎng)h除結(jié)點(diǎn)從鏈表中脫離*/ 鏈表的刪除操作n=n-1;free(p1); else printf(The node not been foud!n); end: return head; /*返回head值*/鏈表的插入操作 在一個(gè)鏈表的指定位置插入結(jié)點(diǎn)，首先要求鏈表本身必須是已按某種規(guī)律排好序的。按照排序的規(guī)律確定好新結(jié)點(diǎn)在鏈表中的位置，并將其連入鏈表中即可。分析：設(shè)被插入結(jié)點(diǎn)的指針為p0，p1指向第一個(gè)結(jié)點(diǎn)?？稍谒姆N不同情況下插入： 第一種情況是原

23、鏈表是空鏈表，只需使head指向被插入結(jié)點(diǎn)即可，。 第二種情況是被插入結(jié)點(diǎn)值最小，則應(yīng)插入到第一個(gè)結(jié)點(diǎn)之前。這種情況下使head指向被插入結(jié)點(diǎn)，被插入結(jié)點(diǎn)的指針域指向原來(lái)的第一個(gè)結(jié)點(diǎn)即可，即用p0-next=p1;head=p0;完成)。 第三種情況是在其它位置插入，這種情況下，使插入位置的前一結(jié)點(diǎn)的指針域指向被插入結(jié)點(diǎn)，使被插入結(jié)點(diǎn)的指針域指向插入位置的后一結(jié)點(diǎn)，即用p0-next=p1;p2-next=p0;來(lái)完成。 鏈表的插入操作 最后一種情況是在表末插入，這種情況下使原鏈表中的末結(jié)點(diǎn)指針域指向被插入結(jié)點(diǎn)，被插入結(jié)點(diǎn)指針域置為NULL。即用p1-next=p0p0-next=NULL;來(lái)

24、完成?！纠繉懸粋€(gè)函數(shù)，在學(xué)生數(shù)據(jù)鏈表中，按學(xué)號(hào)順序插入一個(gè)結(jié)點(diǎn)。struct stu * insert(struct stu *head, struct stu *stud) struct stu *p0,*p1,*p2; p1=head;/*指向第一個(gè)結(jié)點(diǎn)*/ p0=stud; /*指向要插入的結(jié)點(diǎn)*/if(head=NULL) /*空表插入*/ head=p0;p0-next=NULL;/*將p0指向的結(jié)點(diǎn)作第一個(gè)結(jié)點(diǎn)*/ 鏈表的插入操作else while(p0-nump1-num)&(p1-next!=NULL) p2=p1; p1=p1-next;/*找插入位置*/ if(p0-n

25、umnum) if(head=p1)head=p0;/*在第一結(jié)點(diǎn)之前插入*/ else p2-next=p0; /*在其它位置插入*/ p0-next=p1;鏈表的插入操作else p1-next=p0; p0-next=NULL; /*在表末插入*/ n=n+1;return (head); 【例】將以上建立鏈表、輸出鏈表、刪除結(jié)點(diǎn)、插入結(jié)點(diǎn)的函數(shù)組織在一個(gè)程序中，用main函數(shù)作主調(diào)函數(shù)。main函數(shù)內(nèi)容如下：（其位置在以上各函數(shù)之后）#include stdio.hmain() struct stu * head,stud; long int num; printf(input rec

26、ords:n ); head=creat(); /*調(diào)用creat函數(shù)建立鏈表并把頭指針?lè)祷亟ohead*/print(head); /*調(diào)用print函數(shù)輸出鏈表*/printf(Input the deleted number: ); scanf(“%ld”,&num); /*輸入待刪結(jié)點(diǎn)的學(xué)號(hào)*/ head=dele(head,num); /*調(diào)用dele函數(shù)刪除一個(gè)結(jié)點(diǎn)*/print(head); /*調(diào)用print函數(shù)輸出鏈表*/ printf(Input the inserted number and score: ); scanf(%ld,%f,&stud.num,&stud.sc

27、ore); /*輸入待插入結(jié)點(diǎn)的數(shù)據(jù)域值*/ head=insert(head,&stu); /* 調(diào)用insert函數(shù)插入pnum所指的結(jié)點(diǎn)*/print(head); /*再次調(diào)用print函數(shù)輸出鏈表*/ 3 枚舉類型3.1 枚舉類型及變量的定義3.2 枚舉元素的引用 語(yǔ)言提供了一種“枚舉”類型，在枚舉類型的定義中列舉出所有可能的取值，被說(shuō)明為該“枚舉”類型的變量取值不能超過(guò)定義中列舉出來(lái)的常量的范圍。應(yīng)該說(shuō)明的是，枚舉類型是一種基本數(shù)據(jù)類型，而不是一種構(gòu)造類型，因?yàn)樗荒茉俜纸鉃槿魏位绢愋汀?枚舉類型的聲明 枚舉類型聲明的一般形式為： enum ; 在枚舉值表中應(yīng)羅列出所有可用值，用“,”分隔，這些值也稱為枚舉元素或枚舉常量。枚舉元素是用戶自己定義的標(biāo)識(shí)符，并不自動(dòng)代表什么含義。 例如： enum weekday sun,mon,tue,wed,thu,fri,sat ; 該枚舉名為weekday，枚舉值共有7個(gè)，即一周中的七天。凡被聲明為enum weekda