C程序設計實踐

提綱目的與意義編程能力的重要性C語言的重要性C程序設計實踐的目的幾點希望主要知識點回顧用指針處理鏈表文件操作目的與意義編程能力的重要性工科專業(yè)離不開編程電子信息類專業(yè)更離不開編程除管理、銷售類職位外，所有電子信息類職位都需要具備一定的編程能力所有研究生都需要編程幾乎所有大公司的筆試題中，編程都占有一定比重目的與意義C語言的重要性編程語言的典型代表所有流行的編程語言中都有C語言的影子C++、C#、Java、ASP……Verilog、SystemC…電子信息類專業(yè)通用編程語言DSP開發(fā)算法仿真目的與意義C程序設計實踐的目的鞏固所學知識深入理解結構體、指針、鏈表、動態(tài)分配內存和文件操作等C程序設計中的中高級技術熟練掌握C語言的調試方法初步培養(yǎng)良好的編程習慣和編程風格初步學習程序文檔的撰寫方法目的與意義幾點希望團隊協(xié)作；所有同學要付出勞動；互幫互學；杜絕抄襲；盡可能提高代碼可讀性；規(guī)范化的文檔；題目實驗室物料管理系統(tǒng)航班信息管理系統(tǒng)個人記賬系統(tǒng)運動會管理系統(tǒng)完成方式以分組形式完成，每組3人，每組推選組長一名（最好在小班范圍內組合）。分組名單請各小班學委在第一周周三前上報，指導老師確認后給各組分配組號。考核方式總評分分為兩部分分組答辯：占60%程序檢查以各組依次答辯的方式進行，根據每組的整體成績及每個組員的個人分工與貢獻，分別給定每個同學的成績實驗報告：占40%。時間安排第一周的第一天：上課，說明課程設計要求，講解題目第一周的其余時間：學生調研、進行可行性研究、確定程序的系統(tǒng)框架。第二周：學生根據所選題目開發(fā)出一個基本系統(tǒng)，進行調試和測試，并加以完善。其他說明實驗場地主樓1121機房，憑學生證免費上機。機房開放時間：課程設計兩周中，上午8:30~11:30，下午1:30~4:30。調試環(huán)境:VC++2008QQ群:115144918FTP:地址9

端口:21user:cprogram111pswd:bupt111文件夾：cprogram111用指針處理鏈表

鏈表是一種常見的重要的數(shù)據結構,是動態(tài)地進行存儲分配的一種結構。鏈表的組成：頭指針：存放一個地址，該地址指向一個元素

結點：用戶需要的實際數(shù)據和鏈接節(jié)點的指針用指針處理鏈表

用結構體建立鏈表：

struct

student｛int

num；

float

score；

struct

student*next；};

其中成員num和score用來存放結點中的有用數(shù)據（用戶需要用到的數(shù)據），next是指針類型的成員，它指向structstudent類型數(shù)據（這就是next所在的結構體類型）用指針處理鏈表

簡單鏈表舉例

#include<stdio.h>

#defineNULL0

structstudent

{longnum;floatscore;structstudent*next;};

main()

{structstudenta,b,c,*head,*p;

a.num=99101;a.score=89.5;

b.num=99103;b.score=90;

c.num=99107;c.score=85;

head=&a;a.next=&b;b.next=&c;

c.next=NULL;p=head;

do{printf("%ld%5.1f\n",p->num,p->score);

p=p->next;}while(p!=NULL);}用指針處理鏈表程序分析：開始時使head指向a結點，a.next指向b結點，b.next指向c結點，這就構成鏈表關系?！癱.next=NULL”的作用是使c.next不指向任何有用的存儲單元。在輸出鏈表時要借助p，先使p指向a結點，然后輸出a結點中的數(shù)據，“p=p->next”是為輸出下一個結點作準備。p->next的值是b結點的地址，因此執(zhí)行“p=p->next”后p就指向b結點，所以在下一次循環(huán)時輸出的是b結點中的數(shù)據。用指針處理鏈表

處理動態(tài)鏈表所需的函數(shù)庫函數(shù)提供動態(tài)地開辟和釋放存儲單元的有關函數(shù)：malloc函數(shù)其函數(shù)原型為void*malloc(unsignedintsize);其作用是在內存的動態(tài)存儲區(qū)中分配一個長度為size的連續(xù)空間。此函數(shù)的值（即“返回值”）是一個指向分配域起始地址的指針（類型為void）。如果此函數(shù)未能成功地執(zhí)行（例如內存空間不足），則返回空指針(NULL)。需強制類型轉換

用指針處理鏈表

(2)calloc函數(shù)其函數(shù)原型為void*calloc（unsignedｎ，unsignedsize）;其作用是在內存的動態(tài)存儲區(qū)中分配ｎ個長度為size的連續(xù)空間。函數(shù)返回一個指向分配域起始地址的指針；如果分配不成功，返回NULL。用calloc函數(shù)可以為一維數(shù)組開辟動態(tài)存儲空間，n為數(shù)組元素個數(shù)，每個元素長度為size用指針處理鏈表

(3)free函數(shù)其函數(shù)原型為voidfree（void*p）;其作用是釋放由ｐ指向的內存區(qū)，使這部分內存區(qū)能被其他變量使用。p是最近一次調用malloc或caloc函數(shù)時返回的值free函數(shù)無返回值.

用指針處理鏈表

建立動態(tài)鏈表所謂建立動態(tài)鏈表是指在程序執(zhí)行過程中從無到有地建立起一個鏈表，即一個一個地開辟結點和輸入各結點數(shù)據，并建立起前后相連的關系寫一函數(shù)建立一個有3名學生數(shù)據的單向動態(tài)鏈表.算法如圖圖11-12用指針處理鏈表

算法的實現(xiàn)：我們約定學號不會為零，如果輸入的學號為0，則表示建立鏈表的過程完成，該結點不應連接到鏈表中。如果輸入的p1->num不等于０，則輸入的是第一個結點數(shù)據（n=1），令head＝p1，即把p1的值賦給head，也就是使head也指向新開辟的結點p1所指向的新開辟的結點就成為鏈表中第一個結點用指針處理鏈表

算法的實現(xiàn)：

再開辟另一個結點并使p1指向它，接著輸入該結點的數(shù)據.如果輸入的p1->num≠０，則應鏈入第２個結點（n=2),將新結點地址賦給第一個結點的next成員.接著使p2=p1，也就是使p2指向剛才建立的結點用指針處理鏈表

算法的實現(xiàn)：再開辟一個結點并使p1指向它，并輸入該結點的數(shù)據.在第三次循環(huán)中，由于n=3（n≠１），又將p1的值賦給p2->next，也就是將第3個結點連接到第2個結點之后，并使p2=p1，使p2指向最后一個結點.圖11-15用指針處理鏈表

算法的實現(xiàn)：再開辟一個新結點，并使p1指向它，輸入該結點的數(shù)據。由于p1->num的值為０，不再執(zhí)行循環(huán)，此新結點不應被連接到鏈表中.將NULL賦給p2->next.建立鏈表過程至此結束，p1最后所指的結點未鏈入鏈表中，第三個結點的next成員的值為NULL，它不指向任何結點。用指針處理鏈表

建立鏈表的函數(shù)如下:

#include<stdio.h>#include<malloc.h>#defineNULL0//令NULL代表０，用它表示空地址#defineLENsizeof(structstudent)//令LEN代表struct//student類型數(shù)據的長度

structstudent{longnum;floatscore;structstudent*next;};intn;//n為全局變量，本文件模塊中各函數(shù)均可使用它用指針處理鏈表

structstudent*creat(){structstudent*head;structstudent*p1,*p2;n=0;

p1=p2=(structstudent*)malloc(LEN);scanf("%ld,%f",&p1->num,&p1->score);head=NULL;while(p1->num!=0){

n=n+1; if(n==1)head=p1; elsep2->next=p1;

p2=p1; p1=(structstudent*)malloc(LEN); scanf("%ld,%f",&p1->num,&p1->score); }p2->next=NULL;return(head);}用指針處理鏈表

輸出鏈表首先要知道鏈表第一個結點的地址，也就是要知道head的值。然后設一個指針變量p,先指向第一個結點，輸出ｐ所指的結點，然后使ｐ后移一個結點，再輸出，直到鏈表的尾結點。用指針處理鏈表

對鏈表的刪除操作從一個動態(tài)鏈表中刪去一個結點，并不是真正從內存中把它抹掉，而是把它從鏈表中分離開來，只要撤銷原來的鏈接關系即可。用指針處理鏈表

對鏈表的插入操作

對鏈表的插入是指將一個結點插入到一個已有的鏈表中。為了能做到正確插入，必須解決兩個問題：①怎樣找到插入的位置；②怎樣實現(xiàn)插入。用指針處理鏈表

先用指針變量p0指向待插入的結點，p1指向第一個結點將p0->num與p1->num相比較，如果p0->num＞p1->num，則待插入的結點不應插在p1所指的結點之前。此時將p1后移，并使p2指向剛才p1所指的結點.用指針處理鏈表

再將p1->num與p0->num比,如果仍然是p0->num大，則應使p1繼續(xù)后移，直到p0->num<=p1->num為止。這時將p0所指的結點插到p1所指結點之前。但是如果p1所指的已是表尾結點，則p1就不應后移了。如果p0->num比所有結點的num都大，則應將p0所指的結點插到鏈表末尾。

如果插入的位置既不在第一個結點之前，又不在表尾結點之后，則將p0的值賦給p2->next，使p2->next指向待插入的結點，然后將p1的值賦給p0->next，使得p0->next指向p1指向的變量用指針處理鏈表

算法：C文件概述文件的定義所謂文件一般指存儲在外部介質(如磁盤磁帶)上數(shù)據的集合.操作系統(tǒng)是以文件為單位對數(shù)據進行管理的.文件程序數(shù)據區(qū)輸出文件緩沖區(qū)輸入文件緩沖區(qū)C文件概述根據數(shù)據的組織形式，文件可分為ASCII文件，即文本文件每個字節(jié)存放一個ASCII代碼，代表一個字符二進制文件把內存中的數(shù)據按其在內存中的存儲形式原樣輸出到磁盤上存放可節(jié)省存儲空間，但一個字節(jié)并不對

應一個字符文件指針在緩沖文件系統(tǒng)中,每個被使用的文件都要在內存中開辟一個區(qū),存放文件的有關信息.這些信息保存在一個結構體變量中，該結構體類型由系統(tǒng)定義，取名為FILEVisualＣ++在stdio.h文件中有以下的文件類型聲明：#ifndef_FILE_DEFINEDstruct_iobuf{char*_ptr;int_cnt;char*_base;int_flag;int_file;int_charbuf;int_bufsiz;char*_tmpfname;};typedefstruct_iobufFILE;#define_FILE_DEFINED#endif文件類型指針文件型指針變量:FILE*fp；fp是一個指向FILE類型結構體的指針變量?？梢允筬p指向某一個文件的結構體變量，從而通過該結構體變量中的文件信息能夠訪問該文件。如果有ｎ個文件，一般應設ｎ個指針變量，使它們分別指向ｎ個文件，以實現(xiàn)對文件的訪問。文件的打開與關閉一.文件的打開(fopen函數(shù))函數(shù)調用:FILE*fp；fp＝fopen（文件名，使用文件方式）；①需要打開的文件名，也就是準備訪問的文件的名字；②使用文件的方式（“讀”還是“寫”等）；③讓哪一個指針變量指向被打開的文件。

文件的打開與關閉文件使用方式含義 “r”(只讀)為輸入打開一個文本文件“w”(只寫)為輸出打開一個文本文件“a”(追加)向文本文件尾增加數(shù)據“rb”(只讀)為輸入打開一個二進制文件“wb”(只寫)為輸出打開一個二進制文件"ab“(追加)向二進制文件尾增加數(shù)據"r+“(讀寫)為讀/寫打開一個文本文件"w+”(讀寫)為讀/寫建立一個新的文本文件"a+”(讀寫)為讀/寫打開一個文本文件"rb+“(讀寫)為讀/寫打開一個二進制文件“wb+“(讀寫)為讀/寫建立一個新的二進制文件“ab+”(讀寫)為讀/寫打開一個二進制文件文件的打開與關閉打開文件常用方法：if((fp==fopen(“file1”,”r”))==NULL){

printf(“Cannotopenthisfile\n”);exit(0);}文件的打開與關閉二.文件的關閉(fclose函數(shù))函數(shù)調用:fclose（文件指針）；函數(shù)功能:

使文件指針變量不指向該文件，也就是文件指針變量與文件“脫鉤”，此后不能再通過該指針對原來與其相聯(lián)系的文件進行讀寫操作

返回值:關閉成功返回值為０；否則返回EOF(-1)

文件的讀寫一.字符輸入輸出函數(shù)(fputs()和fgets())fputs函數(shù)函數(shù)調用:fputs(ch，fp)；函數(shù)功能:

將字符（ch的值）輸出到fp所指向的文件中去。返回值:如果輸出成功，則返回值就是輸出的字符；如果輸出失敗，則返回一個EOF.文件的讀寫fgets函數(shù)函數(shù)調用:ch＝fgets（fp）；函數(shù)功能:

從指定的文件讀入一個字符,該文件必須是以讀或讀寫方式打開的。

返回值:讀取成功一個字符，賦給ch。如果遇到文件結束符，返回一個文件結束標志EOF。文件的讀寫二.數(shù)據塊讀寫函數(shù)(fread()和fwrite())函數(shù)調用:fread(buffer,size,count，fp);fwrite(buffer,size,count,fp);參數(shù)說明：buffer：是一個指針。對fread來說，它是讀入數(shù)據的存放地址。對fwrite來說，是要輸出數(shù)據的地址（均指起始地址）。size：

要讀寫的字節(jié)數(shù)。count：

要進行讀寫多少個size字節(jié)的數(shù)據項。fp：

文件型指針。文件的讀寫

使用舉例：若文件以二進制形式打開：

fread(f,4,2,fp);

此函數(shù)從fp所指向的文件中讀入2個4個字節(jié)的數(shù)據，存儲到數(shù)組f中。文件的讀寫使用舉例：若有如下結構類型：structstudent_type{charname[10];intnum;intage;charaddr[30];}stud[40];可以用fread和fwrite來進行數(shù)據的操作：for（ｉ＝０；ｉ＜40；ｉ＋＋）

fread(&stud［i］，sizeof(structstudent_type)，1，fp);

for（ｉ＝０；ｉ＜40，ｉ＋＋）fwrite(&stud［i］，sizeof(structstudent_type)，1，fp);

文件的讀寫使用舉例：從鍵盤輸入４個學生的有關數(shù)據，然后把它們轉存到磁盤文件上去。

#include<stdio.h>#defineSIZE4structstudent_type{ charname[10];intnum;intage;charaddr[15];}stud[SIZE];/*定義結構*/§13.4文件的讀寫(續(xù))voidsave(){FILE*fp;inti;if((fp=fopen("stu_list","wb"))==NULL){printf("cannotopenfile\n");return;}for(i=0;i<SIZE;i++)/*二進制寫*/if(fwrite(&stud[i],sizeof(structstudent_type),1,fp)!=1)printf(“filewriteerror\n”);/*出錯處理*/fclose(fp);}/*關閉文件*/

main(){inti;for(i=0;i<SIZE;i++)/*從鍵盤讀入學生信息*/scanf("%s%d%d%s",stud[i].name,&stud[i].num,&stud[i].age,stud[i].addr);save();}/*調用save（）保存學生信息*/驗證在磁盤文件“stu_list”中是否已存在此數(shù)據，用以下程序從“stu_list”文件中讀入數(shù)據，然后在屏幕上輸出。

#include<stdio.h>#defineSIZE4structstudent_type{ charname[10];intnum;intage;charaddr[15];}stud[SIZE];main(){ inti; FILE*fp; fp=fopen("stu_list","rb"); for(i=0;i<SIZE;i++)