【正文】 3010 99101 3028 head 3010 99103 90 4016 3028 99107 85 4016 NULL A B C num score next The C Programming Language Chapter 9 Structures and Unions 例 建立一個(gè)簡(jiǎn)單鏈表 定義結(jié)點(diǎn)： struct student {long num。 struct student *next。 定義結(jié)點(diǎn)： struct student {int num。 – 前一個(gè)結(jié)點(diǎn)指向下一個(gè)結(jié)點(diǎn) ,只有通過前一個(gè)結(jié)點(diǎn)才能找到下一個(gè)結(jié)點(diǎn)。 – 最后一個(gè)結(jié)點(diǎn)的地址項(xiàng)不指向任何結(jié)點(diǎn)，賦以值 NULL。若干數(shù)據(jù) (每個(gè)數(shù)據(jù)組稱為一個(gè)結(jié)點(diǎn) )按一定的原則連接起來。 } num name sex age stu[0] p stu[1] stu[2] p+1 The C Programming Language Chapter 9 Structures and Unions 動(dòng)態(tài)存儲(chǔ)分配和鏈表的概念 動(dòng)態(tài)存儲(chǔ)分配： 由程序員控制的存儲(chǔ)分配方法，根據(jù)需要臨時(shí)分配內(nèi)存單元以存放有用數(shù)據(jù)，當(dāng)不用時(shí)，又可以釋放存儲(chǔ)單元，以便其用于分配給其它數(shù)據(jù)使用。pstu+3。 main() { struct student *p。F39。M39。M39。 int age。 char name[20]。 =101。 struct student *p=amp。 *p=10。 int *p=amp。 printf(Score = %f\n ,spointscore)。 printf(Score = %f\n,(*spoint).score)。 printf(Score = %f\n,)。student1。 }student1 = {1001, Zhang, }, *spoint。 char name[20]。stu。 }stu。 char sex。 ? 使用結(jié)構(gòu)體指針變量引用成員形式 存放結(jié)構(gòu)體變量在內(nèi)存的起始地址 num name sex age stu p struct student { int num。 ?} ? The C Programming Language Chapter 9 Structures and Unions ? 結(jié)構(gòu)體和指針 – 指向結(jié)構(gòu)體變量的指針 ? 定義形式： struct 結(jié)構(gòu)體名 *結(jié)構(gòu)體指針名 。 iNUM。 ? } ?printf(name\t\tphone\n\n)。 ? ? printf(input phone: )。 i++) ? { ? printf( input name: )。 ? for(i=0 。 ?main() ?{ ? struct mem man[NUM]。 ? char phone[10]。 ?printf( average=%f\n ?count=%d\n ,average, c)。 ? if(student1[i]60) c+=1。 i5 。 ? float average, s=0。 ? }student1[5] = { ? {1001, Li ping,55}, ? {1002, Zhang ping, 80}, ? {1003, Wang fang, 75}, ? {1004, Cheng lin, 82}, ? {1005, Wu yong, 94}}。 ? char name[20]。 strcpy(stu[0].name, ZhaoDan”)。 }str[3]。 char sex。 全部初始化時(shí)維數(shù)可省 – 結(jié)構(gòu)體數(shù)組引用 引用方式： 結(jié)構(gòu)體數(shù)組名 [下標(biāo) ].成員名 struct student { int num。F39。M39。M39。 }。 char sex。 分行初始化 : struct student { int num。 int age。 name[20]。,19}。,19, 110, Liu Yan, 39。,20, 101, Li Gang, 39。 struct student stu[ ]={100, Wang Lin, 39。 int age。 char name[20]。 }stu[ ]={{……},{……},{……}}。 char sex。 num name sex age num name sex age stu[0] stu[1] 25B The C Programming Language Chapter 9 Structures and Unions – 結(jié)構(gòu)體數(shù)組初始化 例 struct { int num。 int age。 char name[20]。 }stu[2]。 char sex。 形式二 : struct student { int num。 }。 char sex。 The C Programming Language Chapter 9 Structures and Unions ? 結(jié)構(gòu)體數(shù)組 – 結(jié)構(gòu)體數(shù)組的定義 三種形式： 形式一 : struct student { int num。M39。 char addr[30]。 char sex。 The C Programming Language Chapter 9 Structures and Unions – 形式三： struct { 類型標(biāo)識(shí)符 成員名； 類型標(biāo)識(shí)符 成員名； ……………. }結(jié)構(gòu)體變量 ={初始數(shù)據(jù) }； 例 struct { int num。M39。 char addr[30]。 char sex。 The C Programming Language Chapter 9 Structures and Unions – 形式二： struct 結(jié)構(gòu)體名 { 類型標(biāo)識(shí)符 成員名； 類型標(biāo)識(shí)符 成員名； ……………. }結(jié)構(gòu)體變量 ={初始數(shù)據(jù) }； 例 struct student { int num。M39。 }。 int age。 char name[20]。 }stu1,stu2。 float score。 char sex。 例 struct student { int num。 }stu1,stu2。 int year。 struct date { int month。 ( ) 例 struct student { int num。 }stu1,stu2。 float score。 char sex。 (?) 例 struct student { int num。 }stu1,stu2。 float score。 char sex。 例 struct student { int num。 +=。 =10。