用戶自己建立數據類型(完整版)

　　

【正文】 構體類型 ?各自包含不同的成員 自己建立結構體類型 ?說明： (2) 成員可以屬于另一個結構體類型。 char name[20]。 }。 struct Stu { int num。 num name sex age birthday addr month day year 定義結構體類型變量 ?前面只是建立了一個結構體類型，它相當于一個模型，并沒有定義變量，其中并無具體數據，系統對之也不分配存儲單元。 float score。 float score。 int age。 (3) 對結構體變量中的成員（即“域”），可以單獨使用，它的作用與地位相當于普通變量。 return 0。 } include int main() {struct Student { long int num。 char name[20]。 char name[20]。 錯 include int main() { struct Date { int month。 struct Date birthday。如果二者相等，輸出 2個學生的全部信息 include int main() { struct Student { int num。, , amp。 } return 0。i=10。 return 0。j3。 如： struct Person leader[3]。 }。 }。i++) { k=i。in。 ?解題思路：在已有的基礎上，本題要解決兩個問題： ?怎樣對結構體變量成員賦值； ?怎樣通過指向結構體變量的指針訪問結構體變量中成員。 p=amp。 printf(name:%s\n,)。 =10101。 printf(”score:%\n”,)。 struct Student stu[3]={ {10101,Li Lin,39。 printf( No. Name sex age\n)。pstu+3。 return 0。 (1) 用結構體變量的成員作參數。要求輸出平均成績最高的學生的信息 (包括學號、姓名、 3門課程成績和平均成績 )。 }。 } void input(struct Student stu[]) { int i。stu[i].score[2])。stu[i].score[0],amp。i++) {scanf(%d %s %f %f %f, amp。iN。 用指針處理鏈表 什么是鏈表 建立簡單的靜態鏈表 建立動態鏈表 輸出鏈表 什么是鏈表 ?鏈表是一種常見的重要的數據結構 ?它是動態地進行存儲分配的一種結構 head 1249 1249 A 1356 1356 1475 B 1475 C 1021 1021 D \0 頭指針 各結點地址不連續 各結點含有兩個部分 表尾 什么是鏈表 ?鏈表是一種常見的重要的數據結構 ?它是動態地進行存儲分配的一種結構 ?鏈表必須利用指針變量才能實現 struct Student { int num。 num score next 建立簡單的靜態鏈表 例 建立一個如圖所示的簡單鏈表，它由 3個學生數據的結點組成，要求輸出各結點中的數據。 include struct Student { int num。 =90。c。 do {printf(“%ld%\n”,pnum,pscore)。 p=pnext。 }while(p!=NULL)。 return 0。 } 10101 10103 90 10107 85 a結點 b結點 c結點 num score next head NULL p 相當于 p=NULL。 p2 10101 ?解題思路： ?讀入一個學生的數據給 p1所指的第一個結點 ?使 head也指向新開辟的結點 head p1 p2 scanf(%ld,%f,amp。 10103 90 ?解題思路： ?使第一個結點的 next成員指向第二個結點，即連接第一個結點與第二個結點 ?使 p2指向剛才建立的結點 head p1 p2 10101 p2next=p1。 p2=p1。 struct Student *next。p1score)。p1num,amp。 } 輸出鏈表 例 編寫一個輸出鏈表的函數 print。 ?解題思路： ?輸出 p所指的 新 結點 ?使 p后移一個結點 printf(%ld %\n,pnum,pscore)。 1000 1001 1002 1003 字符 ch 整 型 變 量 i 實 型 變 量 f?定義共用體類型變量的一般形式為： union { }變量表列； 例如： union Data { int i。 union Data a,b,c。 共用體類型數據的特點 ?在使用共用體類型數據時要注意以下一些特點： (4) 共用體變量的地址和它的各成員的地址都是同一地址。教師的數據包括：姓名、號碼、性別、職業、職務。 char name[10]。 char position[10]。 for(i=0。s39。i2。 正確 weekend=sun。 ?說明 : (2) 每一個枚舉元素都代表一個整數，Ｃ語言編譯按定義時的順序默認它們的值為0,1,2,3,4,5… ?也可以人為地指定枚舉元素的數值，例如 : enum Weekday{sun=7,mon=1,tue, wed,thu,fri,sat}workday,week_end。 int n,loop。k++) if ((k!=i) amp。 case 2: pri=j。 break。 } } printf(\ntotal:%5d\n,n)。 int day。 String p,s[10]。 相當于定義了： int a[100]。 Pointer p1。 。 (3)用 tyoedef聲明數組類型、指針類型，結構體類型、共用體類型、枚舉類型等，使得編程更加方便。 typedef char *String。 Pointer p1,p2。 }Date。 } 用 typedef聲明新類型名 類型名 typedef int Integer。 break。 case 3: pri=k。 (k!=j)) { n=n+1。 for (i=red。 ?說明 : (3) 枚舉元素可以用來作判斷比較。 不正確 ?說明 : (1) C編譯對枚舉類型的枚舉元素按常量處理，故稱枚舉常量。 else printf(%6d%10s%4c%4c% 10s\n,person[i].num,person[i]. name,person[i].sex, person[i].job, person[i].)。person[i].)。i++) {scanf(%d %s %c %c“,amp。 struct { int num。 char job。 ?解題思路： ?學生和教師的數據項目多數是相同的，但有一項不同。 共用體類型數據的特點 ?在使用共用體類型數據時要注意以下一些特點： (6) 以前的 C規定不能把共用體變量作為函數參數，但可以使用指向共用體變量的指針作函數參數。 ?結構體變量所占內存長度是各成員占的內存長度之和，每個成員分別占有其自己的內存單元。 float f。 void print(struct Student *p) { printf(\nThese %d records are:\n,n)。 1001 1003 87 1005 99 NULL p=pnext。 } p2next=NULL。 while(p1num!=0) {n=n+1。 int n。 scanf(%ld,%f,amp。 ?解題思路： ?再開辟另一個結點并使 p1指向它，接著輸入該結點的數據 head p1 p2 10101 10103 90 ?解題思路： ?再開辟另一個結點并使 p1指向它，接著輸入該結點的數據 head p1 p2 10101 10103 90 p1=(struct Student*)malloc(LEN)。p1score)。 建立動態鏈表 例 寫一函數建立一個有 3名學生數據的單向 動態 鏈表。c。 } 10101 10103 90 10107 85 a結點 b結點 c結點 num score next head NULL p 相當于 p=amp。 return 0。 }while(p!=NULL)。 p=head。 =85。 struct Student *next。a。 struct Student *next。 return stu[m]。stu[i].score[0],amp。stu[i].score[2])。 } } 輸入第 1個成員值 輸入第 2個成員值 輸入第 3個成員值 計算第 4個成員值 stu[0] stu[1] stu[2] stu 10101 Li 78 89 98 i=0 void input(struct Student stu[]) { int i。 for(i=0。 struct Student max(struct Student stu[])。按照功能函數化的思想，分別用3個函數來實現不同的功能： ?用 input函數輸入數據和求各學生平均成績 ?用 max函數找平均成績最高的學生 ?用 print函數輸出成績最高學生的信息 ?在主函數中先后調用這 3個函數，用指向結構體變量的指針作實參。 ?用法和用普通變量作實參是一樣的，屬于“值傳遞”方式。 printf( No. Name sex age\n)。 return 0。pstu+3。,18}, {10102,Zhang Fun,39。 } stu_1 10101 Li Lin M p (*p).num (*p).name (*p).sex (*p).score ?說明： ?為了使用方便和直觀， C語言允許把(*p).num用 pnum來代替 ?(*p).name等價于 pname ?如果 p指向一個結