【正文】 pscore)。c。 return 0。 p=pnext。 p=head。 } 10101 10103 90 10107 85 a結(jié)點(diǎn) b結(jié)點(diǎn) c結(jié)點(diǎn) num score next head NULL p 相當(dāng)于 p=amp。 }while(p!=NULL)。 do {printf(“%ld%\n”,pnum,pscore)。b。 return 0。 p=pnext。 p=head。 } 10101 10103 90 10107 85 a結(jié)點(diǎn) b結(jié)點(diǎn) c結(jié)點(diǎn) num score next head NULL p 相當(dāng)于 p=amp。 }while(p!=NULL)。 do {printf(“%ld%\n”,pnum,pscore)。 return 0。 p=pnext。 p=head。c。b。a。 =85。 =90。 =。 int main() { struct Student a,b,c,*head,*p。 struct Student *next。 include struct Student { int num。c。b。a。 num score next 建立簡(jiǎn)單的靜態(tài)鏈表 例 建立一個(gè)如圖所示的簡(jiǎn)單鏈表，它由 3個(gè)學(xué)生數(shù)據(jù)的結(jié)點(diǎn)組成，要求輸出各結(jié)點(diǎn)中的數(shù)據(jù)。 =amp。 10101 10103 90 10107 85 a結(jié)點(diǎn) b結(jié)點(diǎn) c結(jié)點(diǎn) =amp。 struct Student *next。 用指針處理鏈表 什么是鏈表 建立簡(jiǎn)單的靜態(tài)鏈表 建立動(dòng)態(tài)鏈表 輸出鏈表 什么是鏈表 ?鏈表是一種常見(jiàn)的重要的數(shù)據(jù)結(jié)構(gòu) ?它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu) head 1249 1249 A 1356 1356 1475 B 1475 C 1021 1021 D \0 頭指針 各結(jié)點(diǎn)地址不連續(xù) 各結(jié)點(diǎn)含有兩個(gè)部分 表尾 什么是鏈表 ?鏈表是一種常見(jiàn)的重要的數(shù)據(jù)結(jié)構(gòu) ?它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu) ?鏈表必須利用指針變量才能實(shí)現(xiàn) struct Student { int num。 ?調(diào)用 max函數(shù)時(shí)，實(shí)參是指針變量，形參是結(jié)構(gòu)體數(shù)組，傳遞的是結(jié)構(gòu)體元素的地址，函數(shù)的返回值是結(jié)構(gòu)體類型數(shù)據(jù)。 printf(學(xué)號(hào) :%d\n姓名 :%s\n 三門課成績(jī) :%,%,%\n 平均成績(jī) :%\n”, , ,[0], [1],[2],)。 return stu[m]。iN。 } } 輸入第 1個(gè)成員值 輸入第 2個(gè)成員值 輸入第 3個(gè)成員值 計(jì)算第 4個(gè)成員值 stu[0] stu[1] stu[2] stu 10101 Li 78 89 98 10103 Wang 87 69 10106 Sun 88 89 i=2 struct Student max(struct Student stu[]) {int i,m=0。stu[i].score[2])。stu[i].score[0],amp。i++) {scanf(%d %s %f %f %f, amp。 for(i=0。 } } 輸入第 1個(gè)成員值 輸入第 2個(gè)成員值 輸入第 3個(gè)成員值 計(jì)算第 4個(gè)成員值 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。stu[i].score[2])。stu[i].score[0],amp。i++) {scanf(%d %s %f %f %f, amp。 for(i=0。 } } 輸入第 1個(gè)成員值 輸入第 2個(gè)成員值 輸入第 3個(gè)成員值 計(jì)算第 4個(gè)成員值 stu[0] stu[1] stu[2] stu 10101 Li 78 89 98 i=0 void input(struct Student stu[]) { int i。stu[i].score[2])。stu[i].score[0],amp。i++) {scanf(%d %s %f %f %f, amp。 for(i=0。 } void input(struct Student stu[]) { int i。 print(max(p))。 struct Student stu[N],*p=stu。 struct Student max(struct Student stu[])。 }。 float score[3]。 ?本程序假設(shè) n=3 include define N 3 struct Student { int num。按照功能函數(shù)化的思想，分別用3個(gè)函數(shù)來(lái)實(shí)現(xiàn)不同的功能： ?用 input函數(shù)輸入數(shù)據(jù)和求各學(xué)生平均成績(jī) ?用 max函數(shù)找平均成績(jī)最高的學(xué)生 ?用 print函數(shù)輸出成績(jī)最高學(xué)生的信息 ?在主函數(shù)中先后調(diào)用這 3個(gè)函數(shù)，用指向結(jié)構(gòu)體變量的指針作實(shí)參。要求輸出平均成績(jī)最高的學(xué)生的信息 (包括學(xué)號(hào)、姓名、 3門課程成績(jī)和平均成績(jī) )。這種傳遞方式在空間和時(shí)間上開(kāi)銷較大 ?在被調(diào)用函數(shù)期間改變形參（也是結(jié)構(gòu)體變量）的值，不能返回主調(diào)函數(shù) ?一般較少用這種方法 (3)用指向結(jié)構(gòu)體變量（或數(shù)組元素）的指針作實(shí)參，將結(jié)構(gòu)體變量（或數(shù)組元素）的地址傳給形參。 (2) 用結(jié)構(gòu)體變量作實(shí)參。 ?用法和用普通變量作實(shí)參是一樣的，屬于“值傳遞”方式。 (1) 用結(jié)構(gòu)體變量的成員作參數(shù)。 return 0。pstu+3。 printf( No. Name sex age\n)。 return 0。pstu+3。 printf( No. Name sex age\n)。 return 0。pstu+3。 printf( No. Name sex age\n)。 return 0。pstu+3。 printf( No. Name sex age\n)。,20} }。,19}, {10104,Wang Min,39。,18}, {10102,Zhang Fun,39。 struct Student stu[3]={ {10101,Li Lin,39。 int age。 char name[20]。 } stu_1 10101 Li Lin M p (*p).num (*p).name (*p).sex (*p).score ?說(shuō)明： ?為了使用方便和直觀， C語(yǔ)言允許把(*p).num用 pnum來(lái)代替 ?(*p).name等價(jià)于 pname ?如果 p指向一個(gè)結(jié)構(gòu)體變量 stu，以下等價(jià)： ① (如 ) ② (*p).成員名 (如 (*p).num) p成員名 (如 pnum) 指向結(jié)構(gòu)體數(shù)組的指針 例 有 3個(gè)學(xué)生的信息，放在結(jié)構(gòu)體數(shù)組中，要求輸出全部學(xué)生的信息。 printf(”score:%\n”,)。 printf(name:%s\n,)。 =。 =39。 =10101。 p=amp。 } stu_1 10101 Li Lin M p struct Student stu_1。 printf(”score:%\n”,)。 printf(name:%s\n,)。 =。 =39。 =10101。 p=amp。 …… struct Student stu_1。 float score。 char name[20]。 ?解題思路：在已有的基礎(chǔ)上，本題要解決兩個(gè)問(wèn)題： ?怎樣對(duì)結(jié)構(gòu)體變量成員賦值； ?怎樣通過(guò)指向結(jié)構(gòu)體變量的指針訪問(wèn)結(jié)構(gòu)體變量中成員。例如： struct Student *pt。 } 寫法上與普通變量一致 結(jié)構(gòu)體指針 指向結(jié)構(gòu)體變量的指針 指向結(jié)構(gòu)體數(shù)組的指針 用結(jié)構(gòu)體變量和結(jié)構(gòu)體變量的指針作函數(shù)參數(shù) 指向結(jié)構(gòu)體變量的指針 ?指向結(jié)構(gòu)體對(duì)象的指針變量既可以指向結(jié)構(gòu)體變量，也可以用來(lái)指向結(jié)構(gòu)體數(shù)組中的元素。 printf(\n)。in。 stu[i]=temp。 temp=stu[k]。jn。i++) { k=i。 for(i=0。 int i,j,k。 struct Student temp。 }。 char name[20]。 int i,j,k。 struct Student temp。 }。 char name[20]。 ?解題思路：用結(jié)構(gòu)體數(shù)組存放 n個(gè)學(xué)生信息，采用選擇法對(duì)各元素進(jìn)行排序 (進(jìn)行比較的是各元素中的成績(jī) )。 如： struct Person leader[3]= {Li,0,Zhang,0,Fun,0}。 如： struct Person leader[3]。 } ?說(shuō)明： (1)定義結(jié)構(gòu)體數(shù)組一般形式是 ① struct 結(jié)構(gòu)體名 {成員表列 } 數(shù)組名 [數(shù)組長(zhǎng)度 ]。i++) printf(%5s:%d\n“,leader[i].name, leader[i].count)。 } for(i=0。j3。i++) { scanf(“%s”,leader_name)。 for (i=1。 int main() { int i,j。 return 0。i3。j++) if(strcmp(leader_name, leader[j].name)==0) leader[j].count++。 for(j=0。i=10。 char leader_name[20]。 }leader[3]={“Li”,0,“Zhang”,0,“Sun”,0}。 ?解題思路： ?設(shè)一個(gè)結(jié)構(gòu)體數(shù)組，數(shù)組中包含 3個(gè)元素 ?每個(gè)元素中的信息應(yīng)包括候選人的姓名 (字符型 )和得票數(shù) (整型 ) ?輸入被選人的姓名，然后與數(shù)組元素中的“姓名”成員比較，如果相同，就給這個(gè)元素中的“得票數(shù)”成員的值加 1 ?輸出所有元素的信息 include include struct Person { char name[20]。 } return 0。 else