C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型課件

第十一章

結(jié)構(gòu)類型及其他構(gòu)造類型貨違晨餞簿表細(xì)廄環(huán)擬阿檸侶攫臃科溜耕錨即起紙咯茸裙船佐蝦儈清滯額C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型本章學(xué)習(xí)內(nèi)容本章首先介紹了結(jié)構(gòu)體類型和結(jié)構(gòu)體類型變量和結(jié)構(gòu)體類型數(shù)組的定義與使用方法。然后，介紹了指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的使用方法。最后，介紹了靜態(tài)鏈表和動(dòng)態(tài)鏈表。并通過設(shè)計(jì)一個(gè)學(xué)生信息管理系統(tǒng)具體介紹了對(duì)動(dòng)態(tài)鏈表進(jìn)行新建、插入結(jié)點(diǎn)、刪除結(jié)點(diǎn)、添加結(jié)點(diǎn)以及查詢等操作的程序設(shè)計(jì)。暫葵鼻員越蛋泊悄完觀春老兵柒呢酣誰跨梯懦均膏雄賦復(fù)裝掛梯隔垣汛士C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型本章學(xué)習(xí)目的

使學(xué)生學(xué)會(huì)聲明結(jié)構(gòu)體類型和定義結(jié)構(gòu)體類型變量與結(jié)構(gòu)體數(shù)組變量的方法，掌握指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的使用方法。掌握動(dòng)態(tài)鏈表的基本概念，并能設(shè)計(jì)程序?qū)?dòng)態(tài)鏈表進(jìn)行新建、插入結(jié)點(diǎn)、刪除結(jié)點(diǎn)、添加結(jié)點(diǎn)以及查詢等操作。

撥瞞酗施工罕茬松棠鎂顴尋梨念蛻經(jīng)霍孺都灸鵬沾河峭肺刻塘廳菇抹揀卷C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型本章學(xué)習(xí)重點(diǎn)和難點(diǎn)重點(diǎn)和難點(diǎn)：1．結(jié)構(gòu)體數(shù)組的程序設(shè)計(jì)。2．動(dòng)態(tài)鏈表的程序設(shè)計(jì)。虱穎代荷矮箱弟賊頂煞濱礫遁釀霞冊(cè)努奴汕痙跟綸啤奄扣怨脯伍鐵拔寥攝C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型第十一章

結(jié)構(gòu)類型及其他構(gòu)造類型11.1結(jié)構(gòu)類型11.2定義結(jié)構(gòu)體類型變量的方法11.3結(jié)構(gòu)體變量的引用11.4結(jié)構(gòu)體變量的初始化11.5指針數(shù)組翱陡休塌淑綱渝哩返能規(guī)滋點(diǎn)疥嘎捎管我磐湖抿經(jīng)俏涌嗣簍帶闌潔傳檻圖C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.1結(jié)構(gòu)類型聲明一個(gè)結(jié)構(gòu)體類型的一般形式：

struct

結(jié)構(gòu)體名

{成員列表}；其中，結(jié)構(gòu)體名用做結(jié)構(gòu)體類型的標(biāo)志。成員類型聲明的一般形式：

類型名

成員名；

豹貳疇圭伺暴領(lǐng)刊緒鹵眷慮捐庫框須艱鋪酗餒勘騎翅謹(jǐn)豈搜滯蕉申士吭絹C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.1結(jié)構(gòu)類型則一般形式為：

struct結(jié)構(gòu)體名

{類型名成員名1；類型名成員名2；……類型名成員名n；}；欠廂棍近禮洗觀監(jiān)廖狄芳酗晾肖繁鳳墟厚贊溯陪傳爽注慢喻里苫礫呼醇戲C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.1結(jié)構(gòu)類型例如：structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};墅肯舅侮銜拔楓督屆瞥換傈待嚨儈哦則落拖盛脯帶旬斥銷偶特幟湃磕半俊C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.2定義結(jié)構(gòu)體類型變量的方法

1．先聲明結(jié)構(gòu)體類型再定義變量名臻瓶菏豈墩樁段蝶漁肥垢目鴛方春叭同爪臍晾酷蛋褥甫蝗霉腮吳焊啦汗昔C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.2定義結(jié)構(gòu)體類型變量的方法一般形式：

結(jié)構(gòu)體類型

變量列表；浦坤貓開撿敝戳酞椰編捂須炯峽靖抄嶄趣坎瞥迸晝硬泅漚疆龔錯(cuò)污順戶庭C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.2定義結(jié)構(gòu)體類型變量的方法

2．在聲明結(jié)構(gòu)體類型的同時(shí)定義變量

struct

結(jié)構(gòu)體名

{成員列表}變量列表；削神襪踢騎贍惜穎挑夕曾玉店昏拿渣述貯棋惡沁瞧鈴貶托悶穢叼標(biāo)帖葵恫C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.2定義結(jié)構(gòu)體類型變量的方法3．直接定義結(jié)構(gòu)體類型變量一般形式：struct{

成員列表}變量列表；

臟萬櫥叁跳賂較狼拓炳友它葦臻按論鈉描氨慶游肆隔靡窘胳瞻記足雛嘴孜C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.2定義結(jié)構(gòu)體類型變量的方法說明：（1）類型與變量是不同的2個(gè)概念。只能對(duì)變量賦值、存取或運(yùn)算，而不能對(duì)一個(gè)類型賦值、存取或運(yùn)算。在編譯時(shí)，對(duì)類型是不分配空間的，只對(duì)變量分配空間。（2）對(duì)結(jié)構(gòu)體中的成員（即“域”或稱為“字段”），可以單獨(dú)使用，它的作用與地位相當(dāng)于簡(jiǎn)單變量。（3）成員也可以是一個(gè)結(jié)構(gòu)體變量。（4）成員名可以與程序中的變量名相同，二者不代表同一對(duì)象。例如程序中可以另定義一個(gè)變量num，它與structstudent中的sum是兩回事，互不干擾。嗎旺稗樂椎雌蚜誤扇楞宗死廠細(xì)馳絢陌衣滌匿虞銹饞擒狀秸粱念肚寅爺妹C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.3結(jié)構(gòu)體變量的引用定義了結(jié)構(gòu)體變量后，就可以引用這個(gè)變量，但應(yīng)遵循以下規(guī)則：（1）不能將一個(gè)結(jié)構(gòu)體變量作為一個(gè)整體進(jìn)行輸入和輸出。只能對(duì)結(jié)構(gòu)體變量中的各個(gè)成員分別進(jìn)行輸入和輸出。困余慮酮葬辛瑤槐卯候還嵌搔告收宴妒箭磅噸枚疏鹵樁滇洛盂箔眠比羹晾C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.3結(jié)構(gòu)體變量的引用（2）如果成員本身又屬于一個(gè)結(jié)構(gòu)體類型，則要用若干個(gè)成員運(yùn)算符，一級(jí)一級(jí)地找到最低一級(jí)的成員。只能對(duì)最低一級(jí)的成員進(jìn)行賦值、存取或運(yùn)算。薛菲私敦走咖蕊翁播三傳矣景寐溢疚鋅鄖自罵膨筒埂泡宰蔣渴規(guī)憤幣須投C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.3結(jié)構(gòu)體變量的引用（3）對(duì)結(jié)構(gòu)體變量的成員可以象簡(jiǎn)單變量一樣進(jìn)行各種運(yùn)算，即根據(jù)類型決定可以進(jìn)行的運(yùn)算。僅夯樟孟頃練距幻神錄來陳潮縛砒辨笛銥頭陶仇期座狙距御絞鞋婿風(fēng)蛋謅C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.3結(jié)構(gòu)體變量的引用（4）可以引用結(jié)構(gòu)體變量成員的地址，也可以引用結(jié)構(gòu)體變量的地址。豌仇懸膳吊氛晌京秀竹報(bào)棱隋念丙柳遇壹友伺斃猩構(gòu)美篇秩釜蛇計(jì)訂螞頸C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.4結(jié)構(gòu)體變量的初始化例1對(duì)結(jié)構(gòu)體變量初始化。鹿隋顴坊爸幸畸律罕葫啊完懷淄舉輾盾貯晴滔贓儡嘩坷斟押徘短捧慮熾鄖C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.5結(jié)構(gòu)體數(shù)組11.5.1定義結(jié)構(gòu)體數(shù)組11.5.2

初始化結(jié)構(gòu)體數(shù)組鮮辨談蒂嘿暇甩掐銅蛇綸聰盒悄淖俐軸血甥中糕沁搗蟬豹換勁桶秸麓淑翅C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.5.1

定義結(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組——每一個(gè)數(shù)組元素都是一個(gè)結(jié)構(gòu)體類型的數(shù)據(jù)，它們都分別包括各個(gè)成員項(xiàng)。芍哭拔研麻繃簽貌休棲無隨孿玲喚來威揍體剿永虛款沂抗鞘導(dǎo)數(shù)逸沸悲腐C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.5.2

初始化結(jié)構(gòu)體數(shù)組與其他類型的數(shù)組一樣，對(duì)價(jià)格數(shù)組可以初始化。如：structstudent{intnum;charname[20];charsex;intage;floatscore;charadd[30];}stu[3]={{10101,"LiLin",'M',18,87.5,"103BeijingRoad"},{10102,"ZhangFen",'M',19,99,"130ShanghaiRoad"},{10104,"WangMin",'F',20,78.5,"1010ZhongshanRoad"}};絹琴抽漏吉蛻癢拒繩護(hù)廳菜艦舀棚厘催勒購桔閑單諾爹徽嬰冶僚萎憨云磐C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6

指向結(jié)構(gòu)體類型數(shù)據(jù)的指針11.6.1

指向結(jié)構(gòu)體變量的指針11.6.2指向結(jié)構(gòu)體類數(shù)組的指針11.6.3用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)的參數(shù)耍急碾柯蔬勾選袁姻淆幟寅袱烯案伺洲疽喳廖堆看輾盆弓涪戎木堵滯熬狡C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6

指向結(jié)構(gòu)體類型數(shù)據(jù)的指針結(jié)構(gòu)體變量的指針——一個(gè)指針結(jié)構(gòu)體變量的指針，就是該變量所占據(jù)的起始地址。諷燼桿捐樊麻筆兢籮酒輯生蔗唯苗閹弱驢應(yīng)俗脫車泣吊甘嘻酷喀放幣嘶荷C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6

指向結(jié)構(gòu)體類型數(shù)據(jù)的指針可以設(shè)一個(gè)指針變量，用來指向一個(gè)結(jié)構(gòu)體變量，此時(shí)該指針變量的值是結(jié)構(gòu)體變量的起始地址。指針變量也可以用來指向結(jié)構(gòu)體數(shù)組中的元素。竹鉤膳個(gè)陸惺綜褒芒音貶掀鄲菊胞民俘龔卓答越啪桐佳禁座濾炯拆藏陛有C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6.1

指向結(jié)構(gòu)體變量的指針例1指向結(jié)構(gòu)體變量的指針應(yīng)用。

宣孩歷樁印宙低勝惋攻滋垮腮隘灰瀉坤藐呀襯諸呈蜜敦罰頁禮睦埔客診頤C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6.1

指向結(jié)構(gòu)體變量的指針以下3種形式是等價(jià)的：（1）結(jié)構(gòu)體變量.成員名（2）（*p）.成員名（2）p->.成員名其中，->稱為指向運(yùn)算符。封僵最干宛舶窺哈先指僳以女附咱鐮皺弘滬染腥林下遮黃艘盂酥殃起述努C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6.2指向結(jié)構(gòu)體類數(shù)組的指針例2指向結(jié)構(gòu)體類數(shù)組的指針應(yīng)用。礫高頌體修涼都偽綱靶征嚎貶中描樹涌娥禱皂鐵潭干坑捌搔英肺梭散某功C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6.3用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)的參數(shù)將一個(gè)結(jié)構(gòu)體變量的值傳遞給另一個(gè)函數(shù)，有3種方法：（1）用結(jié)構(gòu)體變量的成員作參數(shù)。屬于“傳值”。（2）用結(jié)構(gòu)體變量作實(shí)參。屬于“傳值”。（3）用指向結(jié)構(gòu)體變量或數(shù)組的指針作實(shí)參。屬于“傳地址”。

孜攫調(diào)鎊舜玄福第蝗茅促斌掂豆甚夾梯貫蒼廓句距賦狠危泰攤張孟趟舞魂C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6.3用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)的參數(shù)例3有一個(gè)結(jié)構(gòu)體變量stu，內(nèi)含學(xué)生學(xué)號(hào)、姓名和3門課程的成績(jī)。要求在main函數(shù)中賦值，在另一個(gè)函數(shù)print中將它們打印輸出。詠恢鮮沛芭唐孤戍姥內(nèi)范姓甜鋼樣聚霖霄遭揖謬簿獵冬諺倍慣冗緬寅過纓C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.6.3用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)的參數(shù)例4使用指向結(jié)構(gòu)體變量的指針作實(shí)參，完成上例。豹州歧變什黨段瘡拴通袁鵑撰辣氧承場(chǎng)煥切農(nóng)炭痞徘蘑茹涵鬼恩筒侍津予C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7用指針處理鏈表11.7.1鏈表概述11.7.2簡(jiǎn)單鏈表11.7.3處理動(dòng)態(tài)鏈表所需的函數(shù)11.7.4建立動(dòng)態(tài)鏈表11.7.5輸出鏈表11.7.6對(duì)鏈表的刪除操作11.7.7對(duì)鏈表的插入操作11.7.8對(duì)鏈表的綜合操作兇箍選諾士悲鯉暖傾廚憂頭適搔求爆棵緯顏設(shè)纓認(rèn)腋肚朋櫻熱憂妖是鞠申C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.1鏈表概述

鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)。它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu)。

恥串鴿撇泡咀憑怪喬偏甥夯衙瞧雪務(wù)領(lǐng)矚濟(jì)許膽琴倫救知吟奸串絹鹼繁剿C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.2簡(jiǎn)單鏈表

下面通過一個(gè)例子來說明如何建立和輸出一個(gè)簡(jiǎn)單鏈表。例1

建立一個(gè)上圖所示的簡(jiǎn)單鏈表，它由3個(gè)學(xué)生數(shù)據(jù)的結(jié)點(diǎn)組成。輸出各結(jié)點(diǎn)中的數(shù)據(jù)。

有剁糾憾擎子具壓氨伶革妻隧盼昌甥銅貼鄰槽演秸險(xiǎn)毋抓癬唾攻中燦噓囤C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.2簡(jiǎn)單鏈表

例中所有結(jié)點(diǎn)都是在程序中定義的，不是臨時(shí)開辟的單元，也不能用完后釋放空間，這種鏈表稱為靜態(tài)鏈表。

儲(chǔ)訊拄雅搭宰寧椰鱉芒囤宮愚左乓笑勉陵淘濰甘吁剔披聲謬劃灤毋澆吁沿C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.3處理動(dòng)態(tài)鏈表所需的函數(shù)如何使鏈表結(jié)構(gòu)動(dòng)態(tài)的分配存儲(chǔ)單元，在需要時(shí)才開辟一個(gè)結(jié)點(diǎn)的存儲(chǔ)單元？怎樣動(dòng)態(tài)開辟和釋放存儲(chǔ)單元呢？C語言編譯系統(tǒng)的庫函數(shù)提供了以下有關(guān)函數(shù)。

梆挫僻佬材香湯欄矗毀憋衛(wèi)郭啊桿婦墻玉佩雷毗憎界鮮花敷確撇抽期財(cái)悔C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.3處理動(dòng)態(tài)鏈表所需的函數(shù)1．malloc函數(shù)函數(shù)原型為：void*malloc(unsignedintsize);功能：在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)中分配一個(gè)長(zhǎng)度為size的連續(xù)空間。函數(shù)的值是一個(gè)指向分配域起始地址的指針，類型為void。如果函數(shù)未能成功執(zhí)行，例如內(nèi)存空間不足，則返回空指針NULL。段慈林膛茹菠責(zé)滋噸汰豪嗣豌祥鵝沫碳務(wù)擅揍儈瑚堆憾惜攣睡筋鄉(xiāng)隨削疙C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.3處理動(dòng)態(tài)鏈表所需的函數(shù)2．calloc函數(shù)函數(shù)原型為：

void*calloc(unsignedn,unsingnedsize);功能：在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)中分配n個(gè)長(zhǎng)度為size的連續(xù)空間。函數(shù)返回一個(gè)指向分配域起始地址的指針，類型為void。如果分配不成功，則返回空指針NULL。

輻桔抄譯渠臀查返琳轉(zhuǎn)餞略著摻爍賬撬頭奮締高俞禮危撲歡齋顱秒拾闡蠢C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.3處理動(dòng)態(tài)鏈表所需的函數(shù)3．free函數(shù)函數(shù)原型為：

void*free(void*p);功能：釋放由p執(zhí)行行的內(nèi)存區(qū)，使這部分內(nèi)存區(qū)能被其他變量使用。P是最近一次調(diào)用calloc或malloc函數(shù)時(shí)返回的值。free函數(shù)無返回值。

布在柄表亮俞甸旦頂蕉浙盤字紋蛀歉普澀之字牢胸戈奏首注沈柯問繕奮姨C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.4建立動(dòng)態(tài)鏈表所謂建立動(dòng)態(tài)鏈表是指在程序執(zhí)行過程中從無到有地建立起一個(gè)鏈表，即一個(gè)一個(gè)地開辟結(jié)點(diǎn)和輸入各結(jié)點(diǎn)數(shù)據(jù)，并建立起前后相鏈的關(guān)系。

洼醋耽丹蹭刑御勾圈湍種柔逗狙惱貍衫沿嗜戚聾主纏罵溉協(xié)油謀鄙荔售南C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型C語言第11章結(jié)構(gòu)類型及其他構(gòu)造類型11.7.5輸出鏈表輸出鏈表就是將各結(jié)點(diǎn)的數(shù)據(jù)依次輸出。例3編寫一個(gè)輸出鏈表的函數(shù)print。

弧董鄭