構(gòu)造數(shù)據(jù)類型精品課件

1、構(gòu)造數(shù)據(jù)類型第1頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2019.1 結(jié)構(gòu)體數(shù)據(jù)類型 前面介紹的變量都只包含一種類型 ，但在實際問題中，常常要求把一些屬于不同類型的數(shù)據(jù)作為一個整體來處理。 如：一個職員的編號、姓名、年齡、性別、身份證號碼、民族、文化程度、職務(wù)、住址、聯(lián)系電話等等。 由一些不同類型的數(shù)據(jù)組合而成的數(shù)據(jù)整體，C語言稱之為“結(jié)構(gòu)體”類型，結(jié)構(gòu)體中所包含的數(shù)據(jù)元素稱之為成員。第2頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2029.1.2 結(jié)構(gòu)的概念與定義使用結(jié)構(gòu)來表示通訊錄信息：struct friends_list char

2、 name10; /*姓名*/ int age; /*年齡*/ char telephone13; /*聯(lián)系電話*/; 結(jié)構(gòu)：構(gòu)造數(shù)據(jù)類型，把有內(nèi)在聯(lián)系的不同類型的數(shù)據(jù)統(tǒng)一成一個整體，使它們相互關(guān)聯(lián)結(jié)構(gòu)又是變量的集合，可以單獨使用其成員第3頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/203結(jié)構(gòu)的定義結(jié)構(gòu)類型定義的一般形式為： struct 結(jié)構(gòu)名 類型名 結(jié)構(gòu)成員名1； 類型名 結(jié)構(gòu)成員名2； 類型名 結(jié)構(gòu)成員名n； ;結(jié)構(gòu)的定義以分號結(jié)束，被看作一條語句 關(guān)鍵字struct和它后面的結(jié)構(gòu)名一起組成一個新的數(shù)據(jù)類型名 第4頁，共77頁，2022年，5月20日，4點51

3、分，星期四2022/9/204結(jié)構(gòu)體類型的特點： 結(jié)構(gòu)體名為任何合法的標(biāo)識符，建議用具有一定意義的單詞或組合作為結(jié)構(gòu)體名。 雖然成員的類型定義形式同簡單變量，但不能直接使用。 定義結(jié)構(gòu)體類型只是定義類型而不是定義變量。第5頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/205結(jié)構(gòu)定義示例定義平面坐標(biāo)結(jié)構(gòu)：struct point double x; double y; 雖然x、y的類型相同，也可以用數(shù)組的方式表示，但采用結(jié)構(gòu)體描述整體性更強，增加了程序的可讀性，使程序更清晰。第6頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2069.1.3 結(jié)構(gòu)的

4、嵌套定義在實際生活中，一個較大的實體可能由多個成員構(gòu)成，而這些成員中有些又有可能是由一些更小的成員構(gòu)成的實體。在手機通訊錄中，增加“通信地址”姓名性別年齡 通信地址聯(lián)系電話電子郵箱城市街道門牌號郵編第7頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/207結(jié)構(gòu)的嵌套定義struct address char city10; char street20; int code; int zip;struct nest_friendslist char name10; int age; struct address addr; char telephone13; nest_fri

5、end;在定義嵌套的結(jié)構(gòu)類型時，必須先定義成員的結(jié)構(gòu)類型，再定義主結(jié)構(gòu)類型。 姓名性別年齡 通信地址聯(lián)系電話電子郵箱城市街道門牌號郵編第8頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2089.2 結(jié)構(gòu)變量 9.2.1 結(jié)構(gòu)變量的定義和初始化9.2.2 結(jié)構(gòu)變量的使用第9頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/209結(jié)構(gòu)變量的定義和初始化三種定義結(jié)構(gòu)變量的方式： 1.單獨定義先定義結(jié)構(gòu)類型，再定義具有這種結(jié)構(gòu)類型的變量 struct friends_list char name10; /* 姓名 */ int age; /* 年齡 */ c

6、har telephone13; /* 聯(lián)系電話 */; struct friends_list friend1, friend2;第10頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2010結(jié)構(gòu)變量的定義2. 混合定義在定義結(jié)構(gòu)體類型的同時定義結(jié)構(gòu)體變量 struct friends_listchar name10; int age; char telephone13; friend1, friend2; 3. 無類型名定義在定義結(jié)構(gòu)體變量時省略結(jié)構(gòu)體名struct char name10; int age; char telephone13; friend1, fr

7、iend2; 第11頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2011結(jié)構(gòu)變量的初始化 struct friends_list friend1 = Zhang, 26,;name age telephone Zhang260571-85271880第12頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/20129.2.2 結(jié)構(gòu)變量的使用1. 結(jié)構(gòu)變量成員的引用結(jié)構(gòu)變量名 .結(jié)構(gòu)成員名friend1 . age = 26;strcpy(, Zhang San); nest_friend.addr

8、.zip第13頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/20132、將結(jié)構(gòu)體變量作為一個整體來使用。 可以將一個結(jié)構(gòu)體變量作為一個整體賦給另一個結(jié)構(gòu)體變量，條件是這兩個變量必須具有相同的結(jié)構(gòu)體類型。 例如：struct friend_list doctor=“Li Ming”,24, 88753540; struct friend_list teacher; teacher=doctor; /*將結(jié)構(gòu)體變量doctor的值賦給teacher */這樣，變量teacher中各成員的值均與doctor 的成員的值相同。第14頁，共77頁，2022年，5月20日，4點51

9、分，星期四2022/9/2014【例9-1】閱讀下面的程序，了解結(jié)構(gòu)體成員的使用/*exam9_1.c 結(jié)構(gòu)體成員的使用*/#include #include struct scoreint math;int eng;int comp;struct stu char name12; char sex; long StuClass; struct score sub;第15頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2015main() struct stu student1=Li Ming,M,990324,88,80,90; struct stu student2;

10、 student2=student1; 0=H; 1=u; student2.StuClass=990325; student2.sub.math=83; printf(Record1-%s,%c,%ld,%d,%d,%dn, student1.sex,student1.StuClass,student1.sub.math, student1.sub.eng,p); printf(Record2-%s,%c,%ld,%d,%d,%dn, student2.sex,student2.StuClass,student2.sub.math, student2.sub.eng,p);程序運行結(jié)果:Re

11、cord1-Li Ming,M,990324,88,80,90Record1-Hu Ming,M,990325,83,80,90 第16頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/20169.1.5 結(jié)構(gòu)型變量成員的輸入/輸出 對變量的成員進行輸入/輸出，如下所示：scanf(“%s%s%ld”, , stud.addr, &stud.zip);printf(“%s, %s, %ldn”, , stud.addr, stud.zip); 也可以用gets函數(shù)和puts函數(shù)輸入和輸出一個結(jié)構(gòu)變量中字符數(shù)組成員。如： gets(); /* 輸入一個字符串給 */ puts

12、(); /*將數(shù)組中的字符串輸出到顯示器*/第17頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/20179.2 結(jié)構(gòu)體數(shù)組 結(jié)構(gòu)體數(shù)組，亦即數(shù)組中每一個元素都是一個結(jié)構(gòu)體變量。 9.2.1 結(jié)構(gòu)體數(shù)組的定義 結(jié)構(gòu)體數(shù)組的定義方法與結(jié)構(gòu)體變量的定義方法相同。 一、先定義結(jié)構(gòu)體，再定義結(jié)構(gòu)體數(shù)組：struct ；struct ;第18頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2018二、在定義結(jié)構(gòu)體的同時，定義結(jié)構(gòu)體數(shù)組：struct ；三、直接定義結(jié)構(gòu)體變量而不定義結(jié)構(gòu)體名；struct ；第19頁，共77頁，2022年，5月20日，4點51分

13、，星期四2022/9/20199.2.2 結(jié)構(gòu)體數(shù)組成員的初始化和引用 結(jié)構(gòu)體數(shù)組成員的值也可以初始化，初始化的形式與二維數(shù)組的初始化形式類似。 例如： struct student stu30=“LiFei”, “DongFeng Road 14”, 430038, “LiMing”, “zhongshan Road 378”, 430082, “LiYong”, “Xiao Shan Road 25”, 430001;第20頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2020 結(jié)構(gòu)體數(shù)組的引用完全類似于結(jié)構(gòu)體變量的引用，只是用結(jié)構(gòu)體數(shù)組元素來代替結(jié)構(gòu)體變量，其他規(guī)

14、則不變，如下面所示： */引用某一元素的成員 */stu0.agestu0=stu2; */將結(jié)構(gòu)體數(shù)組元素作為一個整體來使用 */第21頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/20219.3 結(jié)構(gòu)體變量與函數(shù) 一、函數(shù)的形參與實參為結(jié)構(gòu)型 【例9-2】下面的程序是計算四種書的購書情況，并輸出統(tǒng)計結(jié)果。分析，定義一個結(jié)構(gòu)體類型BookLib，用來描述購書的信息，還定義了一個函數(shù)list，它的參數(shù)為結(jié)構(gòu)型變量，函數(shù)的作用是計算購書的總費用并輸出所有信息。 在主程序中，定義了一個臨時字符數(shù)組變量temp15，用于將用戶輸入的兩個數(shù)值：一個是書的數(shù)目n

15、um，另一個是書的價格price作為字符串來接收，然后通過atoi()函數(shù)和atof()函數(shù)將temp轉(zhuǎn)成整型值和實型值。 第22頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2022/*exam9_2.c 函數(shù)的參數(shù)為結(jié)構(gòu)類型*/#include #include #include struct BookLib char name12; int num; float price; float SumMoney;第23頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2023main() void list(struct BookLib StuBoo

16、k); struct BookLib Book4; int i; char temp15; for(i=0;i4;i+) printf(Please input data of book(%d): Name Number Pricen,i+1); gets(B); gets(temp); Booki.num=atoi(temp); gets(temp); Booki.price=atof(temp);第24頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2024printf(-n);printf(name num price SumMoneyn); fo

17、r(i=0;i4;i+) list(Booki);void list(struct BookLib StuBook) StuBook.SumMoney=StuBook.num*StuBook.price; printf(%-12s %5d %6.2f %9.2fn,StuB, StuBook.num,StuBook.price,StuBook.SumMoney);第25頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2025程序運行結(jié)果: Please input data of book: Name Number PriceComputer30018.6Please i

18、nput data of book: Name Number PriceMathematics60015.5Please input data of book: Name Number PriceEnglish36022.8Please imput data of book: Name Number PriceChemistry15014.2第26頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2026-name num price SumMoneyComputer 300 18.60 5580.00Mathematics 600 15.50 9300.00English

19、 360 22.80 8208.00Chemistry 150 14.20 2130.00第27頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2027二、函數(shù)的返回值類型為結(jié)構(gòu)型 C標(biāo)準(zhǔn)中還允許函數(shù)的返回值為結(jié)構(gòu)體類型的值。 【例9-3】把上面這個程序例子稍作修改，將數(shù)據(jù)輸入用一個函數(shù)NewBook()來實現(xiàn)。/*exam9_3.c 函數(shù)的返回值為結(jié)構(gòu)類型*/#include #include #include 第28頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2028struct BookLibchar name12;int num;floa

20、t price; float SumMoney;void list(struct BookLib StuBook) StuBook.SumMoney=StuBook.num*StuBook.price; printf(%-12s %5d %6.2f %9.2fn,StuB, StuBook.num,StuBook.price,StuBook.SumMoney);第29頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2029struct BookLib NewBook()struct BookLib book;char temp15;printf(Please input

21、data of book: Name Number Pricen);gets();gets(temp);book.num=atoi(temp);gets(temp);book.price=atof(temp);return(book);第30頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2030main()struct BookLib Book4;int i;for(i=0;i4;i+)Booki=NewBook();printf(-n);printf(name num price SumMoneyn);for(i=0;i4;i+)list(Booki);程序中定義了兩

22、個函數(shù)：無返回值的函數(shù)list()，返回值為結(jié)構(gòu)體類型變量的函數(shù)NewBook()用來給結(jié)構(gòu)體變量數(shù)組賦值。 第31頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2031例9-4 構(gòu)建簡單的手機通訊錄聯(lián)系人的基本信息：姓名、年齡和聯(lián)系電話最多容納50名聯(lián)系人的信息 具有新建和查詢功能第32頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2032程序解析程序結(jié)構(gòu)程序結(jié)構(gòu)主函數(shù)main：程序的總體控制函數(shù)new_friend：新建聯(lián)系人功能函數(shù)search_friend：查詢聯(lián)系人功能 main()new_friend()search_friend()

23、第33頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2033程序解析數(shù)據(jù)類型/變量數(shù)據(jù)類型/變量結(jié)構(gòu)類型struct friends_list：在程序首部定義，其中的成員分別代表聯(lián)系人的基本信息struct friends_list char name10; /* 姓名 */ int age; /* 年齡 */ char telephone13; /* 聯(lián)系電話 */; 結(jié)構(gòu)數(shù)組friends：每個元素就是一個結(jié)構(gòu)變量，對應(yīng)一個聯(lián)系人struct friends_list friends50; 第34頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/

24、2034程序解析全局變量/函數(shù)參數(shù)全局變量Count：記錄當(dāng)前的聯(lián)系人總數(shù) 函數(shù)new_friend和search_friend的參數(shù)之一是結(jié)構(gòu)數(shù)組：void new_friend(struct friends_list friends );void search_friend(struct friends_list friends , char *name); 結(jié)構(gòu)數(shù)組名作為函數(shù)實參與普通數(shù)組名作函數(shù)參數(shù)一樣，將數(shù)組首地址傳遞給函數(shù)形參第35頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2035程序解析源程序#include#include/*手機通訊錄結(jié)構(gòu)定義*/s

25、truct friends_list char name10; /* 姓名 */ int age; /* 年齡 */ char telephone13; /* 聯(lián)系電話 */; int Count = 0; /* 全局變量記錄當(dāng)前聯(lián)系人總數(shù) */void new_friend(struct friends_list friends );void search_friend(struct friends_list friends , char *name);第36頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2036源程序int main(void) int choice

26、; char name10; struct friends_list friends50; /* 包含50個人的通訊錄 */ do printf(手機通訊錄功能選項：1:新建 2:查詢 0:退出n); printf(請選擇功能：); scanf(%d, &choice); switch(choice) case 1: new_friend(friends); break; case 2: printf(請輸入要查找的聯(lián)系人名:); scanf(%s, name); search_friend(friends, name); break; case 0: break; while(choice

27、!= 0); printf(謝謝使用通訊錄功能!n); return 0;第37頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2037源程序/*新建聯(lián)系人*/void new_friend(struct friends_list friends ) struct friends_list f; if(Count = 50) printf(通訊錄已滿!n); return; printf(請輸入新聯(lián)系人的姓名:); scanf(%s, ); printf(請輸入新聯(lián)系人的年齡:); scanf(%d, &f.age); printf(請輸入新聯(lián)系人的聯(lián)系電話:); sca

28、nf(%s, f.telephone); friendsCount = f; Count+;第38頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2038源程序/*查詢聯(lián)系人*/void search_friend(struct friends_list friends , char *name) int i, flag = 0; if(Count = 0) printf(通訊錄是空的!n); return; for(i = 0; i Count; i+) if(strcmp(name, ) = 0) /* 找到聯(lián)系人*/ flag=1; bre

29、ak; if(flag) printf(姓名: %st, ); printf(年齡: %dt, friendsi.age); printf(電話: %sn, friendsi.telephone); else printf(無此聯(lián)系人!);第39頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2039 9.4 共用體(聯(lián)合體)一、 共用體的概念 二個以上不同類型的變量采用“覆蓋技術(shù)”占用同一段內(nèi)存單元的結(jié)構(gòu)稱為共用體。共用體類型變量的定義形式如下：union 共用體名 分量表 變量表；第40頁，共77頁，2022年，5月20日，4點51分，星期四

30、2022/9/2040說明：雖然“共用體”與“結(jié)構(gòu)體”的定義形式相似，但是： 一個結(jié)構(gòu)體變量所需的存儲容量為每個分量所需存儲容量之和。而一個共用體變量所需的存儲容量為各個分量中占用存儲容量最多的分量所需的存儲容量。 一個結(jié)構(gòu)體變量的各個分量在任何時刻都同時存在，且可同時引用。而一個共用體變量的各個分量在同一時刻只存在其中一個，也只能引用其中的一個分量。即起作用的只是最后一次存放的分量，在存入一個新的分量后，原有分量的值被覆蓋而失去作用。 一個結(jié)構(gòu)體變量的各個分量的(起始)地址各不相同, 分別擁有各自的存儲空間。而一個共用體變量的各個分量的地址(起始)相同，共同擁有同一存儲空間。第41頁，共77

31、頁，2022年，5月20日，4點51分，星期四2022/9/2041 共用體類型可以出現(xiàn)在結(jié)構(gòu)體類型定義中，也可以定義共用體類型數(shù)組，數(shù)組也可以作為共用體的分量。同樣，結(jié)構(gòu)體類型也可以出現(xiàn)在共用體類型定義中。 不能在定義共用體變量時對其初始化，也不能對共用體變量名賦值，更不能企圖引用共用體變量名去得到分量的值。 共用體變量可作為參數(shù)傳遞給函數(shù)，也可以作函數(shù)的返回值。同樣，可以使用地址傳送方式將共用體變量的地址作為參數(shù)或返回值在函數(shù)間傳遞。第42頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/20429.4A,共用體變量的存儲形式struct memb float v;in

32、t n;char c; stag; stag占內(nèi)存7個字節(jié)的空間union memb float v;int n;char c; ustag; ustag占的內(nèi)存空間為4個字節(jié)100110051007vnc2001vnc200220032004 共用體類型變量每次只能存放一個成員的值第43頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2043二、 共用體變量的引用 不能引用共用體變量，只能采用分量運算符 “ ” 引用共用體變量的分量。與引用結(jié)構(gòu)體變量的方法是一致的。 第44頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2044例9.4a下述程序的

33、輸出結(jié)果是（9）。(演示9-4a.c) #include void main( ) union char c ; unsigned int i4; z ; z.i0=0 x39 ; z.i1=0 x36; printf(“%c”,z.c); c ; i0底8位0 x39 i0高8位0 x00 i1 0 x36 0 x00 i2 i4第45頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2045 所謂“枚舉”是指變量的取值只限于所列舉出來的值的范圍內(nèi)。枚舉的定義枚舉類型定義的一般形式為： enum 枚舉名 枚舉值表 ; 在枚舉值表中應(yīng)羅列出所有可用值。這些值也稱為枚舉元素。

34、 如： enum weekday sun,mon,tue,wed,thu,fri,sat; 該枚舉名為weekday，枚舉值共有7個，即一周中的七天。凡被說明為weekday類型變量的取值只能是七天中的某一天。9.5 枚舉類型第46頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2046枚舉變量的說明 如同結(jié)構(gòu)和聯(lián)合一樣，枚舉變量也可用不同的方式說明，即先定義后說明，同時定義說明或直接說明。設(shè)有變量a,b,c被說明為上述的weekday，可采用下述任一種方式：enum weekday sun,mou,tue,wed,thu,fri,sat ;enum weekday a,

35、b,c;或者為：enum weekday sun,mou,tue,wed,thu,fri,sat a,b,c;或者為：enum sun,mou,tue,wed,thu,fri,sat a,b,c;第47頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2047 1、枚舉元素本身由系統(tǒng)定義了一個表示序號的數(shù)值，從0開始順序定義為0，1，2。如在weekday中，sun值為0，mon值為1，,sat值為6。2、只能把枚舉值賦予枚舉變量，不能把元素的數(shù)值直接賦予枚舉變量。如： a=sum; b=mon;是正確的。而： a=0; b=1;是錯誤的。如一定要把數(shù)值賦予枚舉變量，則必須

36、用強制類型轉(zhuǎn)換。如： a=(enum weekday)2;其意義是將順序號為2的枚舉元素賦予枚舉變量a，相當(dāng)于： a=tue;第48頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2048 3、 可用如下定義改變枚舉元素中的序號值： enum weekday sun,mon,tue,wed,thu=7,fri,sat;則枚舉元素的序號值依次為：0、1、2、3、7、8、9。4、還應(yīng)該說明的是枚舉元素不是字符常量也不是字符串常量，使用時不要加單、雙引號。第49頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2049/* 9_7.c 枚舉類型的用法*/#i

37、nclude enum monthsJAN=1,FEB,MAR,APR,MAY,JUN,JUL,AUG,SEP,OCT,NOV,DEC;main() enum months month; char *monthName=,January,February,March,April, May,June,July,Auguest,September, October,November,Dcember; for(month=JAN;month=DEC;month+) printf(%2d - %-10sn,month,monthNamemonth);第50頁，共77頁，2022年，5月20日，4點51

38、分，星期四2022/9/20509.6 動態(tài)數(shù)據(jù)結(jié)構(gòu) 靜態(tài)數(shù)據(jù)結(jié)構(gòu)(例如數(shù)組)占據(jù)內(nèi)存空間的位置和大小是在它們被說明的同時由系統(tǒng)分配的, 在程序運行期間是不變的, 因此可以有效地訪問它們的任何一個元素。但要刪除和插入一個元素則比較困難, 往往要引起大量的數(shù)據(jù)移動。 而且數(shù)據(jù)量的擴充更受到它們所占用的有限內(nèi)存空間的限制。C中的動態(tài)數(shù)據(jù)結(jié)構(gòu)有效地解決了這一問題。動態(tài)數(shù)據(jù)結(jié)構(gòu)中的每個組成數(shù)據(jù)在邏輯上是連續(xù)排列的，但在物理上即在內(nèi)存中存儲時并不占用連續(xù)的內(nèi)存空間，它們可以根據(jù)需要隨機地增加或減少其元素, 相應(yīng)地占用或釋放內(nèi)存空間。 動態(tài)數(shù)據(jù)結(jié)構(gòu)中最基本的形式是鏈表和二叉樹, 它們在數(shù)據(jù)處理中起著十分重

39、要的作用。第51頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2051一、 動態(tài)存儲分配C語言實現(xiàn)動態(tài)存儲分配的函數(shù)： (類型說明符*)malloc(size)功能：在內(nèi)存的動態(tài)存儲區(qū)中分配一塊長度為“size”字節(jié)的連續(xù)區(qū)域。函數(shù)的返回值為該區(qū)域的首地址?！邦愋驼f明符”表示把該區(qū)域用于何種數(shù)據(jù)類型。(類型說明符*)表示把返回值強制轉(zhuǎn)換為該類型指針?！皊ize”是一個無符號數(shù)。例如： pc=(char *)malloc(100);表示分配100個字節(jié)的內(nèi)存空間，并強制轉(zhuǎn)換為字符數(shù)組類型，函數(shù)的返回值為指向該字符數(shù)組的指針，把該指針賦予指針變量pc。第52頁，共77頁，2

40、022年，5月20日，4點51分，星期四2022/9/2052 (類型說明符*)calloc(n,size) 在內(nèi)存動態(tài)存儲區(qū)中分配n塊長度為“size”字節(jié)的連續(xù)區(qū)域。函數(shù)的返回值為該區(qū)域的首地址。calloc函數(shù)與malloc 函數(shù)的區(qū)別僅在于一次可以分配n塊區(qū)域。例如： ps=(struct stu*)calloc(2,sizeof(struct stu); free(ptr) 釋放由指針ptr所指向的存儲空間。ptr是最近一次調(diào)用malloc或calloc函數(shù)或鏈表指針返回的值。ptr為字符型指針。第53頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2053二、

41、 鏈表 鏈表概念 鏈表是一種常見的動態(tài)地進行存儲分配的數(shù)據(jù)結(jié)構(gòu)。鏈表有 “單向鏈表”、“雙向鏈表”、“循環(huán)鏈表”、“雙向循環(huán)鏈表”之分。下圖是一個“單向鏈表”的示例。 單向鏈表是按照輸入數(shù)據(jù)的順序建立的。它有一個“頭指針”(圖中為head)，指向第一個元素；每一個元素稱為“結(jié)點”，每個結(jié)點包括兩個域：數(shù)據(jù)域和指向下一個結(jié)點的指針域；最后一個元素的指針域為 “NULL”(“空地址”)，表示鏈表的結(jié)束，稱為“表尾”。第54頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2054a1a2ana3L.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)可用C語言中的“結(jié)構(gòu)指針”來描述單向鏈表存儲結(jié)構(gòu)帶頭結(jié)點的線

42、性鏈表datanextstruct jd int data; Struct jd *next; ;第55頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2055步驟:1、定義鏈表接點數(shù)據(jù)類型；2、建立表頭(亦即建立一個空表)；3、利用malloc()申請分配一個節(jié)點空間；4、將新節(jié)點的指針成員的值賦為空,若是空表,將新節(jié)點連接到表頭;若非空,將新節(jié)點連接到表尾;5、若有后續(xù)節(jié)點要接入鏈表,則轉(zhuǎn)3,否則結(jié)束!第56頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2056 建立鏈表例9.3建立一個三個結(jié)點的鏈表，存放學(xué)生數(shù)據(jù)。為簡單起見， 我們假定學(xué)生數(shù)

43、據(jù)結(jié)構(gòu)中只有學(xué)號和年齡兩項。head123pbpb0pbpfpf #define NULL 0 #define LEN sizeof (struct stu) struct stu int num; int age; struct stu *next; ;pf第57頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2057struct stu *creat(int n) struct stu *head,*pf,*pb;定義鏈表接點數(shù)據(jù)類型指針*/ int i; for(i=0;inum,&pb-age); if(i=0) pf=head=pb; /* head為鏈表頭指針

44、, pb為表尾指針*/ else pf-next=pb; /*連接兩節(jié)點*/pb-next=NULL;/*表尾指針置為空*/ pf=pb; return head;/*通過結(jié)構(gòu)體指針訪問結(jié)構(gòu)體成員時，使用-*/ 第58頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2058打印鏈表函數(shù)void list(struct stu *head) struct stu *p;p=head;printf(node address num agen);printf(_n);while(p!=NULL) printf( %lu %3d %3dn, p,p-num,p-age); p=p

45、-next;main()struct stu *head; int num=10; head=creat(num); list(head);第59頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2059babaxPP單鏈表的插入運算S在P所指向的結(jié)點之后插入新的結(jié)點第60頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2060babaxanaia1a2PPai-1xL單鏈表的插入運算S第61頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2061單鏈表的插入運算void lbcr (stuct stu *p) / * 在P所指向

46、的結(jié)點之后插入新的結(jié)點 */ struct stu *s; /* 定義指向結(jié)點類型的指針 */ s=(struct stu *)malloc(len ); /* 生成新結(jié)點 */ printf(input Number and Agen); scanf(%d%d,&pb-num,&pb-age); s-next=p-next; p-next=s; return ; 第62頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2062anaia1a2Pai-1L單鏈表的插入運算 void lbcr (stu *p) / * 在P所指向的結(jié)點之后插入新的結(jié)點 */ struct s

47、tu *s; /* 定義指向結(jié)點類型的指針 */ s=(struct stu *)malloc(len ); /* 生成新結(jié)點 */ scanf(%d%d,&pb-num,&pb-age); s-next=p-next; p-next=s; return OK;第63頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2063anaia1a2Pai-1L單鏈表的插入運算void lbcr (struct stu *p) / * 在P所指向的結(jié)點之后插入新的結(jié)點 */ struct stu *s; /* 定義指向結(jié)點類型的指針 */ s=(struct stu*)malloc(

48、len); /* 生成新結(jié)點 */ scanf(%d%d,&pb-num,&pb-age); s-next=p-next; p-next=s; return OK; S第64頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2064anaia1a2Pai-1xL單鏈表的插入運算void lbcr (struct stu *p) / * 在P所指向的結(jié)點之后插入新的結(jié)點 */ struct stu *s; /* 定義指向結(jié)點類型的指針 */ s=(struct stu *)malloc(len); /* 生成新結(jié)點 */ scanf(%d%d,&pb-num,&pb-age)

49、; s-next=p-next; p-next=s; return OK;S第65頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2065anaia1a2Pai-1xL單鏈表的插入運算void lbcr (JD *p, int x) / * 在P所指向的結(jié)點之后插入新的結(jié)點 */ JD *s; /* 定義指向結(jié)點類型的指針 */ s=(JD *)malloc(sizeof(JD ); /* 生成新結(jié)點 */ scanf(%d%d,&pb-num,&pb-age); s-next=p-next; p-next=s; return OK;S第66頁，共77頁，2022年，5月

50、20日，4點51分，星期四2022/9/2066anaia1a2Pai-1xL單鏈表的插入運算void lbcr (struct stu *p) / * 在P所指向的結(jié)點之后插入新的結(jié)點 */ struct stu *s; /* 定義指向結(jié)點類型的指針 */ s=(struct stu *)malloc(len); /* 生成新結(jié)點 */ scanf(%d%d,&pb-num,&pb-age); s-next=p-next; p-next=s; return OK;第67頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2067void lbsc(struct stu *p

51、) /* 刪除p指針指向結(jié)點的后一個結(jié)點 */struct stu *q; if(p-next !=NULL) q=p-next ; / * q指向p的后繼結(jié)點 */ p-next=q-next; /* 修改p結(jié)點的指針域 */ free(q); /* 刪除并釋放結(jié)點 */ 單鏈表的刪除運算第68頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2068ai-1a1aiai+1Lpvoid lbsc(struct stu *p) /* 刪除p指針指向結(jié)點的后一個結(jié)點 */struct stu *q; if(p-next !=NULL) q=p-next ; / * q指向p的后繼結(jié)點 */ p-next=q-next; /* 修改p結(jié)點的指針域 */ free(q); /* 刪除并釋放結(jié)點 */ 單鏈表的刪除運算第69頁，共77頁，2022年，5月20日，4點51分，星期四2022/9/2069ai-1a1aiai+1Lpvoid lbsc(struct stu *p) /*