【正文】 gets(p1name)。 printf(Please input num, name: \n。 while(strlen(p1name)0) { if(head==NULL) head=p1。 scanf(%d,amp。 } C語(yǔ)言程序設(shè)計(jì) (C Programming) 40 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動(dòng)態(tài)存儲(chǔ)分配 / * * * * * * * * * 創(chuàng)建鏈表 * * * * * * * * * * / struct node *create(struct node *head) { struct node *p1,*p2。 gets(str)。 /*輸入學(xué)號(hào) */ gets(str)。 /*調(diào)用函數(shù)創(chuàng)建以 head 為頭的鏈表 */ print(head)。 char str[20]。 /*函數(shù)聲明 */ struct node *insert( )。 char name[20]。 } C語(yǔ)言程序設(shè)計(jì) (C Programming) 38 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動(dòng)態(tài)存儲(chǔ)分配 【 例 710】 創(chuàng)建包含學(xué)號(hào)、姓名結(jié)點(diǎn)的單鏈表。 } } void main( ) { struct student *head。 } return(head)。p2score)。 scanf(%ld,%s,%c,%d,%f,amp。 for(i=1。p2sex,amp。 p1=head=p2=(struct student *) malloc(sizeof (struct student))。 struct student *next。 char name[15]。 程序分析： 定義鏈表結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)； 建立表頭； 利用 malloc函數(shù)向系統(tǒng)申請(qǐng)結(jié)點(diǎn)空間。 char sex。這樣一種存儲(chǔ)管理方式，在數(shù)據(jù)結(jié)構(gòu)中稱(chēng)為?鏈表?。使用動(dòng)態(tài)分配時(shí)，每個(gè)結(jié)點(diǎn)之間可以是不連續(xù)的 (結(jié)點(diǎn)內(nèi)是連續(xù)的 )。 鏈表采用動(dòng)態(tài)分配的辦法為一個(gè)結(jié)構(gòu)體分配內(nèi)存空間，稱(chēng)之為一個(gè)結(jié)點(diǎn)。被釋放區(qū)必須是由 malloc或 calloc函數(shù)所分配的區(qū)域。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 31 結(jié)構(gòu)體與鏈表 1. 動(dòng)態(tài)存儲(chǔ)分配 2. 鏈表的操作 例如： p=(int*)malloc(50)。 C語(yǔ)言中提供了 4個(gè)有關(guān)動(dòng)態(tài)存儲(chǔ)分配的函數(shù)，即malloc( )、 calloc( )、 free( )和 realloc( )。 以 pstu作實(shí)參進(jìn)行函數(shù)調(diào)用 q=max(pstu)。 } 作函數(shù)返回值 1. 結(jié)構(gòu)體指針變量作嫦娥數(shù)參數(shù)針 C語(yǔ)言程序設(shè)計(jì) (C Programming) 29 結(jié)構(gòu)體與函數(shù) 程序說(shuō)明： 程序中定義了函數(shù) struct student *max(struct student *p)，其形參為結(jié)構(gòu)體指針變量 p,函數(shù)的返回值也為結(jié)構(gòu)體指針變量。 for(i=1。 printf(%ld\t%s\t%.2f\n,qno,qname,qscore)。 struct student *max(struct student *pstu)。,21,Dalian}, {20220005,Wang min,39。,21,Anshan}, {20220003,Han feng,39。 }stu[5]={ {20220001,Liu ping,39。 char sex。 } return max。 max=pscore。 pstu=stu。F39。M39。F39。 int age。 } 組的指針 1. 指向結(jié)構(gòu)體變量的指針 C語(yǔ)言程序設(shè)計(jì) (C Programming) 25 結(jié)構(gòu)體與函數(shù) 【 例 77】 輸出一組學(xué)生中的最高成績(jī)。 printf(No.\t\tName\t\tSex\tAge\tScore\t\tAddress\n)。F39。M39。F39。 int age。 【 例 76】 用指針變量輸出結(jié)構(gòu)體數(shù)組。 printf(No.=%ld\nName=%s\n,pstuno,pstuname)。 void main() {pstu=amp。 char *address。 char name[15]。 printf(Sex=%c\nScore=%f\nAddress=%s\n\n,(*pstu).sex, (*pstu).score, (*pstu).address)。,20,Beijing},*pstu。 float score。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 21 結(jié)構(gòu)體與指針 【 例 75】 通過(guò)結(jié)構(gòu)體指針輸出 程序代碼： include struct student {long no。 }stu1,stu2。 char sex。一個(gè)結(jié)構(gòu)體變量的指針是該變量所占內(nèi)存空間的首地址。i++) { sum=sum+stu[i].score。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 19 結(jié)構(gòu)體與數(shù)組 2. 結(jié)構(gòu)體數(shù)組的引用 1. 結(jié)構(gòu)體數(shù)組的定義 3. 結(jié)構(gòu)體數(shù)組的初始化 【 例 74】 計(jì)算學(xué)生的平均成績(jī) void main() { int i。F39。M39。 char *address。 char name[15]。 當(dāng)對(duì)全部元素作初始化賦值時(shí)，也可不給出數(shù)組長(zhǎng)度。F39。M39。 char *address。 char name[15]。 定義了一個(gè)結(jié)構(gòu)數(shù)組 stu，數(shù)組中包含 5個(gè)元素， stu[0]～ stu[4]。 int age。 } C語(yǔ)言程序設(shè)計(jì) (C Programming) 15 結(jié)構(gòu)體與數(shù)組 1. 結(jié)構(gòu)體數(shù)組的定義 2. 結(jié)構(gòu)體數(shù)組的初始化 3. 結(jié)構(gòu)體數(shù)組的引用 結(jié)構(gòu)體數(shù)組的定義方法和結(jié)構(gòu)體變量的定義方法相同，可以采用三種方法定義結(jié)構(gòu)體數(shù)組，本節(jié)以第二種方法為例。 ++。 }stu2,stu1={20220001,ZhangJun,39。char sex。 int day。 如果成員本身又是一個(gè)結(jié)構(gòu)體類(lèi)型，則應(yīng)該用若干個(gè)‘．’一級(jí)一級(jí)地找到最低級(jí)的成員。 printf(Sex=%c\nAge=%d\nScore=%f\n,s)。 }stu2={20220001,Zhang Jun,39。 char name[15]。 void main() { printf(No.=%ld\nName=%s\n,)。 }stu1。 char name[15]。 int age。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 10 結(jié)構(gòu)體數(shù)據(jù)類(lèi)型 2. 結(jié)構(gòu)體變量的定義 1. 結(jié)構(gòu)體類(lèi)型的定義 3. 結(jié)構(gòu)體變量的初始化 4. 結(jié)構(gòu)體變量成員的引用 3．直接定義結(jié)構(gòu)體類(lèi)型的變量。 char sex。結(jié)構(gòu)體類(lèi)型所占有的內(nèi)存字節(jié)數(shù)是所有成員的字節(jié)數(shù)的和。 struct student stu1,stu2。 char sex。 結(jié)構(gòu)體變量定義有以下三種方法。結(jié)構(gòu)體是一個(gè)整體，因此結(jié)構(gòu)體中的每個(gè)成員不能脫離結(jié)構(gòu)體單獨(dú)使用。 }。 char name[15]。 }。C語(yǔ)言程序設(shè)計(jì) (C Programming) 遼寧科技大學(xué) 下 C語(yǔ)言程序設(shè)計(jì) (C Programming) 第 7章 構(gòu)造數(shù)據(jù)類(lèi)型 第 8章 編譯預(yù)處理 第 9章 文件 C語(yǔ)言程序設(shè)計(jì) (C Programming) 遼寧科技大學(xué) C語(yǔ)言程序設(shè)計(jì) (C Programming) 4 掌握結(jié)構(gòu)體類(lèi)型、結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組的定義和使用 掌握結(jié)構(gòu)體類(lèi)型指針的概念和使用 掌握結(jié)構(gòu)體作為函數(shù)的參數(shù)和返回值的使用 掌握共用體類(lèi)型、共用體變量的定義和使用 理解鏈表的概念和建立 了解枚舉類(lèi)型的定義和使用 本章學(xué)習(xí)目標(biāo) C語(yǔ)言程序設(shè)計(jì) (C Programming) 5 結(jié)構(gòu)體數(shù)據(jù)類(lèi)型 結(jié)構(gòu)體與數(shù)組 結(jié)構(gòu)體與指針 結(jié)構(gòu)體與函數(shù) 結(jié)構(gòu)體與鏈表 共用體數(shù)據(jù)類(lèi)型 枚舉類(lèi)型 類(lèi)型定義符 Typedef C語(yǔ)言程序設(shè)計(jì) (C Programming) 6 結(jié)構(gòu)體數(shù)據(jù)類(lèi)型 1. 結(jié)構(gòu)體類(lèi)型的定義 2. 結(jié)構(gòu)體變量的定義 3. 結(jié)構(gòu)體變量的初始化 4. 結(jié)構(gòu)體變量成員的引用 “結(jié)構(gòu)體?是一種構(gòu)造數(shù)據(jù)類(lèi)型，結(jié)構(gòu)體中包含的數(shù)據(jù)元素稱(chēng)為成員。 . . . 類(lèi)型說(shuō)明符 n 成員名 n。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 7 結(jié)構(gòu)體數(shù)據(jù)類(lèi)型 1. 結(jié)構(gòu)體類(lèi)型的定義 2. 結(jié)構(gòu)體變量的定義 3. 結(jié)構(gòu)體變量的初始化 4. 結(jié)構(gòu)體變量成員的引用 struct student { long no。 float score。一般情況下，結(jié)構(gòu)體名稱(chēng)用有一定意義的單詞或單詞的縮寫(xiě)組合作為結(jié)構(gòu)體的名稱(chēng)。成員名可以與程序中變量名相同，兩者互不干擾。 char name[15]。 }。） ,其中 float 是類(lèi)型名是一樣的。 char name[15]。 } stu1,stu2。 char sex。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 11 結(jié)構(gòu)體數(shù)據(jù)類(lèi)型 3. 結(jié)構(gòu)體變量的初始化 1. 結(jié)構(gòu)體類(lèi)型的定義 2. 結(jié)構(gòu)體變量的定義 4. 結(jié)構(gòu)體變量成員的引用 【 例 71】 外部結(jié)構(gòu)體變量初始化 include struct student /*結(jié)構(gòu)體定義 */ { long no。 float score。,21,}。 include void main() { static struct student /*定義靜態(tài)結(jié)構(gòu)體變量 */ { long no。 float score。 printf(No.=%ld\nName=%s\n,)。表示結(jié)構(gòu)變量成員的一般形式是： 結(jié)構(gòu)變量名 .成員名 例如： /*學(xué)生的學(xué)號(hào) */ /*學(xué)生的姓名 */ 其中‘．’是成員運(yùn)算符，它在所有的運(yùn)算符中優(yōu)先級(jí)最高。 int month。 char name[15]。 float score。 stu2=stu1。 printf(Sex=%c\nAge=%d\nScore=%.2f\n, ,)。 char sex。 }stu[5]。 例如： struct student { long no。 float score。,20,Beijing}, {20220002,Zhang bin,39。,21,Hefei}, {20220004,zeng li,39。,20,Tianjin}}。 C語(yǔ)言程序設(shè)計(jì) (C Programming) 18 結(jié)構(gòu)體與數(shù)組 2. 結(jié)構(gòu)體數(shù)組的引用 1. 結(jié)構(gòu)體數(shù)組的定義 3. 結(jié)構(gòu)體數(shù)組的初始化 【 例 74】 計(jì)算學(xué)生的平均成績(jī) include struct student { long no。 float score。,20,Beijing}, {20220002,Zhang bin,39。,21,Hefei}, {20220004,zeng li,39。,20,Tianjin}}。i5。 } C語(yǔ)言程序設(shè)計(jì) (C Programming) 20 結(jié)構(gòu)體與指針 量的指針 2. 指向結(jié)構(gòu)體數(shù)組的指針 指向一個(gè)結(jié)構(gòu)體變量的指針變量稱(chēng)之為結(jié)構(gòu)體指針變量。 char name[15]。 char *address。 賦值是把結(jié)構(gòu)體變量的首地址賦予該指針變量。 int age。F39。 printf(No.=%ld\nName=%s\n,(*pstu).no,(*pstu).name)。 } 量的指針 2. 指向結(jié)構(gòu)體數(shù)組的指針 C語(yǔ)言程序設(shè)計(jì) (C Programming) 22 結(jié)構(gòu)體與指針 【 例 75】 通過(guò)結(jié)構(gòu)體指針輸出 程序代碼： include struct student {long no。 float score。,20,Beijing},*pstu。 printf(Sex=%c\nScore=%f\