用戶自己建立數(shù)據(jù)類型

1、第9章 用戶自己建立數(shù)據(jù)類型,9.1 定義和使用結(jié)構(gòu)體變量9.2 使用結(jié)構(gòu)體數(shù)組9.3 結(jié)構(gòu)體指針9.4 用指針處理鏈表9.5 共用體類型9.6 使用枚舉類型9.7 用typedef聲明新類型名,9.1 定義和使用結(jié)構(gòu)體變量,9.1.1 自己建立結(jié)構(gòu)體類型9.1.2 定義結(jié)構(gòu)體類型變量9.1.3 結(jié)構(gòu)體變量的初始化和引用,9.1.1 自己建立結(jié)構(gòu)體類型,用戶自己建立由不同類型數(shù)據(jù)組成的組合型的數(shù)據(jù)結(jié)構(gòu)，它稱為結(jié)構(gòu)體例

2、如，一個學生的學號、姓名、性別、年齡、成績、家庭地址等項，是屬于同一個學生的，因此組成一個組合數(shù)據(jù)，如student_1的變量，反映它們之間的內(nèi)在聯(lián)系,9.1.1 自己建立結(jié)構(gòu)體類型,struct Student{ int num; char name[20]; char sex; int age; float score; char addr[30]; };,由程序設(shè)計者指定了

3、一個結(jié)構(gòu)體類型struct Student它包括num,name,sex,age,score,addr等不同類型的成員,9.1.1 自己建立結(jié)構(gòu)體類型,聲明一個結(jié)構(gòu)體類型的一般形式為： struct 結(jié)構(gòu)體名 { 成員表列 };,類型名 成員名;,9.1.1 自己建立結(jié)構(gòu)體類型,說明：(1)結(jié)構(gòu)體類型并非只有一種，而是可以設(shè)計出許多種結(jié)構(gòu)體類型，例如struct Teacherst

4、ruct Workerstruct Date等結(jié)構(gòu)體類型各自包含不同的成員,9.1.1 自己建立結(jié)構(gòu)體類型,說明：(2) 成員可以屬于另一個結(jié)構(gòu)體類型。 struct Date 　　　 { int month; int day; int year; };　　struct Stu 　　{ int num;char name[20]; char sex;int age;

5、 struct Date birthday; char addr[30]; 　　};,9.1.1 自己建立結(jié)構(gòu)體類型,說明：(2) 成員可以屬于另一個結(jié)構(gòu)體類型。,9.1.2 定義結(jié)構(gòu)體類型變量,前面只是建立了一個結(jié)構(gòu)體類型，它相當于一個模型，并沒有定義變量，其中并無具體數(shù)據(jù)，系統(tǒng)對之也不分配存儲單元。相當于設(shè)計好了圖紙，但并未建成具體的房屋。為了能在程序中使用結(jié)構(gòu)體類型的數(shù)據(jù)，應(yīng)當定

6、義結(jié)構(gòu)體類型的變量，并在其中存放具體的數(shù)據(jù)。,9.1.2 定義結(jié)構(gòu)體類型變量,1. 先聲明結(jié)構(gòu)體類型，再定義該類型變量聲明結(jié)構(gòu)體類型struct Student，可以用它來定義變量 struct Student student1,student2;,結(jié)構(gòu)體類型名,結(jié)構(gòu)體變量名,9.1.2 定義結(jié)構(gòu)體類型變量,1. 先聲明結(jié)構(gòu)體類型，再定義該類型變量聲明結(jié)構(gòu)體類型struct Student，可以用它來定義變量 struct

7、 Student student1,student2;,student1,student2,9.1.2 定義結(jié)構(gòu)體類型變量,2.在聲明類型的同時定義變量struct Student{ int num; char name[20]; char sex; int age; float score; char addr[30]; } student1,student2;,9.1.2

8、 定義結(jié)構(gòu)體類型變量,3. 不指定類型名而直接定義結(jié)構(gòu)體類型變量其一般形式為: struct { 成員表列 }變量名表列; 指定了一個無名的結(jié)構(gòu)體類型 。,9.1.2 定義結(jié)構(gòu)體類型變量,(1) 結(jié)構(gòu)體類型與結(jié)構(gòu)體變量是不同的概念，不要混同。只能對變量賦值、存取或運算，而不能對一個類型賦值、存取或運算。在編譯時，對類型是不分配空間的，只對變量分配空間。,9.1.2 定義結(jié)構(gòu)體類型變量,(2) 結(jié)構(gòu)體類型中

9、的成員名可以與程序中的變量名相同，但二者不代表同一對象。(3) 對結(jié)構(gòu)體變量中的成員（即“域”），可以單獨使用，它的作用與地位相當于普通變量。,例9.1 把一個學生的信息(包括學號、姓名、性別、住址)放在一個結(jié)構(gòu)體變量中，然后輸出這個學生的信息。解題思路：自己建立一個結(jié)構(gòu)體類型，包括有關(guān)學生信息的各成員用它定義結(jié)構(gòu)體變量，同時賦以初值輸出該結(jié)構(gòu)體變量的各成員,9.1.3 結(jié)構(gòu)體變量的初始化和引用,#include int

10、main(){struct Student { long int num; char name[20]; char sex; char addr[20]; }a={10101,“Li Lin”,‘M’, “123 Beijing Road”}; printf("NO

11、.:%ld\nname:%s\n sex:%c\naddress:%s\n", a.num,a.name,a.sex,a.addr); return 0;},,,,,#include int main(){struct Student { long int num; char nam

12、e[20]; char sex; char addr[20]; }a={10101,“Li Lin”,‘M’, “123 Beijing Road”}; printf("NO.:%ld\nname:%s\n sex:%c\naddress:%s\n",

13、 a.num,a.name,a.sex,a.addr); return 0;},{,},#include int main(){struct Student { long int num; char name[20]; char sex; char addr[20]; }a={10101,“Li Lin”,‘M’,

14、 “123 Beijing Road”}; ……},a.num=10010; 對,printf(“%s\n”,a); 不對,#include int main(){struct Student { long int num; char name[20]; char sex;

15、 char addr[20]; }a={10101,“Li Lin”,‘M’, “123 Beijing Road”}; ……},b=a; 對,struct Student b;,b.num++; 對,#include int main(){struct Student { long

16、int num; char name[20]; char sex; char addr[20]; }a={10101,“Li Lin”,‘M’, “123 Beijing Road”}; ……},scanf(″%ld″,&a.num); 對,printf(″%o″,&a); 對,sc

17、anf(“%ld,%s,%c,%s\n”,&a); 錯,#include int main(){ struct Date 　　　 { int month; int day; int year; };　struct Stu 　{ int num;char name[20]; char sex;int age; struct Date birthday;

18、 char addr[30]; 　}a,b;,a.birthday.month=12; 對,a.age=10; b.age=9; 對,sum=a.age+b.age; 對,例9.2 輸入兩個學生的學號、姓名和成績，輸出成績較高學生的學號、姓名和成績解題思路：(1)定義兩個結(jié)構(gòu)相同的結(jié)構(gòu)體變量student1和student2；(2)分別輸入兩個學生的學號、姓名和成績；(3)比較兩個學生的成績，如果學生1的成績高于學

19、生2，就輸出學生1的全部信息，如果學生2的成績高于學生1，就輸出學生2的全部信息。如果二者相等，輸出2個學生的全部信息,#include int main(){ struct Student { int num; char name[20]; float score; }student1,student2; scanf("%d%s%f",&s

20、tudent1.num, student1.name, &student1.score); scanf(“%d%s%f”,&student2.num, student2.name, &student2.score);,不能加&,printf("The higher score is:\n"); if (student1.score>st

21、udent2.score) printf("%d %s %6.2f\n",student1.num, student1.name, student1.score); else if (student1.score<student2.score) printf("%d %s %6.2f\n",student2.num, s

22、tudent2.name, student2.score); else {printf("%d %s %6.2f\n",student1.num, student1.name, student1.score); printf("%d %s %6.2f\n",student2.num, student2.name, student2.sco

23、re); } return 0;},9.2 使用結(jié)構(gòu)體數(shù)組,9.2.1定義結(jié)構(gòu)體數(shù)組9.2.2 結(jié)構(gòu)體數(shù)組的應(yīng)用舉例,9.2.1定義結(jié)構(gòu)體數(shù)組,例9.3 有3個候選人，每個選民只能投票選一人，要求編一個統(tǒng)計選票的程序，先后輸入被選人的名字，最后輸出各人得票結(jié)果。,9.2.1定義結(jié)構(gòu)體數(shù)組,解題思路：設(shè)一個結(jié)構(gòu)體數(shù)組，數(shù)組中包含3個元素每個元素中的信息應(yīng)包括候選人的姓名(字符型)和得票數(shù)(整型)輸入被選人的姓名，然后與

24、數(shù)組元素中的“姓名”成員比較，如果相同，就給這個元素中的“得票數(shù)”成員的值加1輸出所有元素的信息,#include #include struct Person { char name[20]; int count; }leader[3]={“Li”,0,“Zhang”,0,“Sun”,0};,全局的結(jié)構(gòu)體數(shù)組,name,count,lea

25、der[0],Li,0,Zhang,0,Sun,0,int main(){ int i,j; char leader_name[20]; for (i=1;i<=10;i++){ scanf(“%s”,leader_name); for(j=0;j<3;j++) if(strcmp(leader_name, leader[j].n

26、ame)==0) leader[j].count++; } for(i=0;i<3;i++) printf("%5s:%d\n“,leader[i].name, leader[i].count); return 0;},leader[j].count=leader[j].count+1;,,int main(

27、){ int i,j; char leader_name[20]; for (i=1;i<=10;i++){ scanf(“%s”,leader_name); for(j=0;j<3;j++) if(strcmp(leader_name, leader[j].name)==0) leader[j].co

28、unt++; } for(i=0;i<3;i++) printf("%5s:%d\n“,leader[i].name, leader[i].count); return 0;},,,說明：(1)定義結(jié)構(gòu)體數(shù)組一般形式是① struct 結(jié)構(gòu)體名 {成員表列} 數(shù)組名[數(shù)組長度];② 先聲明一個結(jié)構(gòu)體類型，然后再用此類型定義

29、結(jié)構(gòu)體數(shù)組： 結(jié)構(gòu)體類型 數(shù)組名[數(shù)組長度]; 如： struct Person leader[3];,說明：(2)對結(jié)構(gòu)體數(shù)組初始化的形式是在定義數(shù)組的后面加上：＝｛初值表列｝; 如：struct Person leader[3]= {"Li",0,"Zhang",0,"Fun",0};,9.2.2 結(jié)構(gòu)體數(shù)組的應(yīng)用舉例,例9.4 有

30、n個學生的信息(包括學號、姓名、成績)，要求按照成績的高低順序輸出各學生的信息。解題思路：用結(jié)構(gòu)體數(shù)組存放n個學生信息，采用選擇法對各元素進行排序(進行比較的是各元素中的成績)。,#include struct Student{ int num; char name[20]; float score; }; int main(){ struct Student stu[5]={{10101,"Zhang&quo

31、t;,78 }, {10103,"Wang",98.5}, {10106,"Li", 86 }, {10108,“Ling”, 73.5}, {10110,“Fun”, 100 } }; struct Student te

32、mp; const int n = 5 ; int i,j,k;,常變量,若人數(shù)變?yōu)?0,30,#include struct Student{ int num; char name[20]; float score; }; int main(){ struct Student stu[5]={{10101,"Zhang",78 }, {10103,&

33、quot;Wang",98.5}, {10106,"Li", 86 }, {10108,“Ling”, 73.5}, {10110,“Fun”, 100 } }; struct Student temp; const int n = 5 ; int i,j

34、,k;,#define N 5,注意temp的類型,printf("The order is:\n"); for(i=0;istu[k].score) k=j; temp=stu[k]; stu[k]=stu[i]; stu[i]=temp; } for(i=0;i<n;i++) printf("%6d %8s %6.2f\n",

35、 stu[i].num,stu[i].name,stu[i].score); printf("\n"); return 0;},寫法上與普通變量一致,,9.3 結(jié)構(gòu)體指針,9.3.1 指向結(jié)構(gòu)體變量的指針9.3.2 指向結(jié)構(gòu)體數(shù)組的指針9.3.3 用結(jié)構(gòu)體變量和結(jié)構(gòu)體變量的指針作函數(shù)參數(shù),9.3.1 指向結(jié)構(gòu)體變量的指針,指向結(jié)構(gòu)體對象的指針變量既可以指向結(jié)構(gòu)體變量，也可以用來指向結(jié)構(gòu)

36、體數(shù)組中的元素。指針變量的基類型必須與結(jié)構(gòu)體變量的類型相同。例如： struct Student *pt;,9.3.1 指向結(jié)構(gòu)體變量的指針,例9.5 通過指向結(jié)構(gòu)體變量的指針變量輸出結(jié)構(gòu)體變量中成員的信息。解題思路：在已有的基礎(chǔ)上，本題要解決兩個問題：怎樣對結(jié)構(gòu)體變量成員賦值；怎樣通過指向結(jié)構(gòu)體變量的指針訪問結(jié)構(gòu)體變量中成員。,#include #include int main(){ struct Stude

37、nt { long num; char name[20]; char sex; float score; };……,struct Student stu_1; struct Student * p; p=&stu_1; stu_1.num=10101; strcpy(stu_1.name,“Li Lin”); stu_1.s

38、ex='M‘; stu_1.score=89.5; printf("No.:%ld\n”,stu_1.num); printf("name:%s\n",stu_1.name); printf("sex:%c\n”,stu_1.sex); printf(”score:%5.1f\n”,stu_1.score); return 0;},stu_1,1010

39、1Li LinM89.5,p,struct Student stu_1; struct Student * p; p=&stu_1; stu_1.num=10101; strcpy(stu_1.name,“Li Lin”); stu_1.sex='M‘; stu_1.score=89.5; printf("No.:%ld\n”,stu_1.

40、num); printf("name:%s\n",stu_1.name); printf("sex:%c\n”,stu_1.sex); printf(”score:%5.1f\n”,stu_1.score); return 0;},stu_1,10101Li LinM89.5,p,說明：為了使用方便和直觀，C語言允許把(*p).num用p->num來代替(*p).

41、name等價于p->name如果p指向一個結(jié)構(gòu)體變量stu，以下等價：① stu.成員名(如stu.num)② (*p).成員名(如(*p).num) p->成員名(如p->num),9.3.2 指向結(jié)構(gòu)體數(shù)組的指針,例9.6 有3個學生的信息，放在結(jié)構(gòu)體數(shù)組中，要求輸出全部學生的信息。,解題思路：用指向結(jié)構(gòu)體變量的指針處理(1)聲明struct Student，并定義結(jié)構(gòu)體數(shù)組、初始化(2)

42、定義指向struct Student類型指針p(3)使p指向數(shù)組首元素，輸出元素中各信息(4)使p指向下一個元素，輸出元素中各信息(5)再使p指向結(jié)構(gòu)體數(shù)組的下一個元素，輸出它指向的元素中的有關(guān)信息,#include struct Student { int num; char name[20]; char sex; int age;};struct Student stu

43、[3]={ {10101,"Li Lin",'M',18}, {10102,"Zhang Fun",'M',19}, {10104,"Wang Min",'F',20} };,int main(){ struct Student *p;

44、 printf(" No. Name sex age\n"); for(p=stu;pnum, p->name, p->sex, p->age); return 0;},,stu[0],stu[1],stu[2],int main(){ struct Student *p; printf

45、(" No. Name sex age\n"); for(p=stu;pnum, p->name, p->sex, p->age); return 0;},p,,stu[0],stu[1],stu[2],int main(){ struct Student *p; printf(&quo

46、t; No. Name sex age\n"); for(p=stu;pnum, p->name, p->sex, p->age); return 0;},p,,stu[0],stu[1],stu[2],int main(){ struct Student *p; printf(" No

47、. Name sex age\n"); for(p=stu;pnum, p->name, p->sex, p->age); return 0;},p,,stu[0],stu[1],stu[2],9.3.3 用結(jié)構(gòu)體變量和結(jié)構(gòu)體變量的指針作函數(shù)參數(shù),將一個結(jié)構(gòu)體變量的值傳遞給另一個函數(shù)，有3個方法。,(1)

48、用結(jié)構(gòu)體變量的成員作參數(shù)。 例如，用stu[1].num或stu[2].name作函數(shù)實參，將實參值傳給形參。用法和用普通變量作實參是一樣的，屬于“值傳遞”方式。應(yīng)當注意實參與形參的類型保持一致。,(2) 用結(jié)構(gòu)體變量作實參。用結(jié)構(gòu)體變量作實參時，將結(jié)構(gòu)體變量所占的內(nèi)存單元的內(nèi)容全部按順序傳遞給形參，形參也必須是同類型的結(jié)構(gòu)體變量在函數(shù)調(diào)用期間形參也要占用內(nèi)存單元。這種傳遞方式在空間和時間上開銷較大在被調(diào)用函數(shù)期間改變形參

49、（也是結(jié)構(gòu)體變量）的值，不能返回主調(diào)函數(shù)一般較少用這種方法,(3)用指向結(jié)構(gòu)體變量（或數(shù)組元素）的指針作實參，將結(jié)構(gòu)體變量（或數(shù)組元素）的地址傳給形參。,例9.7 有n個結(jié)構(gòu)體變量，內(nèi)含學生學號、姓名和3門課程的成績。要求輸出平均成績最高的學生的信息(包括學號、姓名、3門課程成績和平均成績)。,解題思路：將n個學生的數(shù)據(jù)表示為結(jié)構(gòu)體數(shù)組。按照功能函數(shù)化的思想，分別用3個函數(shù)來實現(xiàn)不同的功能：用input函數(shù)輸入數(shù)據(jù)和求各學生平均成績

50、用max函數(shù)找平均成績最高的學生用print函數(shù)輸出成績最高學生的信息在主函數(shù)中先后調(diào)用這3個函數(shù)，用指向結(jié)構(gòu)體變量的指針作實參。最后得到結(jié)果。本程序假設(shè)n=3,#include #define N 3struct Student{ int num; char name[20]; float score[3]; float aver; };,4個成員,輸入前3個成員值,,

51、計算最后成員值,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));

52、 return 0;},void input(struct Student stu[]) { int i; printf("請輸入各學生的信息： 學號、姓名、三門課成績:\n"); for(i=0;i<N;i++) {scanf("%d %s %f %f %f", &stu[i].nu

53、m,stu[i].name, &stu[i].score[0],&stu[i].score[1], &stu[i].score[2]); stu[i].aver=(stu[i].score[0]+ stu[i].score[1]+stu[i].score[2])/3.0; }},輸入第1個成員值,輸入第

54、2個成員值,stu[0],stu[1],stu[2],stu,10101,Li,78 89 98,88.33,i=0,void input(struct Student stu[]) { int i; printf("請輸入各學生的信息： 學號、姓名、三門課成績:\n"); for(i=0;i<N;i++) {scanf("%d

55、 %s %f %f %f", &stu[i].num,stu[i].name, &stu[i].score[0],&stu[i].score[1], &stu[i].score[2]); stu[i].aver=(stu[i].score[0]+ stu[i].

56、score[1]+stu[i].score[2])/3.0; }},輸入第1個成員值,輸入第2個成員值,stu[0],stu[1],stu[2],stu,10101,Li,78 89 98,88.33,10103,Wang,98.5 87 69,84.83,i=1,void input(struct Student stu[]) { int i; printf("請輸入各學

57、生的信息： 學號、姓名、三門課成績:\n"); for(i=0;i<N;i++) {scanf("%d %s %f %f %f", &stu[i].num,stu[i].name, &stu[i].score[0],&stu[i].score[1],

58、 &stu[i].score[2]); stu[i].aver=(stu[i].score[0]+ stu[i].score[1]+stu[i].score[2])/3.0; }},輸入第1個成員值,輸入第2個成員值,stu[0],stu[1],stu[2],stu,10101,Li,78 89 98,88.33,10103,Wang,98.5

59、 87 69,84.83,10106,Sun,88 76.5 89,84.5,i=2,struct Student max(struct Student stu[]) {int i,m=0; for(i=0;istu[m].aver) m=i; return stu[m]; },stu[0],stu[1],stu[2],stu,10101,Li,78 89 98,88.

60、33,10103,Wang,98.5 87 69,84.83,10106,Sun,88 76.5 89,84.5,最大,,返回,void print(struct Student stud) { printf("\n成績最高的學生是:\n");printf("學號:%d\n姓名:%s\n 三門課成績:%5.1f,%5.1f,%5.1f\n

61、 平均成績:%6.2f\n”, stud.num, stud.name,stud.score[0], stud.score[1],stud.score[2],stud.aver); },stud,10101,Li,78 89 98,88.33,10103,Wang,98.5 87 69,84.83,10106,Sun,88 76.5 89,84.5,,n

62、um,name,score,,aver,stu[0],stu[1],stu[2],以上3個函數(shù)的調(diào)用，情況各不相同：調(diào)用input函數(shù)時，實參是指針變量，形參是結(jié)構(gòu)體數(shù)組，傳遞的是結(jié)構(gòu)體元素的地址，函數(shù)無返回值。調(diào)用max函數(shù)時，實參是指針變量，形參是結(jié)構(gòu)體數(shù)組，傳遞的是結(jié)構(gòu)體元素的地址，函數(shù)的返回值是結(jié)構(gòu)體類型數(shù)據(jù)。調(diào)用print函數(shù)時，實參是結(jié)構(gòu)體變量，形參是結(jié)構(gòu)體變量，傳遞的是結(jié)構(gòu)體變量中各成員的值，函數(shù)無返回值。,9.4

63、用指針處理鏈表,9.4.1 什么是鏈表9.4.2 建立簡單的靜態(tài)鏈表9.4.3 建立動態(tài)鏈表9.4.4 輸出鏈表,9.4.1 什么是鏈表,鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)它是動態(tài)地進行存儲分配的一種結(jié)構(gòu),,head,1249,1249,A,1356,1356,1475,B,1475,C,1021,1021,D,\0,頭指針,各結(jié)點地址不連續(xù),各結(jié)點含有兩個部分,表尾,9.4.1 什么是鏈表,鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)它是動態(tài)

64、地進行存儲分配的一種結(jié)構(gòu)鏈表必須利用指針變量才能實現(xiàn),struct Student{ int num;　 float score;　 struct Student *next; }a,b,c;,a結(jié)點,b結(jié)點,c結(jié)點,a.next=&b;,b.next=&c;,num,score,next,9.4.2 建立簡單的靜態(tài)鏈表,例9.8 建立一個如圖所示的簡單鏈表，它由3個學生數(shù)據(jù)的結(jié)點組成，要求輸出各結(jié)點中的數(shù)

65、據(jù)。,a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,9.4.2 建立簡單的靜態(tài)鏈表,解題思路：,a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,head,head=&a;,a.next=&b;,b.next=&c;,NULL,c.next=NULL;,#include struct Student{ int num; float score; struct Student *ne

66、xt;};,int main(){ struct Student a,b,c,*head,*p; a. num=10101; a.score=89.5; b. num=10103; b.score=90; c. num=10107; c.score=85; head=&a; a.next=&b; b.next=&c

67、; c.next=NULL; p=head; do {printf(“%ld%5.1f\n”,p->num,p->score); p=p->next; }while(p!=NULL); return 0;},p=head; do {printf(“%ld%5.1f\n”,p->num,

68、p->score); p=p->next; }while(p!=NULL); return 0;},a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,head,NULL,p,相當于p=&b;,p=head; do {printf(“%ld%5.1f\n”,p->num,p->score); p=p->next;

69、 }while(p!=NULL); return 0;},a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,head,NULL,p,相當于p=&b;,p=head; do {printf(“%ld%5.1f\n”,p->num,p->score); p=p->next; }while(p!=NULL); return 0;}

70、,a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,head,NULL,p,相當于p=&c;,p=head; do {printf(“%ld%5.1f\n”,p->num,p->score); p=p->next; }while(p!=NULL); return 0;},a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,head,NUL

71、L,p,相當于p=&c;,p=head; do {printf(“%ld%5.1f\n”,p->num,p->score); p=p->next; }while(p!=NULL); return 0;},a結(jié)點,b結(jié)點,c結(jié)點,num,score,next,head,NULL,p,相當于p=NULL;,靜態(tài)鏈表,9.4.3 建立動態(tài)鏈表,所謂