【正文】 f”,amp。 }student1,student2。 對 例 輸入兩個學(xué)生的學(xué)號、姓名和成績，輸出成績較高學(xué)生的學(xué)號、姓名和成績 ?解題思路： (1)定義兩個結(jié)構(gòu)相同的結(jié)構(gòu)體變量 student1和 student2； (2)分別輸入兩個學(xué)生的學(xué)號、姓名和成績； (3)比較兩個學(xué)生的成績，如果學(xué)生 1的成績高于學(xué)生 2，就輸出學(xué)生 1的全部信息，如果學(xué)生 2的成績高于學(xué)生 1，就輸出學(xué)生 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]。 定義結(jié)構(gòu)體類型變量 (2) 結(jié)構(gòu)體類型中的成員名可以與程序中的變量名相同，但二者不代表同一對象。 } student1,student2。 char sex。 定義結(jié)構(gòu)體類型變量 3. 不指定類型名而直接定義結(jié)構(gòu)體類型變量 ?其一般形式為 : struct { 成員表列 }變量名表列 。 int age。 struct Student student1,student2。 int age。 定義結(jié)構(gòu)體類型變量 1. 先聲明結(jié)構(gòu)體類型，再定義該類型變量 ?聲明結(jié)構(gòu)體類型 struct Student，可以用它來定義變量 struct Student student1,student2。 自己建立結(jié)構(gòu)體類型 ?說明： (2) 成員可以屬于另一個結(jié)構(gòu)體類型。int age。 }。 自己建立結(jié)構(gòu)體類型 ?說明： (1)結(jié)構(gòu)體類型并非只有一種，而是可以設(shè)計出許多種結(jié)構(gòu)體類型，例如 struct Teacher struct Worker struct Date等結(jié)構(gòu)體類型 ?各自包含不同的成員 自己建立結(jié)構(gòu)體類型 ?說明： (2) 成員可以屬于另一個結(jié)構(gòu)體類型。 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 定義結(jié)構(gòu)體類型變量 ?前面只是建立了一個結(jié)構(gòu)體類型，它相當(dāng)于一個模型，并沒有定義變量，其中并無具體數(shù)據(jù)，系統(tǒng)對之也不分配存儲單元。 結(jié)構(gòu)體類型名 結(jié)構(gòu)體變量名 定義結(jié)構(gòu)體類型變量 1. 先聲明結(jié)構(gòu)體類型，再定義該類型變量 ?聲明結(jié)構(gòu)體類型 struct Student，可以用它來定義變量 struct Student { int num。 float score。 定義結(jié)構(gòu)體類型變量 struct Student { int num。 float score。 指定了一個無名的結(jié)構(gòu)體類型 。 int age。 定義結(jié)構(gòu)體類型變量 說明： (1) 結(jié)構(gòu)體類型與結(jié)構(gòu)體變量是不同的概念，不要混同。 (3) 對結(jié)構(gòu)體變量中的成員（即“域”），可以單獨使用，它的作用與地位相當(dāng)于普通變量。 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個學(xué)生的全部信息 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]。 ?解題思路：用結(jié)構(gòu)體數(shù)組存放 n個學(xué)生信息，采用選擇法對各元素進(jìn)行排序 (進(jìn)行比較的是各元素中的成績 )。 }。 int i,j,k。 }。 int i,j,k。i++) { k=i。 temp=stu[k]。in。 } 寫法上與普通變量一致 結(jié)構(gòu)體指針 指向結(jié)構(gòu)體變量的指針 指向結(jié)構(gòu)體數(shù)組的指針 用結(jié)構(gòu)體變量和結(jié)構(gòu)體變量的指針作函數(shù)參數(shù) 指向結(jié)構(gòu)體變量的指針 ?指向結(jié)構(gòu)體對象的指針變量既可以指向結(jié)構(gòu)體變量，也可以用來指向結(jié)構(gòu)體數(shù)組中的元素。 ?解題思路：在已有的基礎(chǔ)上，本題要解決兩個問題： ?怎樣對結(jié)構(gòu)體變量成員賦值； ?怎樣通過指向結(jié)構(gòu)體變量的指針訪問結(jié)構(gòu)體變量中成員。 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) 用結(jié)構(gòu)體變量的成員作參數(shù)。 (2) 用結(jié)構(gòu)體變量作實參。要求輸出平均成績最高的學(xué)生的信息 (包括學(xué)號、姓名、 3門課程成績和平均成績 )。 ?本程序假設(shè) 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(學(xué)號 :%d\n姓名 :%s\n 三門課成績 :%,%,%\n 平均成績 :%\n”, , ,[0], [1],[2],)。 用指針處理鏈表 什么是鏈表 建立簡單的靜態(tài)鏈表 建立動態(tài)鏈表 輸出鏈表 什么是鏈表 ?鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu) ?它是動態(tài)地進(jìn)行存儲分配的一種結(jié)構(gòu) head 1249 1249 A 1356 1356 1475 B 1475 C 1021 1021 D \0 頭指針 各結(jié)點地址不連續(xù) 各結(jié)點含有兩個部分 表尾 什么是鏈表 ?鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu) ?它是動態(tài)地進(jìn)行存儲分配的一種結(jié)構(gòu) ?鏈表必須利用指針變量才能實現(xiàn) struct Student { int num。 10101 10103 90 10107 85 a結(jié)點 b結(jié)點 c結(jié)點 =amp。 num score next 建立簡單的靜態(tài)鏈表 例 建立一個如圖所示的簡單鏈表，它由 3個學(xué)生數(shù)據(jù)的結(jié)點組成，要求輸出各結(jié)點中的數(shù)據(jù)。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結(jié)點 b結(jié)點 c結(jié)點 num score next head NULL p 相當(dāng)于 p=amp。 p=pnext。b。 }while(p!=NULL)。 p=head。 return 0。 do {printf(“%ld