C語言編程技巧分析 教學(xué)課件 kj第8章 結(jié)構(gòu)體共用體和枚舉類型以及鏈表編程技巧分析

在線教務(wù)輔導(dǎo)網(wǎng)：://教材其余課件及動畫素材請查閱在線教務(wù)輔導(dǎo)網(wǎng)QQ:349134187

或者直接輸入下面地址：第8章結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析C語言編程技巧分析本章概述本章首先簡單介紹結(jié)構(gòu)體、共用體和枚舉類型以及鏈表的相關(guān)知識，接著詳細(xì)講解運(yùn)用結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識時需要注意的問題，并通過實例分析運(yùn)用結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識的一些編程技巧。本章的學(xué)習(xí)目標(biāo)本章教學(xué)目的：

掌握結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識；理解運(yùn)用結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識時需要注意的一些問題；掌握結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識的相關(guān)編程技巧。本章教學(xué)重點：

運(yùn)用結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識需注意的問題和編程技巧。本章教學(xué)難點：

關(guān)于結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識的編程技巧。8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.2運(yùn)用結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識時需要注意的問題8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識編程技巧分析本章主要內(nèi)容8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.1結(jié)構(gòu)體1、結(jié)構(gòu)體類型的聲明struct結(jié)構(gòu)體名{

成員項表列；};例如：structSTU/*聲明一個結(jié)構(gòu)體類型,名稱是structSTU*/{longxh[11];/*xh是一個成員,存放學(xué)號*/charxm[20];/*xm是一個成員,存放姓名*/charbj[20];/*bj是一個成員,存放班級*/floatcj[3];/*cj是一個成員,存放三科考試成績*/};8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.1結(jié)構(gòu)體2、結(jié)構(gòu)體類型變量的定義結(jié)構(gòu)體類型變量的定義可以有以下三種形式：(1)先聲明結(jié)構(gòu)體類型，再定義結(jié)構(gòu)體類型的變量。例如利用上面的structSTU結(jié)構(gòu)體類型，可以在下面定義structSTU類型的變量：structSTUstudent1,student2(2)聲明結(jié)構(gòu)體類型同時定義結(jié)構(gòu)體類型變量：structDATE/*日期結(jié)構(gòu)體類型*/{intday;

intmonth;

intyear;}time1,time2;/*定義兩個structDATE類型變量*/8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.1結(jié)構(gòu)體(3)直接定義結(jié)構(gòu)體類型變量：struct{floatre;/*復(fù)數(shù)的實部*/floatim;/*復(fù)數(shù)的虛部*/}a,b;/*定義兩個復(fù)數(shù)型變量*/3、結(jié)構(gòu)體成員的引用結(jié)構(gòu)體成員的引用格式如下：<結(jié)構(gòu)體類型變量名>.<成員名>如：a.re=2;a.im=2.5;time1.day=23;time2.month=12;strcpy(student1.xm,〞張三〞);8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.1結(jié)構(gòu)體4、結(jié)構(gòu)體類型變量的初始化上述對結(jié)構(gòu)體類型變量的三種定義形式均可在定義時初始化，例如：structSTUstudent={1213012,"李強(qiáng)","英語1班",98.5,97.4,95};5、結(jié)構(gòu)體類型的數(shù)組結(jié)構(gòu)體類型數(shù)組的定義與其它數(shù)據(jù)類型數(shù)組的定義方式一樣，例如：structSTUclass[50];

/*定義一個50個元素的結(jié)構(gòu)體數(shù)組*/引用結(jié)構(gòu)體類型數(shù)組元素的成員的格式：<結(jié)構(gòu)體類型數(shù)組名><[下標(biāo)]>.<成員>例如：class[i].xm表示第i個學(xué)生的姓名，

class[i].bj表示第i個學(xué)生的班級。

8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.1結(jié)構(gòu)體6、結(jié)構(gòu)體類型的指針變量結(jié)構(gòu)體類型的指針變量的定義格式如下：struct

結(jié)構(gòu)體類型名*變量名;例如：structSTUstudent1,*p=&student1;可以通過結(jié)構(gòu)體指針變量間接訪問結(jié)構(gòu)變量的各個成員。其訪問的格式為：(*結(jié)構(gòu)體指針變量).成員名或結(jié)構(gòu)體指針變量->成員名例如：(*p).xh

或者p->xh

等價于student1.xh

注意：(*p)兩側(cè)的括號不可少。8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.2共用體1、共用體類型的聲明和共用體類型變量的定義共用體類型的聲明與結(jié)構(gòu)體類型的聲明類似，格式如下：union共用類型名{成員列表};共用變量的定義與結(jié)構(gòu)變量的定義類似，三種格式如下：直接定義：

間接定義：

省略類型名直接定義：union共用體名union共用體名

union{成員列表{成員列表};

{成員列表}變量列表;

union共用體名變量列表;}變量列表;

8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.2共用體2、共用體變量的引用引用形式與結(jié)構(gòu)體變量一樣，只能逐個引用共用體變量的成員。注意：不能對共用體變量進(jìn)行整體的輸入或輸出。假設(shè)a是共用體類型變量，那么下面語句都是錯誤的：scdanf(“%d〞,&a);printf(“%d〞,a);訪問共用體類型變量a成員的格式與訪問結(jié)構(gòu)體變量成員格式相同，假設(shè)i是a的一個int型成員，那么下面的輸入或輸出格式是正確的：scanf(“％d〞,&a.i);printf(“%d\n〞,a.i);8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.2共用體3、共用體與結(jié)構(gòu)體相似之處〔1〕都是由不同類型的數(shù)據(jù)項組合在一起；〔2〕都只能對分量進(jìn)行操作和引用。4、共用體變量的特點〔1〕系統(tǒng)采用覆蓋技術(shù)，實現(xiàn)共用體變量各成員的內(nèi)存共享，所以在某一時刻，存放在內(nèi)存中的和起作用的是最后一次存入的成員值。共用體變量占用的內(nèi)存空間，等于最長的成員的長度，而不是各成員長度之和?！?〕由于所有成員共享同一內(nèi)存空間，故共用體變量的地址與各成員的地址相同?！?〕不能對共用體變量進(jìn)行初始化〔而結(jié)構(gòu)體變量可以初始化〕；也不能將共用體變量作為函數(shù)參數(shù)，以及使函數(shù)返回一個共用體數(shù)據(jù)，但可以使用指向共用體變量的指針?！?〕共用類型可以出現(xiàn)在結(jié)構(gòu)類型定義中，反之亦然。8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.3枚舉類型1、枚舉類型的聲明enum枚舉類型名{取值表};例如enumweekdays{Sun,Mon,Tue,Wed,Thu,Fri,Sat};上面括號中的標(biāo)識符稱為枚舉常量。它只能為標(biāo)識符，不能為數(shù)字常量或字符常量。2、枚舉變量的定義枚舉變量的定義與結(jié)構(gòu)體變量類似，有下面一些定義形式：〔1〕間接定義，例如：enumweekdaysw1，w2;〔2〕直接定義，例如：enumweekdays{Sun,……}w1,w2;〔3〕省略類型名直接定義枚舉變量，例如：enum{Sun,Mon,Tue,Wed,Thu,Fri,Sat}w3,w4;8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.4鏈表鏈表是動態(tài)地進(jìn)行存儲分配的一種結(jié)構(gòu)，鏈表中的數(shù)據(jù)在內(nèi)存中不必連續(xù)存放，數(shù)據(jù)之間通過指針鏈接起來，相比于數(shù)組結(jié)構(gòu)，鏈表的插入和刪除操作比較方便。1、鏈表中的結(jié)點鏈表中的結(jié)點是結(jié)構(gòu)體類型的數(shù)據(jù)，每個結(jié)點的所有成員分為兩局部，一局部用來存放數(shù)據(jù)〔各種實際的信息〕，如編號、姓名和年齡等；另一局部存放指針，用來連接其它結(jié)點。例如：定義了一個結(jié)構(gòu)體類型變量a，成員num、name和score用來存放數(shù)據(jù)〔各種實際的信息〕，成員next用來存放指針〔指向下一個結(jié)點的首地址〕。structNODE{intnum;charname[10];intage;structNODE*next;}a;8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.4鏈表2、鏈表的種類：〔1〕單向鏈表：每個結(jié)點除了一些數(shù)據(jù)成員外，只包含一個指針成員。單向鏈表通常有一個頭指針〔head)，用于指向鏈表頭。單向鏈表有一個尾結(jié)點，尾結(jié)點的指針成員存放的是空指針〔NULL〕?！?〕循環(huán)鏈表：最后一個結(jié)點的指針指向該循環(huán)鏈表的第一個結(jié)點或者表頭結(jié)點，從而構(gòu)成一個環(huán)形的鏈?！?〕雙向鏈表：結(jié)點除含有數(shù)據(jù)成員外，還有兩個指針成員，一個指針成員存儲直接后繼結(jié)點地址；另一個指針成員存儲直接前驅(qū)結(jié)點地址。8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.4鏈表3、單向鏈表的根本操作：〔1〕創(chuàng)立鏈表：從無到有地建立起一個鏈表，即往空鏈表中依次插入假設(shè)干結(jié)點，并保持結(jié)點之間的前驅(qū)和后繼關(guān)系?！?〕查找結(jié)點：按給定的結(jié)點索引號或查找條件，查找某個結(jié)點。〔3〕插入操作：在結(jié)點a與b之間插入一個新的結(jié)點d?！?〕刪除操作：將結(jié)點a與b之間的結(jié)點d刪除?！?〕打印輸出：輸出結(jié)點的數(shù)據(jù)成員值。8.1結(jié)構(gòu)體、共用體和枚舉類型以及鏈表知識簡要介紹8.1.4鏈表4、處理動態(tài)鏈表所需的函數(shù)：〔1〕void*malloc(unsignedintsize);作用：在內(nèi)存的動態(tài)存儲區(qū)中分配一個長度為size的連續(xù)空間?！?〕void*calloc(unsignedn,unsignedsize);作用：在內(nèi)存動態(tài)區(qū)中分配n長度為size的連續(xù)空間?！?〕void*realloc(void*mem_address,unsignedintnewsize);作用：擴(kuò)大mem_address指向的內(nèi)存塊的大小為newsize?！?〕voidfree(void*p);作用：釋放由p指向的內(nèi)存區(qū)。8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體和共用體的類型聲明〔1〕區(qū)分開類型名與變量名結(jié)構(gòu)體類型名和結(jié)構(gòu)體變量名是兩個不同的概念，不能混淆。結(jié)構(gòu)體類型名只能表示一個結(jié)構(gòu)形式，編譯系統(tǒng)并不對它分配內(nèi)存空間。只有當(dāng)某變量被說明為這種類型的結(jié)構(gòu)時，才對該變量分配存儲空間?！?〕結(jié)構(gòu)體與共用體可以相互引用C語言在聲明某個結(jié)構(gòu)體類型或共用體類型時，可以使用已經(jīng)聲明過的結(jié)構(gòu)體、共用體類型。結(jié)構(gòu)體類型中可以有共用體類型的成員，共用體類型中可以有結(jié)構(gòu)體類型的成員。例如：8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體和共用體的類型聲明structdata{intday;intmouth;intyear;};structperson{charname[20];structdatabirthday;/*成員birthday的類型structdata已經(jīng)在前面聲明過*/union{chardepartment[50];/*假設(shè)為教師身份時，成員category為department*/intclass;/*假設(shè)為學(xué)生身份時，成員category為class*/}category;/*成員category是共用體類型*/}x;8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體和共用體的類型聲明〔3〕typedef與結(jié)構(gòu)體的聯(lián)合應(yīng)用使用typedef命令可以取一個新的類型名來代替已有的類型名，一般當(dāng)有復(fù)雜類型定義時，如定義結(jié)構(gòu)體類型、共用體類型時，常常用typedef為剛定義的復(fù)雜類型取一個較為簡單、直接的類型名。例如：typedefstructnode{longnum;charname[10];structnode*next;}NODE,*LINK;

8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體和共用體的類型聲明上面聲明了一個內(nèi)容與structnode相同但名為NODE的結(jié)構(gòu)體類型名，還聲明了一個結(jié)構(gòu)體指針類型LINK。注意，LINK不是指針變量，而是一個指針類型。以下定義變量的形式都正確：

structnodestu1,*p;/*定義結(jié)構(gòu)體變量stu1和指針變量p*/NODEstu2,*q;/*定義結(jié)構(gòu)體變量stu2和指針變量q*/LINKr;/*定義結(jié)構(gòu)體指針變量r*/8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體和共用體的類型聲明〔4〕不能遞歸定義在定義鏈表的結(jié)點類型時常常用結(jié)構(gòu)體類型本身去定義一個指針分量，如前面例子中的next分量，通過這個分量，使鏈表中的結(jié)點鏈接起來，這是允許的，也是必須的。但是絕對不能用結(jié)構(gòu)體類型自己去定義自己的一個非指針類型分量，也就是不能遞歸定義。如下是錯誤的：structnode{……;structnodenext;};

8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體、共用體變量的輸入和輸出結(jié)構(gòu)體、共用體類型變量的輸入和輸出，必須采用變量的各成員獨立輸入輸出，而不能將結(jié)構(gòu)體、共用體類型變量以整體的形式輸入輸出。可以通過C語言提供的輸入輸出函數(shù)完成對結(jié)構(gòu)體、共用體類型變量成員的輸入輸出。結(jié)構(gòu)體、共用體變量各成員的數(shù)據(jù)類型通常是不一樣的，為了統(tǒng)一輸入過程，可以先將變量的各成員均以字符串形式輸入，然后利用C語言的類型轉(zhuǎn)換函數(shù)將其轉(zhuǎn)換為所需類型。8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體、共用體變量的輸入和輸出類型轉(zhuǎn)換的函數(shù)是：int

atoi(char*str);/*轉(zhuǎn)換str所指向的字符串為整型*/doubleatof(char*str);/*轉(zhuǎn)換str所指向的字符串為實型，*/longatol(char*str);/*轉(zhuǎn)換str所指向的字符串為長整型*/

使用上述函數(shù)，要包含頭文件"stdlib.h"。對上述的結(jié)構(gòu)體類型structnode的變量student的成員輸入采用的一般形式：chartemp[20];

gets(student.xm);/*輸入結(jié)構(gòu)體變量的成員xm的值*/gets(temp);student.xh=atol(temp);/*轉(zhuǎn)換為長整型后賦值*/for(i=0;i<3;i++)

{gets(temp);

student.cj[i]=atoi(temp);/*轉(zhuǎn)換為整型后賦值*/}8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于共用體與結(jié)構(gòu)體的主要區(qū)別〔1〕結(jié)構(gòu)體變量占用空間是各成員所占空間之總和；共用體變量占存儲空間是各成員中所占空間最大者?！?〕結(jié)構(gòu)體變量各成員占用內(nèi)存中一片連續(xù)的存儲區(qū)，各成員的地址互不相同；共用體變量各成員在內(nèi)存中所占空間的起始地址相同?！?〕結(jié)構(gòu)體變量的各個分量在任何時刻都同時存在，且可同時引用。共用體變量的各個分量在某一時刻只存在其中一個，也只能引用其中的一個?！?〕結(jié)構(gòu)體變量可以初始化，共用體變量不能初始化。8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題8.2.4關(guān)于結(jié)構(gòu)體與函數(shù)〔1〕結(jié)構(gòu)體作函數(shù)參數(shù)將一個結(jié)構(gòu)體變量的值傳遞給另一個函數(shù)，可以采用兩種方式：用結(jié)構(gòu)體變量作參數(shù)，形參與實參都用結(jié)構(gòu)體變量，參數(shù)傳遞時直接將實參結(jié)構(gòu)體變量的各個成員的值全部傳遞給形參的結(jié)構(gòu)體變量。注意：這種方式是按傳值方式傳遞參數(shù)的，函數(shù)中形參結(jié)構(gòu)體變量的修改不影響實參結(jié)構(gòu)體變量的值；這種方法要將全部成員值一個一個傳遞，開銷大，因此一般不采用。用指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)，形參為結(jié)構(gòu)體類型的指針變量，實參為結(jié)構(gòu)體變量〔或數(shù)組〕的地址或指向結(jié)構(gòu)體變量〔數(shù)組〕的指針。這種方式只傳遞地址，不傳遞結(jié)構(gòu)體變量的值，克服了第一種方法的缺點，實際編程中被較多采用。8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于結(jié)構(gòu)體與函數(shù)〔2〕結(jié)構(gòu)體作函數(shù)的返回值與結(jié)構(gòu)體作函數(shù)參數(shù)相類似，既可以設(shè)置函數(shù)的返回值為結(jié)構(gòu)體類型的，也可以設(shè)置函數(shù)的返回值為結(jié)構(gòu)體指針類型的。前者在運(yùn)行時會有較多的數(shù)據(jù)復(fù)制，不利于提高程序的效率；后者只傳遞指針，開銷小，效率高，多為程序設(shè)計者所采用。8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題8.2.5關(guān)于枚舉類型〔1〕枚舉類型僅適用于取值有限的數(shù)據(jù)。例如：１周的７天，１年的１２個月?！?〕取值表中的值為枚舉元素，其含義由程序解釋。例如，不是寫成“Sun〞就自動代表“星期天〞。事實上，枚舉元素用什么表示都可以。〔3〕枚舉類型變量w1，w2只能在定義的取值表中取其中一個枚舉常量作為當(dāng)前值?！?〕枚舉元素作為常量是有值的，假設(shè)無特殊規(guī)定，枚舉元素的值是定義時的順序號。定義時的順序號，從０開始，依次增1。所以枚舉元素可以進(jìn)行比較，比較規(guī)那么是：序號大者為大。例如，上例中的Sun=0、Mon=1、……、Sat=6，所以Mon>Sun、Sat最大。8.2運(yùn)用結(jié)構(gòu)體、鏈表等知識時需要注意的問題關(guān)于枚舉類型〔5〕枚舉元素的值也是可以改變的?？梢杂沙绦蛑付ǎ纾篹numweekdays{Sun=7,Mon＝1,Tue,Wed,Thu,Fri,Sat}；那么Sun=7，Mon=1，從Tue=2開始，依次增１?！?〕一個整型數(shù)值不能直接賦值給一個枚舉變量。enumweekdays{Sun=7,Mon＝1,Tue,Wed,Thu,Fri,Sat}；enumweekdayswk1;不允許直接賦值整數(shù)：wk1=7;/*數(shù)據(jù)類型不同*/只能寫成：wk1=Sun;或wk1=(enumweekdays)7;甚至可以是表達(dá)式，如：w2=(enumweekday)(5-3);8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析例8.1用結(jié)構(gòu)體類型描述一個一元二次方程〔ax2+bx+c=0〕，并編寫一個求其根的函數(shù)。程序如下：#include"stdio.h"#include"math.h"structfaction{floata;floatb;floatc;floatx1,x2;};intjie(structfaction*f){floatdel;del=(f->b)*(f->b)-4*(f->a)*(f->c);if(del>=0){f->x1=(-f->b+sqrt(del))/(2*f->a);f->x2=(-f->b-sqrt(del))/(2*f->a);return1;}elsereturn0;}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析main(){structfactionf1;intresult;printf("請輸入一個一元二次方程的三個系數(shù)");scanf("%f%f%f",&f1.a,&f1.b,&f1.c);result=jie(&f1);if(result=1)printf("x1=%f,x2=%f\n",f1.x1,f1.x2);elseprintf("無實數(shù)解");}分析：這個例子通過一個結(jié)構(gòu)體把一個一元二次方程相關(guān)的數(shù)據(jù)都封裝在一起，然后通過相應(yīng)的函數(shù)操作此數(shù)據(jù)對象，已具備初步的面向?qū)ο蟪绦蛟O(shè)計的思想。注意兩種引用結(jié)構(gòu)體成員的方法，在main函數(shù)中對f1成員的引用直接用f1.x1、f1.x2，而在jie函數(shù)中由于f是指針變量，故引用的方法是f->x1、f->x2等等。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析例8.2輸入3名學(xué)生信息〔信息包括學(xué)號、姓名和計算機(jī)成績〕。然后輸出這3名學(xué)生信息，最后將其中成績最高的學(xué)生全部信息顯示在屏幕上。程序如下：第1種方法：使用普通的結(jié)構(gòu)體變量，每個學(xué)生的信息存放在一個變量中。#include<stdio.h>structstudents{longno;charname[10];intscore;};main(){structstudentss1,s2,s3,max;scanf("%ld%s%d",&s1.no,,&s1.score);scanf("%ld%s%d",&s2.no,,&s2.score);scanf("%ld%s%d",&s3.no,,&s3.score);8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析printf("%d%s%4d\n",s1.no,,s1.score);printf("%d%s%4d\n",s2.no,,s2.score);printf("%d%s%4d\n",s3.no,,s3.score);max=s1;if(max.score<s2.score)max=s2;if(max.score<s3.score)max=s3;printf("Thestudentwithmaxscoreis:\n");printf("%d%10s%4d\n",max.no,,max.score);}

第2種方法：使用指針變量，找出其中成績最高的學(xué)生。程序的前面不動，只是定義指針變量p代替上面的max，程序修改如下：8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析structstudents*p;…printf("%d%s%4d\n",s3.no,,s3.score);p=&s1; if(p->score<s2.score)p=&s2;if(p->score<s3.score)p=&s3;printf("Thestudentwithmaxscoreis:\n");printf("%d%10s%4d\n",p->no,p->name,p->score);…8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析分析：在程序中可以看到，對結(jié)構(gòu)體變量賦值時，必須對其每一個分量賦值〔定義時初始化例外〕。但同結(jié)構(gòu)的結(jié)構(gòu)體變量之間可以整體賦值，這與數(shù)組的操作完全不同。輸出結(jié)構(gòu)體變量時也只能通過輸出其中的每一個成員來實現(xiàn)，不能整體輸出。對結(jié)構(gòu)體類型數(shù)據(jù)的根本操作，例如求平均值、最大值、最小值、排序等，算法與簡單型數(shù)據(jù)的算法是一樣的，只是操作時針對結(jié)構(gòu)體類型數(shù)據(jù)中的某一個成員而已。針對上面的例子，請讀者自己完成求三個學(xué)生平均分的操作，以及完成成績從高到低輸出的操作。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析例8.3修改例8.2，輸入100名學(xué)生信息〔信息包括學(xué)號、姓名和計算機(jī)成績〕，然后輸出這100名學(xué)生信息。最后編寫一函數(shù)，求出其中成績最高的學(xué)生，通過函數(shù)調(diào)用輸出此成績最高的學(xué)生信息。程序如下：#include<stdio.h>structstudents{longno;charname[10];intscore;};#defineN100intfind(structstudentsa[],intn){intp=0,i;for(i=1;i<n;i++)if(a[i].score>a[p].score)p=i;returnp;}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析main(){structstudentss[N],max;for(inti=0;i<N;i++)scanf("%ld%s%d",&s[i].no,s[i].name,&s[i].score);for(i=0;i<N;i++)printf("%10d%10s%4d\n",s[i].no,s[i].name,s[i].score);max=s[find(s,N)];printf("Thestudentwithmaxscoreis:\n");printf("%10d%10s%4d\n",max.no,,max.score);}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析分析：有100個學(xué)生，自然不能再用100個變量描述，需設(shè)置結(jié)構(gòu)體數(shù)組完成。結(jié)構(gòu)體數(shù)組作函數(shù)的參數(shù)用法與其他類型數(shù)組作函數(shù)參數(shù)一樣。函數(shù)返回值的設(shè)置，可以把成績最高學(xué)生的結(jié)構(gòu)體整體設(shè)為返回值，也可以只返回他在數(shù)組中的下標(biāo)，也可以返回指向他的指針?？紤]到整體返回要進(jìn)行相應(yīng)的數(shù)據(jù)復(fù)制，需要較大的系統(tǒng)開銷，因此選擇返回下標(biāo)。函數(shù)的參數(shù)和返回值都可能設(shè)置為結(jié)構(gòu)體類型的指針變量，請讀者自己修改完成。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析例8.4模擬一個井字棋雙人對戰(zhàn)游戲。井字棋游戲的棋盤是一個2*2的格子，棋子下在交叉點上，交叉點正好是3行3列，最早連成3個棋子成一線的一方獲勝。程序如右：structposition{intx;inty;};intqipan[3][3]={0};/*棋盤數(shù)據(jù)結(jié)構(gòu)*/voidprintqipan(intqp[3][3])/*打印棋盤*/{inti;for(i=0;i<3;i++){if(qp[i][0]==0)printf("+--");elseif(qp[i][0]==1)printf("o--");elseprintf("*--");if(qp[i][1]==0)printf("+--");elseif(qp[i][1]==1)printf("o--");elseprintf("*--");if(qp[i][2]==0)printf("+");elseif(qp[i][2]==1)printf("o");elseprintf("*");printf("\n");}}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析intcheck(structposition*play,inti)/*檢測有無3個棋子連成一線*/{intk;intx=play[i].x;inty=play[i].y;intqizi=qipan[x][y];for(k=0;k<=2;k++)*/檢查所在行是否都是同一棋子*/if(qipan[x][k]!=qizi)break;if(k>2)return1;for(k=0;k<=2;k++)*/檢查所在列是否都是同一棋子*/if(qipan[k][y]!=qizi)break;if(k>2)return1;for(k=0;k<=2;k++)*/檢查所在對角線是否都是同一棋子*/if(qipan[k][k]!=qizi)break;if(k>2)return1;for(k=0;k<=2;k++)*/檢查所在反對角線是否都是同一棋子*/if(qipan[k][2-k]!=qizi)break;if(k>2)return1;return0;}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析if(check(play1,i)){printf("1號選手勝利了");return;}if(num==9)break;/*最多只有9個位置*/do{printf(“選手2輸入下子的位置：");scanf("%d,%d",&t_x,&t_y);}while(qipan[t_x][t_y]!=0);play2[i].x=t_x;play2[i].y=t_y;qipang[t_x][t_y]=2;num+=1;printqipan(qipan);if(check(play2,i)){printf("2號選手勝利了");return;}i++;}printf("兩人都失敗了");}main(){inti,num=0,t_x,t_y;structpositionplay1[5],play2[5];/*每個選手最多下5次*/printqipan(qipan);i=1;while(num<9){do{printf("選手1輸入下子的位置：");scanf("%d,%d",&t_x,&t_y);}while(qipan[t_x][t_y]!=0);play1[i].x=t_x;play1[i].y=t_y;qipan[t_x][t_y]=1;num+=1;printqipan(qipan);8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于結(jié)構(gòu)體知識編程技巧分析〔1〕棋盤的模擬。因為棋盤上的交叉點正好是3行3列，因此用一個3行3列的二維數(shù)組即可。數(shù)組元素初始值為0，表示未有棋子落下；值為1表示落下的是1號選手棋子，值為2表示落下的是2號選手的棋子?！?〕是否連成一線的檢測。對剛落下的棋子檢查所在行是否都是同一個選手的棋子；同樣再檢測所在列是否都是同一選手的棋子；同樣的方法再檢測對角線和反對角線?！?〕對棋子位置的描述。用一個結(jié)構(gòu)體，把棋子所在的行號和列號組合在一起。程序中對連成一線的檢測是從棋盤的角度出發(fā)，檢測有沒有相同值的行、列、對角線，我們也可從選手已下的棋子，即play1、play2數(shù)組出發(fā)，檢測是否有3個的同值的行號分量或列號分量。程序請讀者編寫。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析8.3.2關(guān)于共用體和枚舉類型知識編程技巧分析例8.6有一個教師與學(xué)生通用的表格，教師有姓名、年齡、類型、教研室四項數(shù)據(jù)。學(xué)生有姓名、年齡、類型、班級四項數(shù)據(jù)。輸入所有教師和學(xué)生的數(shù)據(jù)，再以表格形式輸出。程序如下：#include<stdio.h>#defineN100/*設(shè)教師和學(xué)生共有N個*/unionc_t{intclassno;/*學(xué)生班級號*/charoffice[10];/*教師教研室名*/};structStu_Tea

{charname[10];/*姓名*/intage;/*年齡*/inttype;/*類型*/unionc_tdepart;/*教研室名或班級號*/};8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于共用體和枚舉類型知識編程技巧分析voidmain(){structStu_Teabody[N];inti,k;for(i=0;i<N;i++)/*輸入學(xué)生或教師信息*/{printf("輸入姓名、年齡\n");scanf("%s%d",body[i].name,&body[i].age);printf("假設(shè)此人是教師,類型請輸入1;假設(shè)此人是學(xué)生,類型請輸入0。\n");scanf("%d",&body[i].type);if(body[i].type==1)/*此人是教師,輸入教研室名*/{printf("輸入教研室名\n");scanf("%s",body[i].depart.office);}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于共用體和枚舉類型知識編程技巧分析if(body[i].type==0)/*此人是學(xué)生,輸入班級號*/{printf("輸入班級號\n");scanf("%d",&body[i].depart.classno);}}printf("姓名、年齡、教研室或班級\n");/*顯示學(xué)生、教師信息*/for(i=0;i<N;i++){if(body[i].type==0)printf("%s\t%4d%4d\n",body[i].name,body[i].age,body[i].depart.classno);if(body[i].type==1)printf("%s\t%4d%s\n",body[i].name,body[i].age,body[i].depart.office);}}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于共用體和枚舉類型知識編程技巧分析分析：以上程序中，結(jié)構(gòu)體中的一個成員depart的類型是共用體，對于類型是學(xué)生或教師，可以選取不同的共用體成員。變量的引用是通過成員引用符“.〞實現(xiàn)的，同結(jié)體變量的引用一樣，也可以通過共用體指針變量引用，同樣，需要使用“->〞運(yùn)算符實現(xiàn)。在計算機(jī)硬件編程中，尤其是單片機(jī)的C語言編程中，當(dāng)需要訪問存放器時，經(jīng)常會通過共用體類型變量來定義存放器，進(jìn)一步的學(xué)習(xí)請讀者查閱相關(guān)資料。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于共用體和枚舉類型知識編程技巧分析例8.7口袋中有紅、黃、藍(lán)、白、黑5種顏色的球假設(shè)干個。每次從口袋中先后取出3個球，問得到3種不同色的球的可能取法，輸出每種可能取法排列的情況。程序如下：#include<stdio.h>main(){enumcolor{red,yellow,blue,white,black};/*聲明枚舉類型color*/enumcolori,j,k,pri;intn=0,loop;/*定義枚舉變量*/for(i=red;i<=black;i++)/*逐個檢查是否符合條件*/for(j=red;j<=black;j++)if(i!=j){for(k=red;k<=black;k++)8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于共用體和枚舉類型知識編程技巧分析

if((k!=i)&&(k!=j)){n=n+1;printf("%-4d",n);for(loop=1;loop<=3;loop++){switch(loop) {case1:pri=i;break;case2:pri=j;break;case3:pri=k;break;default:break;}switch(pri){casered:printf("%-10s","red");break;caseyellow:printf("%-10s","yellow");break;caseblue:printf("%-10s","blue");break;casewhite:printf("%-10s","white");break;caseblack:printf("%-10s","black");break;default:break;}}printf("\n");}}printf("\ntotal:%5d\n",n);}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析8.3.2關(guān)于共用體和枚舉類型知識編程技巧分析

分析：每個球只能是5種色之一，而且要判斷各球是否同色，所以用枚舉類型變量處理。程序采用窮舉法，設(shè)取出的球為ｉ、ｊ、ｋ。根據(jù)題意，ｉ、ｊ、ｋ分別是5種色球之一，并要求ｉ≠ｊ≠ｋ。通過三重循環(huán)把每一種組合都試一下，看哪一組符合條件。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析8.3.3關(guān)于鏈表知識編程技巧分析例8.8從鍵盤輸入假設(shè)干個非零整數(shù)作為結(jié)點的數(shù)據(jù)元素，創(chuàng)立單向鏈表。程序如下：#include"stdio.h"#include"stdlib.h"#include"malloc.h"structLnode{intdata;structLnode*next;}*p,*q,*head;/*p為跟蹤表尾的指針，q為指向新結(jié)點的指針，head是指向頭結(jié)點的指針*/8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析main(){inttemp;head=(structLnode*)malloc(sizeof(structLnode));if(head==NULL){printf("memoryallocatingerror!");exit(0);}head->next=NULL;p=head;printf("inputainteger:");scanf("%d",&temp);while(temp!=0){q=(structLnode*)malloc(sizeof(structLnode));if(q==NULL){printf("memoryallocatingerror!");exit(0);}q->data=temp;q->next=NULL;p->next=q;p=q;printf("inputainteger:");scanf("%d",&temp);}}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析8.3.3關(guān)于鏈表知識編程技巧分析分析：〔1〕為了簡化鏈表操作中對表中有結(jié)點和無結(jié)點的情況處理，一般會在鏈表中增加一個結(jié)點，作為鏈表的第一個結(jié)點，但該結(jié)點不存放數(shù)據(jù)元素，特稱之為頭結(jié)點。頭結(jié)點的指針成員存放下一個數(shù)據(jù)元素結(jié)點的首地址?！?〕首先建立一個有一個頭結(jié)點的單向鏈表，采用每次在鏈表的尾部增加一個結(jié)點的方式，將數(shù)據(jù)元素結(jié)點鏈接起來。由于新結(jié)點是添加在單向鏈表的尾部，故需要設(shè)置一個指向表尾的指針，且每添加一個新結(jié)點就要更新此指針。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析上述程序建立起來的單鏈表數(shù)據(jù)的順序正好與輸入的順序一致。如果對數(shù)據(jù)的順序不作要求，那么可以把新結(jié)點添加在鏈表的頭部，這樣就不需要跟蹤表尾指針，新建鏈表的效率更高。程序如下：#include"stdio.h"#include"stdlib.h"#include"malloc.h"structLnode{intdata;structLnode*next;}*q,*head;main(){inttemp;head=(structLnode*)malloc(sizeof(structLnode));8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析if(head==NULL){printf("memoryallocatingerror!");exit(0);}head->next=NULL;printf("inputainteger:");scanf("%d",&temp);while(temp!=0){q=(structLnode*)malloc(sizeof(structLnode));if(q==NULL){printf("memoryallocatingerror!");exit(0);}q->data=temp;q->next=head->next;head->next=q;printf("inputainteger:");scanf("%d",&temp);}}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析例8.9單向鏈表有10個結(jié)點，各結(jié)點的數(shù)據(jù)成員data的值分別是1、3、5、7、9、11、13、15、17、19。將一個新結(jié)點插入到該單向鏈表的第i個結(jié)點位置上〔頭結(jié)點之后的第一個元素序號為1〕。程序如下：#include"stdio.h"#include"malloc.h"structnode{intdata;structnode*next;};8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析structnode*insert(structnode*head,inti,intnewdata){structnode*q,*p;intj;if(i<0){printf("插入位置不存在");returnhead;}q=(structnode*)malloc(sizeof(structnode));q->data=newdata;p=head->next;j=1;while(p!=NULL&&j<i-1){j++;p=p->next;}if(p!=NULL){q->next=p->next;p->next=q;}returnhead;}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析main(){structnode*head,*newnode,*rear;inti,x;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;

rear=head;for(i=1;i<=10;i++){newnode=(structnode*)malloc(sizeof(structnode));newnode->data=2*i-1;/*原鏈表的數(shù)據(jù)為1，3，5，7……*/newnode->next=NULL;

rear->next=newnode;

rear=newnode;}printf("請輸入新結(jié)點數(shù)據(jù)及插入的位置");scanf("%d%d",&x,&i);head=insert(head,i,x);printf("插入后的鏈表數(shù)據(jù)為：\n");for(structnode*p=head->next;p!=NULL;p=p->next)printf("%d-->",p->data);}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析分析：在p指針指向的結(jié)點插入之后，設(shè)新結(jié)點由指針q指向，那么插入的過程為：q->next=p->next;p->next=q;這種方法的關(guān)鍵之處是先要找到p的位置。由于新結(jié)點是插入在第i個位置上，因此p應(yīng)該是指向第i-1個結(jié)點的指針。上述算法需要先對鏈表進(jìn)行一次遍歷，如果問題中已告訴插入的位置為p指向的位置，能否不進(jìn)行遍歷，直接把新結(jié)點插入到p指針指向的位置呢？可以采用如下方法，將新結(jié)點插入在p指針指向的結(jié)點之前。首先分配一個結(jié)點q，將q插入在p后，接下來將p結(jié)點與q結(jié)點的數(shù)據(jù)域的值作一下交換。這種方法算法就不需要遍歷鏈表了，效率高于前一方法。程序如下：8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析#include"stdio.h"#include"malloc.h"structnode{intdata;structnode*next;};voidinsert2(structnode*p,intnewdata){structnode*q;intt;q=(structnode*)malloc(sizeof(structnode));q->data=newdata;q->next=p->next;p->next=q;/*將q插入在p的后面*/t=p->data;p->data=q->data;q->data=t;/*交換p和q的data值*/return;}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析main(){structnode*head,*newnode,*rear;inti,x;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;rear=head;for(i=1;i<=10;i++){newnode=(structnode*)malloc(sizeof(structnode));newnode->data=2*i-1;/*原鏈表為有序的數(shù)據(jù)為1，3，5，7……*/newnode->next=NULL;rear->next=newnode;rear=newnode;}printf("請輸入新結(jié)點數(shù)據(jù)");scanf("%d",&x);for(structnode*p=head->next;p->data<x;p=p->next);insert2(p,x);printf("插入后的鏈表數(shù)據(jù)為：\n");for(p=head->next;p!=NULL;p=p->next)printf("%d-->",p->data);}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析例8.10編寫函數(shù)，在單向鏈表中刪除指定結(jié)點。給定一個特定值，假設(shè)單鏈表中某個數(shù)據(jù)結(jié)點的值與此特定值相同，那么刪除該結(jié)點；假設(shè)不存在，那么給出提示信息。程序如下：#include"stdio.h"#include"stdlib.h"#include"malloc.h"structLNode{intnum;structLNode*next;};8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析structLNode*del(structLNode*head,longnum){structLNode*p,*q;if(head==NULL){printf("\nlistnull!\n");returnhead;}p=head;while(num!=p->num&&p->next!=NULL){q=p;p=p->next;}if(num==p->num){if(p==head)head=p->next;else{q->next=p->next;free(p);}printf("delete:%ld\n",num);}elseprintf("%ldnotbeenfound!\n",num);return(head);}關(guān)于鏈表知識編程技巧分析例8.10分析：〔1〕要刪除特定值結(jié)點，需要先遍歷單鏈表，找到待刪除的位置。〔2〕刪除指針變量p指向的結(jié)點，首先需要先得到p指向的結(jié)點的前面一個結(jié)點。因此，需要用指針變量q指向p所指向的結(jié)點的前面一個結(jié)點?！?〕刪除結(jié)點不僅要修改指針的指向，還要用free函數(shù)釋放被刪除結(jié)點所占據(jù)的內(nèi)存。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析例8.11對于單向鏈表，設(shè)計一個函數(shù)，從尾到頭反過來輸出每個結(jié)點的值，要求不破壞單鏈表。程序如下：voidprint_node(structnode*head){if(head==NULL)return;else{print_node(head->next);printf("%d",head->data);}}分析：〔1〕如果允許破壞此單向鏈表，那么可以先把此單向鏈表倒置，再依次輸出所有結(jié)點。這種方法簡單明了，輸出每個結(jié)點容易實現(xiàn)?！?〕本程序用遞歸程序?qū)崿F(xiàn)，利用遞歸算法可以使得輸出倒序。8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析〔3〕用上述的遞歸程序需要屢次的函數(shù)調(diào)用，效率低下，可以考慮直接用堆棧的方法實現(xiàn)。先順序依次訪問單向鏈表，把讀到的數(shù)據(jù)壓入到堆棧中，全部讀完后再從堆棧中彈出就可以反過來輸出每個結(jié)點的值了。考慮到壓棧、出棧的開銷，可以用一個數(shù)組代替堆棧。程序如下：structnode{intdata;structnode*next;};voidprint_node(structnode*head){structnode*p=head->next;/*head指向的是頭結(jié)點。p指向第一個元素。*/intstack[100];/*模擬堆棧，假定結(jié)點元素類型為整型，不超過100個結(jié)點*/inti=0;while(p!=NULL){stack[++i]=p->data;p=p->next;}while(i>0)printf(“%d,〞,stack[i--]);}8.3結(jié)構(gòu)體、共用體和枚舉類型以及鏈表編程技巧分析關(guān)于鏈表知識編程技巧分析例8.12編寫函數(shù)，將兩個有序的單向鏈表合并，要求在原有的結(jié)點根底上修改指針的指向，不產(chǎn)生新的結(jié)點。程序如下：structNode{intnum;structNode*next;};structNode*MergeList(structNode*head1,structNode*head2)/*按升序合并*/{structNode*head,*temp;if(head1==NULL)returnhead2;if(head2==NULL)returnhead1;if(head1->num<=head2->num){head=head1;head1=head1->next;}else