吳文虎程序設計13

1、123二叉樹的建立二叉樹的建立建立二叉樹的過程是一個建立二叉樹的過程是一個“插入插入”過程，下面我們用過程，下面我們用一個例子來講解這一過程。一個例子來講解這一過程。我們想建立這樣一棵二叉樹，樹中的每一個結(jié)點有一我們想建立這樣一棵二叉樹，樹中的每一個結(jié)點有一個整數(shù)數(shù)據(jù)名為個整數(shù)數(shù)據(jù)名為data，有兩個指針：左指針，有兩個指針：左指針L，右指，右指針針R，分別指向這個結(jié)點的左子樹和右子樹，顯然，分別指向這個結(jié)點的左子樹和右子樹，顯然可以用如下名為可以用如下名為TREE的結(jié)構(gòu)來描述這種結(jié)點：的結(jié)構(gòu)來描述這種結(jié)點：struct TREEint data;struct TREE *L, *R;4對二叉

2、樹最重要的是根，它起定位的作用，因此，首先對二叉樹最重要的是根，它起定位的作用，因此，首先建立的是根結(jié)點。也就是說，如果從鍵盤輸入數(shù)據(jù)來建立的是根結(jié)點。也就是說，如果從鍵盤輸入數(shù)據(jù)來建立二叉樹，第一個數(shù)據(jù)就是這棵樹的根的數(shù)據(jù)，之建立二叉樹，第一個數(shù)據(jù)就是這棵樹的根的數(shù)據(jù)，之后再輸入的數(shù)據(jù)，每一個都要與根中的數(shù)據(jù)作比較，后再輸入的數(shù)據(jù)，每一個都要與根中的數(shù)據(jù)作比較，以便確定該數(shù)據(jù)所在結(jié)點的插入位置。假定我們這里以便確定該數(shù)據(jù)所在結(jié)點的插入位置。假定我們這里依然用圖依然用圖1的中序遍歷的方式。即如果待插入結(jié)點的的中序遍歷的方式。即如果待插入結(jié)點的數(shù)據(jù)比根結(jié)點的數(shù)據(jù)小，則將其插至左子樹，否則插數(shù)據(jù)比

3、根結(jié)點的數(shù)據(jù)小，則將其插至左子樹，否則插入右子樹。入右子樹。定義一個遞歸函數(shù)定義一個遞歸函數(shù)void insert(struct TREE *proot, struct TREE *p)其中，指針其中，指針p指向含有待插入數(shù)據(jù)的結(jié)點。指向含有待插入數(shù)據(jù)的結(jié)點。proot為樹的根指針的地址。為樹的根指針的地址。insert函數(shù)棵理解為將函數(shù)棵理解為將p結(jié)點插入到結(jié)點插入到*proot所指向所指向的樹中。的樹中。5insert(proot, p)可用下列與或結(jié)點圖來描述可用下列與或結(jié)點圖來描述insert(proot,p)將結(jié)點p插入根結(jié)點將結(jié)點p插入根結(jié)點*proot=p; return;*pr

4、oot=p; return;返回返回C根結(jié)點不空，根結(jié)點不空，樹已存在樹已存在根結(jié)點為空根結(jié)點為空*proot=nullp-datadatainsert(&(*proot)-R),p);將p結(jié)點插入右子樹將p結(jié)點插入右子樹圖3圖3p-data (*proot)-datainsert(&(*proot)-L),p);將p結(jié)點插入左子樹將p結(jié)點插入左子樹6注意在上圖中注意在上圖中proot是被調(diào)用函數(shù)的形參。從前面對它是被調(diào)用函數(shù)的形參。從前面對它的定義看，的定義看，proot是指針的指針，實際上是指向二叉是指針的指針，實際上是指向二叉樹根結(jié)點的指針的指針，或者說是指向二叉樹根結(jié)點樹根結(jié)點的指針的

5、指針，或者說是指向二叉樹根結(jié)點的指針的地址。如下圖。因此，在主程序調(diào)用的指針的地址。如下圖。因此，在主程序調(diào)用insert函數(shù)時，函數(shù)時，根結(jié)點根結(jié)點proot實參實參&root實參為實參為 &root, p形參為形參為 proot, p下面是建立二叉樹的參考程序。下面是建立二叉樹的參考程序。7#include / 預編譯命令預編譯命令#include / 內(nèi)存空間分配內(nèi)存空間分配#define null 0/ 定義空指針常量定義空指針常量#define LEN sizeof(struct TREE) / 定義常量，表示結(jié)構(gòu)長度定義常量，表示結(jié)構(gòu)長度struct TREE/ 結(jié)構(gòu)聲明結(jié)構(gòu)聲明i

6、nt data;/ 整型數(shù)整型數(shù)struct TREE *L,*R;/ TREE結(jié)構(gòu)指針結(jié)構(gòu)指針;8/ 被調(diào)用函數(shù)被調(diào)用函數(shù)insert，將結(jié)點插入二叉樹，將結(jié)點插入二叉樹void insert (struct TREE *proot, struct TREE* p) / 函數(shù)體開始函數(shù)體開始if (*proot=null)/ 如果根結(jié)點為空如果根結(jié)點為空*proot = p;/ 將結(jié)點將結(jié)點p插入根結(jié)點插入根結(jié)點return;/ 返回返回else/ 根結(jié)點不為空根結(jié)點不為空/ 如果如果p結(jié)點數(shù)據(jù)小于等于根結(jié)點數(shù)據(jù)結(jié)點數(shù)據(jù)小于等于根結(jié)點數(shù)據(jù)if (p-data data)insert( &(*

7、proot)-L), p); / 插入左子樹插入左子樹else/ 如果如果p結(jié)點數(shù)據(jù)大于等于根結(jié)點數(shù)據(jù)結(jié)點數(shù)據(jù)大于等于根結(jié)點數(shù)據(jù)insert( &(*proot)-R), p); / 插入右子樹插入右子樹/ 函數(shù)體結(jié)束函數(shù)體結(jié)束9/ 被調(diào)用函數(shù)，形參為被調(diào)用函數(shù)，形參為TREE結(jié)構(gòu)指針，輸出二叉樹內(nèi)容結(jié)構(gòu)指針，輸出二叉樹內(nèi)容void print(struct TREE *root) / 函數(shù)體開始函數(shù)體開始if (root = null)/ 根或子樹根結(jié)點為空根或子樹根結(jié)點為空return;/ 返回返回print(root-L);/ 輸出左子樹內(nèi)容輸出左子樹內(nèi)容printf(%d,root-d

8、ata);/ 輸出根結(jié)點內(nèi)容輸出根結(jié)點內(nèi)容print(root-R);/ 輸出右子樹內(nèi)容輸出右子樹內(nèi)容/ 被調(diào)用函數(shù)結(jié)束被調(diào)用函數(shù)結(jié)束void main()/ 主函數(shù)開始主函數(shù)開始/ 函數(shù)體開始函數(shù)體開始struct TREE *root, *p;/ TREE型結(jié)構(gòu)指針型結(jié)構(gòu)指針int temp;/ 臨時變量，用于用戶輸入數(shù)據(jù)臨時變量，用于用戶輸入數(shù)據(jù)root = null;/ 初始化二叉樹根結(jié)點為空初始化二叉樹根結(jié)點為空p = null;/ 初始化待插入結(jié)點的指針為空初始化待插入結(jié)點的指針為空printf(請輸入待插入結(jié)點的數(shù)據(jù)請輸入待插入結(jié)點的數(shù)據(jù)n); / 提示信息提示信息printf(

9、如果輸入如果輸入-1表示插入過程結(jié)束表示插入過程結(jié)束n);/ 提示信息提示信息scanf(%d,&temp);/ 輸入待插入結(jié)點數(shù)據(jù)輸入待插入結(jié)點數(shù)據(jù)10while(temp != -1)/ 當型循環(huán)，當型循環(huán)，-1為結(jié)束標志為結(jié)束標志/ 循環(huán)體開始循環(huán)體開始/ 為待插入結(jié)點分配內(nèi)存單元為待插入結(jié)點分配內(nèi)存單元p = (struct TREE *) malloc(LEN);p-data = temp;/ 將將temp賦值給賦值給p結(jié)點的數(shù)據(jù)域結(jié)點的數(shù)據(jù)域p-L = p-R = null; / 將將p結(jié)點的左右指針域置為空結(jié)點的左右指針域置為空insert( &root, p );/ 將將p結(jié)點

10、插入到根為結(jié)點插入到根為root的樹中，的樹中，/ &root表示二叉樹根結(jié)點的地址表示二叉樹根結(jié)點的地址printf(請輸入待插入結(jié)點的數(shù)據(jù)請輸入待插入結(jié)點的數(shù)據(jù)n);/ 提示信息提示信息printf(如果輸入如果輸入-1表示插入過程結(jié)束表示插入過程結(jié)束n);/ 提示信息提示信息scanf(%d,&temp);/ 輸入待插入結(jié)點數(shù)據(jù)輸入待插入結(jié)點數(shù)據(jù)/ 循環(huán)體結(jié)束循環(huán)體結(jié)束if (root=null) / 如果根結(jié)點為空如果根結(jié)點為空printf(這是一棵空樹。這是一棵空樹。n);/ 輸出空樹信息輸出空樹信息else/ 根結(jié)點不為空根結(jié)點不為空print(root);/ 調(diào)用調(diào)用print函

11、數(shù)，輸出二叉樹內(nèi)容函數(shù)，輸出二叉樹內(nèi)容/ 主函數(shù)結(jié)束主函數(shù)結(jié)束1112循環(huán)鏈表循環(huán)鏈表例：猴子選大王。例：猴子選大王。n只猴子圍成一圈，順時針方向從只猴子圍成一圈，順時針方向從1到到n編號。編號。之后從之后從1號開始沿順時針方向讓猴子從號開始沿順時針方向讓猴子從1，2，m依次報數(shù)，凡報到依次報數(shù)，凡報到m的猴子，都讓的猴子，都讓其出圈，取消候選資格。然后不停地按順時其出圈，取消候選資格。然后不停地按順時針方向逐一讓報出針方向逐一讓報出m者出圈，最后剩下一個者出圈，最后剩下一個就是猴王。就是猴王。13 起始位置起始位置猴猴 王王123456783615284猴子被淘汰的順序猴子被淘汰的順序演示：

12、演示：n=8, m=314說明：說明：如圖如圖1所示有所示有8只猴子圍成一圈，只猴子圍成一圈，m=3。從。從1#猴的位置開始，順時針猴的位置開始，順時針1至至3報數(shù)，第一個出報數(shù)，第一個出圈的是圈的是3#；第二個出圈的是；第二個出圈的是6#，第，第3個出圈個出圈的是的是1#；第；第4個出圈的是個出圈的是5#；第；第5個是個是2#，第，第6個是個是8#；第；第7個是個是4#。最后剩下一個是。最后剩下一個是7#，它就是猴王。它就是猴王。我們用我們用循環(huán)鏈表循環(huán)鏈表來模擬這個選擇過程。來模擬這個選擇過程。151、定義一個名為、定義一個名為mon的結(jié)構(gòu)的結(jié)構(gòu)struct monint num;/ 整數(shù)

13、，表示猴子的編號整數(shù)，表示猴子的編號struct mon *next; / 指針，指向相鄰的下一只猴子指針，指向相鄰的下一只猴子2、將鏈表的頭指針、將鏈表的頭指針head定義為全局變量。定義為全局變量。struct mon*head;3、主函數(shù)、主函數(shù)用鍵盤輸入猴子數(shù)用鍵盤輸入猴子數(shù)n，輸入數(shù)，輸入數(shù)m，調(diào)用函數(shù)，調(diào)用函數(shù)create建立一個建立一個循環(huán)鏈表，模擬眾猴圍成一圈的情況。該函數(shù)的實參為循環(huán)鏈表，模擬眾猴圍成一圈的情況。該函數(shù)的實參為n。調(diào)用函數(shù)調(diào)用函數(shù)select，模擬，模擬1至至m報數(shù)，讓報數(shù)，讓n-1只猴子逐一出列的只猴子逐一出列的過程。即在具有過程。即在具有n個結(jié)點的循環(huán)鏈表

14、按報數(shù)個結(jié)點的循環(huán)鏈表按報數(shù)m刪除結(jié)點的刪除結(jié)點的過程。該函數(shù)的實參為過程。該函數(shù)的實參為m，最后輸出猴王的編號。，最后輸出猴王的編號。164、建立循環(huán)鏈表的函數(shù)、建立循環(huán)鏈表的函數(shù)create(int nn)其中其中nn為形式參數(shù)。要從編號為形式參數(shù)。要從編號1到編號到編號nn。思路是思路是（1）先做第）先做第1個結(jié)點，讓其中的數(shù)據(jù)域個結(jié)點，讓其中的數(shù)據(jù)域p-num賦值為賦值為1，讓，讓指針域賦值為指針域賦值為null。之后讓鏈頭指針。之后讓鏈頭指針head指向第指向第1個結(jié)點。個結(jié)點。利用指針利用指針q記住這個結(jié)點，以便讓指針記住這個結(jié)點，以便讓指針p去生成下面的結(jié)去生成下面的結(jié)點。點。（

15、2）利用一個計數(shù)循環(huán)結(jié)構(gòu)，做出第）利用一個計數(shù)循環(huán)結(jié)構(gòu)，做出第2個結(jié)點到第個結(jié)點到第nn個結(jié)點。個結(jié)點。并將相鄰結(jié)點一個接一個鏈接到一起。并將相鄰結(jié)點一個接一個鏈接到一起。（3）最后一個結(jié)點要和頭結(jié)點用下一語句鏈接到一起）最后一個結(jié)點要和頭結(jié)點用下一語句鏈接到一起tail = q; tail-next = head;headtailq175、刪結(jié)點的函數(shù)、刪結(jié)點的函數(shù)select(int mm)mm為形式參數(shù)，從為形式參數(shù)，從1至至m報數(shù)，凡報到報數(shù)，凡報到mm者刪除其者刪除其所在的結(jié)點。所在的結(jié)點。設計兩個指針設計兩個指針p和和q。一開始讓。一開始讓q指向鏈表的尾部指向鏈表的尾部q=tail

16、。讓讓p指向指向q的下一個結(jié)點。開始時讓的下一個結(jié)點。開始時讓p指向指向1#猴所在的結(jié)點。猴所在的結(jié)點。用一個累加器用一個累加器x，初始時，初始時x=0，從，從1#猴所在結(jié)點開始讓猴所在結(jié)點開始讓x=x+1=1，如果，如果mm是是1的話，的話，1#猴所在的猴所在的p結(jié)點就要被刪結(jié)點就要被刪除。有三條語句除。有三條語句printf(“被刪掉的猴子號為被刪掉的猴子號為%d號號n”,p-num);q-next = p-next;free(p);headtailqp演示演示18這里這里free(p)是釋放是釋放p結(jié)點所占用的內(nèi)存空間的語句。結(jié)點所占用的內(nèi)存空間的語句。如果如果mm不是不是1而是而是3，

17、程序會在，程序會在do-while循環(huán)中，循環(huán)中，讓讓x加兩次加兩次1，q和和p一起移動兩次，一起移動兩次，p指向指向3#所在結(jié)所在結(jié)點，點，q指向指向2#所在結(jié)點，之后仍然用上述三條語句所在結(jié)點，之后仍然用上述三條語句刪去刪去3#所在的結(jié)點。所在的結(jié)點。headqpq ppq演示演示19這個這個do-while循環(huán)的退出條件是循環(huán)的退出條件是q=q-next。即當只。即當只剩下一個結(jié)點時才退出循環(huán)。當然猴王非其莫屬了。剩下一個結(jié)點時才退出循環(huán)。當然猴王非其莫屬了。這時，讓頭指針這時，讓頭指針head指向指向q，head是全局變量，在是全局變量，在主程序最后輸出猴王時要用主程序最后輸出猴王時要

18、用head-num。參考程序如下：參考程序如下：headq20#include / 預編譯命令預編譯命令#include / 內(nèi)存空間分配內(nèi)存空間分配#define null 0/ 定義空指針常量定義空指針常量/ 定義常量，表示結(jié)構(gòu)長度定義常量，表示結(jié)構(gòu)長度#define LEN sizeof(struct mon)struct mon/ 結(jié)構(gòu)聲明結(jié)構(gòu)聲明int num;/ 整型數(shù)，用于記錄猴子號整型數(shù)，用于記錄猴子號struct mon *next;/ mon結(jié)構(gòu)指針結(jié)構(gòu)指針;struct mon *head, *tail;/ mon結(jié)構(gòu)指針，全局變量結(jié)構(gòu)指針，全局變量21void crea

19、te(int nn)/ 被調(diào)用函數(shù)被調(diào)用函數(shù)/ 函數(shù)體開始函數(shù)體開始 int i;/ 整型變量整型變量i，用于計數(shù)，用于計數(shù)struct mon *p,*q;/ 聲明聲明mon結(jié)構(gòu)指針結(jié)構(gòu)指針p，q/ 為為p分配內(nèi)存空間分配內(nèi)存空間p=(struct mon *) malloc(LEN);p-num=1;/ 初始化初始化p結(jié)點結(jié)點num域為域為1p-next=null;/ 初始化初始化p結(jié)點結(jié)點next域為空域為空head=p;/ 鏈表頭指針鏈表頭指針head賦值為賦值為pq=p;/ q賦值為賦值為p22for(i=2;inum=i; / 初始化初始化p結(jié)點結(jié)點num域為域為i，表示猴子號，表

20、示猴子號q-next=p;/ 將將p結(jié)點加到鏈表尾部結(jié)點加到鏈表尾部q=p;/ 讓讓q指向鏈表尾部結(jié)點指向鏈表尾部結(jié)點p-next=null;/ 鏈表尾部指向空鏈表尾部指向空/ 循環(huán)體結(jié)束循環(huán)體結(jié)束tail = q;/ 鏈表尾鏈表尾tail-next=head;/ 鏈表尾部指向鏈表頭，鏈表尾部指向鏈表頭，/ 形成循環(huán)鏈表形成循環(huán)鏈表/ 函數(shù)體結(jié)束函數(shù)體結(jié)束23/ 被調(diào)用函數(shù)被調(diào)用函數(shù)select，mm表示結(jié)點刪除間隔表示結(jié)點刪除間隔void select(int mm)/ 函數(shù)體開始函數(shù)體開始int x=0;/ 聲明整型值聲明整型值x，并初始化為，并初始化為0struct mon *p,*q;

21、/ 聲明結(jié)構(gòu)指針聲明結(jié)構(gòu)指針p，qq=tail;/ q賦值為賦值為tail，指向循環(huán)鏈表尾部，指向循環(huán)鏈表尾部 do/ 直到型循環(huán)，用于循環(huán)刪除指定間隔的結(jié)點直到型循環(huán)，用于循環(huán)刪除指定間隔的結(jié)點/ 循環(huán)體開始循環(huán)體開始p=q-next;/ p賦值為賦值為q相鄰的下一個結(jié)點相鄰的下一個結(jié)點x=x+1;/ x加加1if(x % mm=0)/ x是否整除是否整除mm，/ 表示是否跳過指定間隔表示是否跳過指定間隔/ 輸出被刪掉的猴子號輸出被刪掉的猴子號printf(被刪掉的猴子號為被刪掉的猴子號為%d號號n,p-num);q-next=p-next;/ 刪除此結(jié)點刪除此結(jié)點free(p);/ 釋放空

22、間釋放空間else q=p;/ q指向相鄰的下一個結(jié)點指向相鄰的下一個結(jié)點pwhile(q!=q-next);/ 剩余結(jié)點數(shù)不為剩余結(jié)點數(shù)不為1，則繼續(xù)循環(huán)，則繼續(xù)循環(huán)head = q;/ head指向結(jié)點指向結(jié)點q，q為鏈表中剩余的一個結(jié)為鏈表中剩余的一個結(jié)點點/ 函數(shù)體結(jié)束函數(shù)體結(jié)束24void main()/ 主函數(shù)開始主函數(shù)開始/ 函數(shù)體開始函數(shù)體開始int n,m;/ 聲明整型變量聲明整型變量n,mhead = null;/ 初始化初始化head為空為空printf(請輸入猴子數(shù)請輸入猴子數(shù)n); / 提示信息提示信息scanf(%d,&n);/ 輸入待插入結(jié)點數(shù)據(jù)輸入待插入結(jié)點數(shù)據(jù)

23、printf(請輸入間隔請輸入間隔mn); / 提示信息提示信息scanf(%d,&m);/ 輸入間隔輸入間隔 create(n);/ 調(diào)用函數(shù)調(diào)用函數(shù)create建立循環(huán)鏈表建立循環(huán)鏈表select(m);/ 調(diào)用函數(shù)調(diào)用函數(shù)select，找出剩下的猴子，找出剩下的猴子printf(猴王是猴王是%d號號n,head-num); / 輸出猴王輸出猴王/ 函數(shù)體結(jié)束函數(shù)體結(jié)束2526有關(guān)文件的概念和名詞有關(guān)文件的概念和名詞文件文件是信息的集合，是信息存放在外存中的一是信息的集合，是信息存放在外存中的一種形式?？梢蚤L期保存。種形式?？梢蚤L期保存。EOF文件的結(jié)束符。文件的結(jié)束符。C語言中的文件視為

24、信息流，文件的讀寫是按順序語言中的文件視為信息流，文件的讀寫是按順序進行的?？梢砸宰址麨閱挝蛔x寫，也可以以進行的?？梢砸宰址麨閱挝蛔x寫，也可以以“行行”為單位讀寫。一行是以為單位讀寫。一行是以“n”為結(jié)束的一串字符。為結(jié)束的一串字符。文件指針文件指針是指向含有文件信息結(jié)構(gòu)的指針。文是指向含有文件信息結(jié)構(gòu)的指針。文件指針又稱內(nèi)部文件名。件指針又稱內(nèi)部文件名。對文件進行操作，先要將文件打開。所謂對文件進行操作，先要將文件打開。所謂“打開文打開文件件”，就是在內(nèi)存中為文件建立一個緩沖區(qū)，文件，就是在內(nèi)存中為文件建立一個緩沖區(qū)，文件指針就要指向緩沖區(qū)的首地址。指針就要指向緩沖區(qū)的首地址。27標準文件標

25、準文件C語言中規(guī)定的標準文件有三個：語言中規(guī)定的標準文件有三個：1、標準輸入文件（鍵盤），文件指針為、標準輸入文件（鍵盤），文件指針為stdin;2、標準輸出文件（顯示屏幕），文件指針為、標準輸出文件（顯示屏幕），文件指針為stdout;3、標準出錯信息文件，文件指針為、標準出錯信息文件，文件指針為stderr。特點是這些文件在操作前或后，系統(tǒng)會自動將其打開特點是這些文件在操作前或后，系統(tǒng)會自動將其打開或關(guān)閉，程序不需管。或關(guān)閉，程序不需管。28一般文件一般文件特點：特點：操作前需打開，操作后需關(guān)閉。開和閉均是通操作前需打開，操作后需關(guān)閉。開和閉均是通過函數(shù)進行的。過函數(shù)進行的。打開文件打開文

26、件就是要在內(nèi)存中建立緩沖區(qū)，如打開成功，就是要在內(nèi)存中建立緩沖區(qū)，如打開成功，打開函數(shù)返回一個內(nèi)存地址值，由一個文件指針接打開函數(shù)返回一個內(nèi)存地址值，由一個文件指針接收。以后的操作使用這個指針。如內(nèi)存不可建立緩收。以后的操作使用這個指針。如內(nèi)存不可建立緩沖區(qū)，則打開失敗，打開函數(shù)返回沖區(qū)，則打開失敗，打開函數(shù)返回NULL。關(guān)閉文件關(guān)閉文件很重要，是要將文件送回磁盤，并從內(nèi)存中很重要，是要將文件送回磁盤，并從內(nèi)存中清除。及時釋放內(nèi)存空間，并可保證文件安全。清除。及時釋放內(nèi)存空間，并可保證文件安全。29標準文件的操作標準文件的操作1、getchar()，從標準輸入文件，從標準輸入文件中使中使用該函

27、數(shù)可以得到一個字符。返回值是該字用該函數(shù)可以得到一個字符。返回值是該字符的符的ASCII碼值。因此可見返回值是碼值。因此可見返回值是int型的。型的。2、putchar()，將字符代碼送至屏幕上，顯示，將字符代碼送至屏幕上，顯示成字符。成字符。30#include void main()/ 主函數(shù)主函數(shù)/ 主函數(shù)開始主函數(shù)開始int temp;/ 定義整型變量定義整型變量while(temp=getchar()!=EOF)/ 標準輸入未結(jié)束標準輸入未結(jié)束if (temp=a & temp=z) / 小寫字母小寫字母/ 將對應的大寫字母將對應的大寫字母 輸出到屏幕輸出到屏幕putchar(tem

28、p-a+A);elseputchar(temp);/ 輸出到屏幕輸出到屏幕/ 主函數(shù)結(jié)束主函數(shù)結(jié)束例例 文件文件1.c31說明：說明：1、由于、由于getchar()返回的是整數(shù)（返回的是整數(shù)（ASCII碼值）碼值）,因此，因此，temp定義為整數(shù)型。定義為整數(shù)型。2、EOF被定義為被定義為-1，當，當getchar()函數(shù)返回函數(shù)返回-1時結(jié)束，這時結(jié)束，這里里EOF被定義為被定義為-1，在，在DOS系統(tǒng)中只有用系統(tǒng)中只有用+Z才才能結(jié)束鍵盤輸入。從實驗中可以看出能結(jié)束鍵盤輸入。從實驗中可以看出getchar()函數(shù)是函數(shù)是將鍵盤輸入的字符的將鍵盤輸入的字符的ASCII碼的形式存至緩沖區(qū)，敲

29、碼的形式存至緩沖區(qū)，敲入字符之后，須回車才響應輸出入字符之后，須回車才響應輸出a / 敲入的小寫字符敲入的小寫字符temp = 97 / 回車之后，輸入回車之后，輸入a的的ASCII碼碼A / 回應大寫字符回應大寫字符A，temp = 10 / 輸出回車鍵的輸出回車鍵的ASCII碼值碼值323、在上述程序基礎上，將、在上述程序基礎上，將getchar改為改為getch，觀察程序運行情況。這時不再顯示敲入的小觀察程序運行情況。這時不再顯示敲入的小寫字母，屏幕上看到的都是大寫字母了。但寫字母，屏幕上看到的都是大寫字母了。但顯示的顯示的ASCII碼值仍是小寫字母的碼值。碼值仍是小寫字母的碼值。退出方

30、式用退出方式用+4、將、將getch改為改為getche再試，觀察有何變化？再試，觀察有何變化？5、字符串的讀寫函數(shù)、字符串的讀寫函數(shù)gets()和和puts()。33#include / 預編譯命令預編譯命令#define null 0/ 定義定義null為空為空void main()/ 主函數(shù)主函數(shù)/ 主函數(shù)開始主函數(shù)開始char s256;/ 定義字符數(shù)組定義字符數(shù)組sint no;/ 定義整型變量定義整型變量nono = 1;/ 初始化初始化no為為1while(gets(s)!=null)/ s須為指針須為指針/ 循環(huán)體開始循環(huán)體開始printf(“%d:%sn”,no,s);/ 輸

31、出輸出no和和sprintf(“%Xn”,s);/ s是指針是指針no=no+1;/ no加加1/ 循環(huán)體結(jié)束循環(huán)體結(jié)束/ 主函數(shù)結(jié)束主函數(shù)結(jié)束例例 文件文件2.c34說明：說明：gets(s)函數(shù)的形參為字符指針，指向一個由鍵盤輸函數(shù)的形參為字符指針，指向一個由鍵盤輸入的字符串。正常時返回一個讀取到的字符串的入的字符串。正常時返回一個讀取到的字符串的首地址。出錯時返回首地址。出錯時返回NULL。輸入的字符串以。輸入的字符串以n結(jié)束，該函數(shù)在內(nèi)存中將結(jié)束，該函數(shù)在內(nèi)存中將n以以0存放，從而存放，從而使使s變?yōu)樽址?。變?yōu)樽址??？聪吕嚎聪吕?5puts(s)是將是將s所指向的字符串寫到屏幕

32、上，寫時將所指向的字符串寫到屏幕上，寫時將n轉(zhuǎn)換為轉(zhuǎn)換為0。6、使用、使用printf( )，scanf( ) 略略#include / 預編譯命令預編譯命令#define null 0/ 定義空指針常量定義空指針常量void main()/ 主函數(shù)主函數(shù)/ 主函數(shù)開始主函數(shù)開始char s256;/ 定義字符串定義字符串while(gets(s)!=null)/ 循環(huán)輸入循環(huán)輸入puts(s);/ 輸出輸出s到屏幕到屏幕/ 循環(huán)體結(jié)束循環(huán)體結(jié)束36一般文件的操作一般文件的操作1、打開和關(guān)閉文件函數(shù)、打開和關(guān)閉文件函數(shù)1.1 打開文件函數(shù)打開文件函數(shù) fopen( ) 格式為格式為fopen(

33、 “文件名文件名”, 打開方式打開方式);“r”：讀方式：讀方式 “w”：寫方式：寫方式 “a”：追加方：追加方式式“rb”：二進制讀方式：二進制讀方式“wb”：二進制寫方：二進制寫方式式“ab”：二進制追加方：二進制追加方式式“rw”：讀寫方式：讀寫方式37用用“r”只能讀不能寫，用只能讀不能寫，用“w”只能寫不能讀。只能寫不能讀。用用“a”打開的文件可向已有文件內(nèi)容后邊增加新的內(nèi)打開的文件可向已有文件內(nèi)容后邊增加新的內(nèi)容。使原內(nèi)容不被新內(nèi)容所覆蓋。容。使原內(nèi)容不被新內(nèi)容所覆蓋。在用文本文件輸入時，將回車換行符轉(zhuǎn)換為一個換行在用文本文件輸入時，將回車換行符轉(zhuǎn)換為一個換行符；在輸出時，把換行符

34、轉(zhuǎn)換成回車符和換行符（兩符；在輸出時，把換行符轉(zhuǎn)換成回車符和換行符（兩個字符），在用二進制文件時，不作上述轉(zhuǎn)換，內(nèi)存?zhèn)€字符），在用二進制文件時，不作上述轉(zhuǎn)換，內(nèi)存當中的數(shù)據(jù)形式與輸出到外部文件中的數(shù)據(jù)形式完全當中的數(shù)據(jù)形式與輸出到外部文件中的數(shù)據(jù)形式完全一樣。一樣。fopen函數(shù)有一個返回值，正常時返回一個文件指針，函數(shù)有一個返回值，正常時返回一個文件指針，指向內(nèi)存為該文件開辟的緩沖區(qū)首地址。失敗時返回指向內(nèi)存為該文件開辟的緩沖區(qū)首地址。失敗時返回NULL。比如該文件并不存在，你要打開它，當然要。比如該文件并不存在，你要打開它，當然要返回返回NULL。為了寫或追加寫時，如果要打開的文件不存在，這時為了寫或追加寫時，如果要打開的文件不存在，這時系統(tǒng)會自動幫你建立一個要打開的文件。系統(tǒng)會自動幫你建立一個要打開的文件。38實際使用時要判斷實際使用時要判斷fopen( )函數(shù)的返回值。函數(shù)的返回值。常用語句為常用語句為if (fp=fopen(“f1.c”, “rw”)=NULL)printf(“Cant open this file.n”);exit(1);其中的其中的fp