用戶自己建立數據類型(編輯修改稿)

　

【文章內容簡介】 數，有 3個方法。 (1) 用結構體變量的成員作參數。 例如，用 stu[1].num或 stu[2].name作函數實參，將實參值傳給形參。 ?用法和用普通變量作實參是一樣的，屬于“值傳遞”方式。 ?應當注意實參與形參的類型保持一致。 (2) 用結構體變量作實參。 ?用結構體變量作實參時，將結構體變量所占的內存單元的內容全部按順序傳遞給形參，形參也必須是同類型的結構體變量 ?在函數調用期間形參也要占用內存單元。這種傳遞方式在空間和時間上開銷較大 ?在被調用函數期間改變形參（也是結構體變量）的值，不能返回主調函數 ?一般較少用這種方法 (3)用指向結構體變量（或數組元素）的指針作實參，將結構體變量（或數組元素）的地址傳給形參。 例 有 n個結構體變量，內含學生學號、姓名和 3門課程的成績。要求輸出平均成績最高的學生的信息 (包括學號、姓名、 3門課程成績和平均成績 )。 ?解題思路：將 n個學生的數據表示為結構體數組。按照功能函數化的思想，分別用3個函數來實現不同的功能： ?用 input函數輸入數據和求各學生平均成績 ?用 max函數找平均成績最高的學生 ?用 print函數輸出成績最高學生的信息 ?在主函數中先后調用這 3個函數，用指向結構體變量的指針作實參。最后得到結果。 ?本程序假設 n=3 include define N 3 struct Student { int num。 char name[20]。 float score[3]。 float aver。 }。 4個成員 輸入前 3個成員值 計算最后成員值 int main() { void input(struct Student stu[])。 struct Student max(struct Student stu[])。 void print(struct Student stu)。 struct Student stu[N],*p=stu。 input(p)。 print(max(p))。 return 0。 } void input(struct Student stu[]) { int i。 printf(請輸入各學生的信息： 學號、姓名、三門課成績 :\n)。 for(i=0。iN。i++) {scanf(%d %s %f %f %f, amp。stu[i].num,stu[i].name, amp。stu[i].score[0],amp。stu[i].score[1], amp。stu[i].score[2])。 stu[i].aver=(stu[i].score[0]+ stu[i].score[1]+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。 printf(請輸入各學生的信息： 學號、姓名、三門課成績 :\n)。 for(i=0。iN。i++) {scanf(%d %s %f %f %f, amp。stu[i].num,stu[i].name, amp。stu[i].score[0],amp。stu[i].score[1], amp。stu[i].score[2])。 stu[i].aver=(stu[i].score[0]+ stu[i].score[1]+stu[i].score[2])/。 } } 輸入第 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。 printf(請輸入各學生的信息： 學號、姓名、三門課成績 :\n)。 for(i=0。iN。i++) {scanf(%d %s %f %f %f, amp。stu[i].num,stu[i].name, amp。stu[i].score[0],amp。stu[i].score[1], amp。stu[i].score[2])。 stu[i].aver=(stu[i].score[0]+ stu[i].score[1]+stu[i].score[2])/。 } } 輸入第 1個成員值 輸入第 2個成員值 輸入第 3個成員值 計算第 4個成員值 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。 for(i=0。iN。i++) if (stu[i].averstu[m].aver) m=i。 return stu[m]。 } stu[0] stu[1] stu[2] stu 10101 Li 78 89 98 10103 Wang 87 69 10106 Sun 88 89 最大 返回 void print(struct Student stud) { printf(\n成績最高的學生是 :\n)。 printf(學號 :%d\n姓名 :%s\n 三門課成績 :%,%,%\n 平均成績 :%\n”, , ,[0], [1],[2],)。 } stud 10101 Li 78 89 98 10103 Wang 87 69 10106 Sun 88 89 num name score aver stu[0] stu[1] stu[2] ?以上 3個函數的調用，情況各不相同： ?調用 input函數時，實參是指針變量，形參是結構體數組，傳遞的是結構體元素的地址，函數無返回值。 ?調用 max函數時，實參是指針變量，形參是結構體數組，傳遞的是結構體元素的地址，函數的返回值是結構體類型數據。 ?調用 print函數時，實參是結構體變量，形參是結構體變量，傳遞的是結構體變量中各成員的值，函數無返回值。 用指針處理鏈表 什么是鏈表 建立簡單的靜態鏈表 建立動態鏈表 輸出鏈表 什么是鏈表 ?鏈表是一種常見的重要的數據結構 ?它是動態地進行存儲分配的一種結構 head 1249 1249 A 1356 1356 1475 B 1475 C 1021 1021 D \0 頭指針 各結點地址不連續 各結點含有兩個部分 表尾 什么是鏈表 ?鏈表是一種常見的重要的數據結構 ?它是動態地進行存儲分配的一種結構 ?鏈表必須利用指針變量才能實現 struct Student { int num。 float score。 struct Student *next。 }a,b,c。 10101 10103 90 10107 85 a結點 b結點 c結點 =amp。b。 =amp。c。 num score next 建立簡單的靜態鏈表 例 建立一個如圖所示的簡單鏈表，它由 3個學生數據的結點組成，要求輸出各結點中的數據。 10101 10103 90 10107 85 a結點 b結點 c結點 num score next 建立簡單的靜態鏈表 ?解題思路： 10101 10103 90 10107 85 a結點 b結點 c結點 num score next head head=amp。a。 =amp。b。 =amp。c。 NULL =NULL。 include struct Student { int num。 float score。 struct Student *next。 }。 int main() { struct Student a,b,c,*head,*p。 a. num=10101。 =。 b. num=10103。 =90。 c. num=10107。 =85。 head=amp。a。 =amp。b。 =amp。c。 =NULL。 p=head。 do {printf(“%ld%\n”,pnum,pscore)。 p=pnext。 }while(p!=NULL)。 return 0。 } p=head。 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=amp。b。 p=head。 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=amp。b。 p=head。 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=amp。c。