用戶自己建立數(shù)據(jù)類型(更新版)

　　

【正文】 構體變量 stu，以下等價： ① (如 ) ② (*p).成員名 (如 (*p).num) p成員名 (如 pnum) 指向結構體數(shù)組的指針 例 有 3個學生的信息，放在結構體數(shù)組中，要求輸出全部學生的信息。 =39。 printf(”score:%\n”,)。 =10101。 char name[20]。 printf(\n)。jn。 struct Student temp。 struct Student temp。 如： struct Person leader[3]= {Li,0,Zhang,0,Fun,0}。 } for(i=0。 int main() { int i,j。 for(j=0。 ?解題思路： ?設一個結構體數(shù)組，數(shù)組中包含 3個元素 ?每個元素中的信息應包括候選人的姓名 (字符型 )和得票數(shù) (整型 ) ?輸入被選人的姓名，然后與數(shù)組元素中的“姓名”成員比較，如果相同，就給這個元素中的“得票數(shù)”成員的值加 1 ?輸出所有元素的信息 include include struct Person { char name[20]。 不能加 amp。 float score。 }a,b。 int year。 char addr[20]。 char addr[20]。 char sex。 char name[20]。 ?解題思路： ?自己建立一個結構體類型，包括有關學生信息的各成員 ?用它定義結構體變量，同時賦以初值 ?輸出該結構體變量的各成員 結構體變量的初始化和引用 include int main() {struct Student { long int num。 char addr[30]。 } student1,student2。 }。為了能在程序中使用結構體類型的數(shù)據(jù)，應當定義結構體類型的變量，并在其中存放具體的數(shù)據(jù)。 char sex。 類型名 成員名 。第 9章 用戶自己建立數(shù)據(jù)類型 定義和使用結構體變量 使用結構體數(shù)組 結構體指針 用指針處理鏈表 共用體類型 使用枚舉類型 用 typedef聲明新類型名 定義和使用結構體變量 自己建立結構體類型 定義結構體類型變量 結構體變量的初始化和引用 自己建立結構體類型 ?用戶自己建立由不同類型數(shù)據(jù)組成的組合型的數(shù)據(jù)結構，它稱為 結構體 ?例如，一個學生的學號、姓名、性別、年齡、成績、家庭地址等項，是屬于同一個學生的，因此組成一個組合數(shù)據(jù)，如 student_1的變量，反映它們之間的內(nèi)在聯(lián)系 自己建立結構體類型 struct Student { int num。 ?由程序設計者指定了一個結構體類型struct Student ?它包括num,name,sex,age,score,addr等不同類型的成員 自己建立結構體類型 ?聲明一個結構體類型的一般形式為： struct 結構體名 { 成員表列 }。char name[20]。 ?相當于設計好了圖紙，但并未建成具體的房屋。 char addr[30]。 char addr[30]。 float score。 例 把一個學生的信息 (包括學號、姓名、性別、住址 )放在一個結構體變量中，然后輸出這個學生的信息。 } include int main() {struct Student { long int num。 char name[20]。 char sex。 char sex。 int day。 char addr[30]。 char name[20]。)。 } 使用結構體數(shù)組 結構體數(shù)組的應用舉例 例 有 3個候選人，每個選民只能投票選一人，要求編一個統(tǒng)計選票的程序，先后輸入被選人的名字，最后輸出各人得票結果。i++) { scanf(“%s”,leader_name)。 } leader[j].count=leader[j].count+1。j++) if(strcmp(leader_name, leader[j].name)==0) leader[j].count++。 ?說明： (2)對結構體數(shù)組初始化的形式是在定義數(shù)組的后面加上： ＝｛初值表列｝ 。 int main() { struct Student stu[5]={{10101,Zhang,78 }, {10103,Wang,}, {10106,Li, 86 }, {10108,“Ling”, }, {10110,“Fun”, 100 } }。 int main() { struct Student stu[5]={{10101,Zhang,78 }, {10103,Wang,}, {10106,Li, 86 }, {10108,“Ling”, }, {10110,“Fun”, 100 } }。 for(j=i+1。i++) printf(%6d %8s %\n, stu[i].num,stu[i].name,stu[i].score)。 include include int main() { struct Student { long num。stu_1。 printf(sex:%c\n”,)。 strcpy(,“Li Lin”)。 return 0。M39。 for(p=stu。p++) printf(“%5d %20s %2c %4d\n”, pnum, pname, psex, page)。 } 10101 Li Lin M 18 10102 Zhang Fang M 19 10104 Wang Min F 20 p stu[0] stu[1] stu[2] int main() { struct Student *p。 例如，用 stu[1].num或 stu[2].name作函數(shù)實參，將實參值傳給形參。 ?解題思路：將 n個學生的數(shù)據(jù)表示為結構體數(shù)組。 4個成員 輸入前 3個成員值 計算最后成員值 int main() { void input(struct Student stu[])。 printf(請輸入各學生的信息： 學號、姓名、三門課成績 :\n)。 stu[i].aver=(stu[i].score[0]+ stu[i].score[1]+stu[i].score[2])/。stu[i].score[1], amp。stu[i].num,stu[i].name, amp。i++) if (stu[i].averstu[m].aver) m=i。 float score。 10101 10103 90 10107 85 a結點 b結點 c結點 num score next 建立簡單的靜態(tài)鏈表 ?解題思路： 10101 10103 90 10107 85 a結點 b結點 c結點 num score next head head=amp。 float score。 c. num=10107。 =NULL。 p=pnext。 }while(p!=NULL)。 return 0。 } 10101 10103 90 10107 85 a結點 b結點 c結點 num score next head NULL p 相當于 p=amp。 靜態(tài)鏈表 建立動態(tài)鏈表 ?所謂建立動態(tài)鏈表是指在程序執(zhí)行過程中從無到有地建立起一個鏈表，即一個一個地開辟結點和輸入各結點數(shù)據(jù)，并建立起前后相鏈的關系。p1num,amp。 10103 90 p2=p1。 ?解題思路： ?再開辟另一個結點并使 p1指向它，接著輸入該結點的數(shù)據(jù) head p1 p2 10101 10103 90 10107 85 0 … ?解題思路： ?再開辟另一個結點并使 p1指向它，接著輸入該結點的數(shù)據(jù) head p1 p2 10101 10103 90 10107 85 0 … p1=(struct Student*)malloc(LEN)。 }。 head=NULL。p1score)。 1001 1003 87 1005 99 NULL p ?解題思路： ?輸出 p所指的結點 ?使 p后移一個結點 p 1001 1003 87 1005 99 NULL printf(%ld %\n,pnum,pscore)。 p 相當于 p=NULL。 char ch。 ?“共用體”與“結構體”的定義形式相似，但它們的含義是不同的。 (5) 不能對共用體變量名賦值，也不能企圖引用變量名來得到一個值。要求用同一個表格來處理。 char sex。 }。i2。) scanf(%d“,amp。i++) {if (person[i].job == ?s?) printf(%6d%10s%4c%4c% 10d\n,person[i].num,person[i]. name,person[i].sex,person[i].job, person[i].)。 正確 weekday=monday。 ?指定枚舉常量 sun的值為 7， mon為 1，以后順序加 1， sat為 6。 n=0。amp。break。 case blue: printf(“%10s”,“blue”)。 return 0。 int year。 用 typedef聲明新類型名 示方法 (4)命名一個新的類型名代表指向函數(shù)的指針類型 typedef int (*Pointer)()。 用 typedef聲明新類型名 ?對字符指針類型，也是： char *p； char *String。 Pointer是 int (*)()的同義詞 用 typedef聲明新類型名 ? (2) 用 typedef只是對已經(jīng)存在的類型指定一個新的類型名，而沒有創(chuàng)造新