數(shù)據(jù)結(jié)構(gòu)單鏈表應(yīng)用(簡易學(xué)生信息管理系統(tǒng)).doc

1這是主文件建立文件“student-main.cpp” 粘貼保存#include#include#include#include#includestudent-fun.cpp#define PRINT %6d %12s %5.2fn,p-num,p-name,p-score /定義輸出格式#define PRINTF 學(xué)號 姓名 成績n char cmd;int num;lklist L;void jiemian() system(cls); printf(n*); printf(n* 歡迎使用簡易班級學(xué)生信息系統(tǒng) *); printf(n* *); printf(n*i-增加學(xué)生d-刪除學(xué)生q-退出系統(tǒng) *); printf(n* f-查詢c-修改 l-列出所有學(xué)生信息 *); printf(n*n); void ReadCommand() do printf(n 請根據(jù)提示輸入命令: );fflush(stdin); /清除文件緩沖區(qū)，文件以寫方式打開時將緩沖區(qū)內(nèi)容寫入文件scanf(%c,&cmd); while (cmd!=i&cmd!=d&cmd!=l&cmd!=q&cmd!=f&cmd!=c);void Interpret() switch(cmd) case i: insert_lklist(L); break; case d: del_lklist(L);break; case l: list_lklist(L); break; case f: find_lklist(L);break; case c: cor_lklist(L);break; case q: exit(0); void main() L=initial_lklist(); do jiemian(); ReadCommand(); Interpret(); system(pause); /暫停，按任意鍵繼續(xù)。 while(cmd!=Q&cmd!=q);2下邊是功能部分新建一個student-fun.cpp文件粘貼#include#include#define PRINT %6d %12s %5.2fn,p-num,p-name,p-score /定義輸出格式#define PRINTF 學(xué)號 姓名 成績n struct node char name15; int num; float score; struct node *next; typedef struct node* pointer;typedef pointer lklist;lklist initial_lklist() /初始化單鏈表。 pointer t; t=(node*)malloc(sizeof(node);t-next=NULL;return t;void find_lklist(lklist head) /按序號查找。 int i;printf(n 請輸入學(xué)號: );scanf(%d,&i);lklist q; pointer p=head;while( (p =NULL)&(p-num!=i) ) p=p-next; if(p!=NULL)printf(PRINTF);printf(PRINT);else printf(信息不存在!n);int length_lklist(lklist head) pointer p=head; int j=0;while(p-next) j+; p=p-next; return j;void insert_lklist(lklist head) /插入一個值為x的元素在第i個位置， pointer s; if( s =(node*)malloc(sizeof(node) ) printf(n 請輸入學(xué)號：); scanf(%d,&s-num) ; printf(n 請輸入姓名：); scanf(%s,s-name) ; printf(n 請輸入分?jǐn)?shù)：); scanf(%f,&s-score) ; s-next=head-next; head-next=s; printf(n 你已插入-成功！n); else printf(n 插入操作失?。); return; void list_lklist(lklist head) printf(n 表中所有元素如下(共 %d 個元素)：,length_lklist(head); printf(n*n); printf(PRINTF);if (head-next=NULL) printf(n 表為空！n);else pointer p=head-next; while(p) printf(PRINT); p=p-next; printf(n*n); void del_lklist(lklist head)int i;printf(n 請輸入學(xué)號: );scanf(%d,&i);lklist q; pointer p=head; int j=0;while( (p!=NULL)&(p-next-num!=i) ) p=p-next; if(p!=NULL)q=p-next;if(q-next=NULL)free(q);elsep-next=q-next;free(q);printf(刪除成功!n);void cor_lklist(lklist head)int i;printf(n 請輸入學(xué)號: );scanf(%d,&i);lklist q;pointer p=head; while( (p!=NULL)&(p-next-num!=i)