用戶自己建立數據類型-wenkub

　

【正文】 f”,amp。 }student1,student2。 對 例 輸入兩個學生的學號、姓名和成績，輸出成績較高學生的學號、姓名和成績 ?解題思路： (1)定義兩個結構相同的結構體變量 student1和 student2； (2)分別輸入兩個學生的學號、姓名和成績； (3)比較兩個學生的成績，如果學生 1的成績高于學生 2，就輸出學生 1的全部信息，如果學生 2的成績高于學生 1，就輸出學生 2的全部信息。 =12。int age。 }。a)。 }a={10101,“Li Lin”,?M?, “123 Beijing Road”}。 對 include int main() {struct Student { long int num。 }a={10101,“Li Lin”,?M?, “123 Beijing Road”}。 不對 include int main() {struct Student { long int num。 char addr[20]。 return 0。 char sex。 printf(NO.:%ld\nname:%s\n sex:%c\naddress:%s\n, ,)。 char name[20]。 定義結構體類型變量 (2) 結構體類型中的成員名可以與程序中的變量名相同，但二者不代表同一對象。 } student1,student2。 char sex。 定義結構體類型變量 3. 不指定類型名而直接定義結構體類型變量 ?其一般形式為 : struct { 成員表列 }變量名表列 。 int age。 struct Student student1,student2。 int age。 定義結構體類型變量 1. 先聲明結構體類型，再定義該類型變量 ?聲明結構體類型 struct Student，可以用它來定義變量 struct Student student1,student2。 自己建立結構體類型 ?說明： (2) 成員可以屬于另一個結構體類型。int age。 }。 自己建立結構體類型 ?說明： (1)結構體類型并非只有一種，而是可以設計出許多種結構體類型，例如 struct Teacher struct Worker struct Date等結構體類型 ?各自包含不同的成員 自己建立結構體類型 ?說明： (2) 成員可以屬于另一個結構體類型。 char addr[30]。 char name[20]。 char sex。 }。 struct Date { int month。 struct Stu { int num。 struct Date birthday。 num name sex age birthday addr month day year 定義結構體類型變量 ?前面只是建立了一個結構體類型，它相當于一個模型，并沒有定義變量，其中并無具體數據，系統對之也不分配存儲單元。 結構體類型名 結構體變量名 定義結構體類型變量 1. 先聲明結構體類型，再定義該類型變量 ?聲明結構體類型 struct Student，可以用它來定義變量 struct Student { int num。 float score。 定義結構體類型變量 struct Student { int num。 float score。 指定了一個無名的結構體類型 。 int age。 定義結構體類型變量 說明： (1) 結構體類型與結構體變量是不同的概念，不要混同。 (3) 對結構體變量中的成員（即“域”），可以單獨使用，它的作用與地位相當于普通變量。 char sex。 return 0。 char addr[20]。 } include int main() {struct Student { long int num。 }a={10101,“Li Lin”,?M?, “123 Beijing Road”}。 char name[20]。 …… } b=a。 char name[20]。 …… } scanf(″%ld″,amp。 錯 include int main() { struct Date { int month。 struct Stu { int num。 struct Date birthday。 對 =10。如果二者相等，輸出 2個學生的全部信息 include int main() { struct Student { int num。 scanf(%d%s%f,amp。, , amp。 if () printf(%d %s %\n, , )。 } return 0。 }leader[3]={“Li”,0,“Zhang”,0,“Sun”,0}。i=10。j++) if(strcmp(leader_name, leader[j].name)==0) leader[j].count++。 return 0。 for (i=1。j3。i++) printf(%5s:%d\n“,leader[i].name, leader[i].count)。 如： struct Person leader[3]。 ?解題思路：用結構體數組存放 n個學生信息，采用選擇法對各元素進行排序 (進行比較的是各元素中的成績 )。 }。 int i,j,k。 }。 int i,j,k。i++) { k=i。 temp=stu[k]。in。 } 寫法上與普通變量一致 結構體指針 指向結構體變量的指針 指向結構體數組的指針 用結構體變量和結構體變量的指針作函數參數 指向結構體變量的指針 ?指向結構體對象的指針變量既可以指向結構體變量，也可以用來指向結構體數組中的元素。 ?解題思路：在已有的基礎上，本題要解決兩個問題： ?怎樣對結構體變量成員賦值； ?怎樣通過指向結構體變量的指針訪問結構體變量中成員。 float score。 p=amp。 =39。 printf(name:%s\n,)。 } stu_1 10101 Li Lin M p struct Student stu_1。 =10101。 =。 printf(”score:%\n”,)。 char name[20]。 struct Student stu[3]={ {10101,Li Lin,39。,19}, {10104,Wang Min,39。 printf( No. Name sex age\n)。 return 0。pstu+3。 printf( No. Name sex age\n)。 return 0。pstu+3。 (1) 用結構體變量的成員作參數。 (2) 用結構體變量作實參。要求輸出平均成績最高的學生的信息 (包括學號、姓名、 3門課程成績和平均成績 )。 ?本程序假設 n=3 include define N 3 struct Student { int num。 }。 struct Student stu[N],*p=stu。 } void input(struct Student stu[]) { int i。i++) {scanf(%d %s %f %f %f, amp。stu[i].score[2])。 for(i=0。stu[i].score[0],amp。 } } 輸入第 1個成員值 輸入第 2個成員值 輸入第 3個成員值 計算第 4個成員值 stu[0] stu[1] stu[2] stu 10101 Li 78 89 98 10103 Wang 87 69 i=1 void input(struct Student stu[]) { int i。i++) {scanf(%d %s %f %f %f, amp。stu[i].score[2])。iN。 printf(學號 :%d\n姓名 :%s\n 三門課成績 :%,%,%\n 平均成績 :%\n”, , ,[0], [1],[2],)。 用指針處理鏈表 什么是鏈表 建立簡單的靜態鏈表 建立動態鏈表 輸出鏈表 什么是鏈表 ?鏈表是一種常見的重要的數據結構 ?它是動態地進行存儲分配的一種結構 head 1249 1249 A 1356 1356 1475 B 1475 C 1021 1021 D \0 頭指針 各結點地址不連續 各結點含有兩個部分 表尾 什么是鏈表 ?鏈表是一種常見的重要的數據結構 ?它是動態地進行存儲分配的一種結構 ?鏈表必須利用指針變量才能實現 struct Student { int num。 10101 10103 90 10107 85 a結點 b結點 c結點 =amp。 num score next 建立簡單的靜態鏈表 例 建立一個如圖所示的簡單鏈表，它由 3個學生數據的結點組成，要求輸出各結點中的數據。b。 include struct Student { int num。 int main() { struct Student a,b,c,*head,*p。 =90。a。c。 p=pnext。 do {printf(“%ld%\n”,pnum,pscore)。 } 10101 10103 90 10107 85 a結點 b結點 c結點 num score next head NULL p 相當于 p=amp。 p=pnext。b。 }while(p!=NULL)。 p=head。 return 0。 do {printf(“%ld