数据结构单链表应用(简易学生信息管理系统).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 学号 姓名 成绩n char cmd;int num;lklist L;void jiemian() system(cls); printf(n*); printf(n* 欢迎使用简易班级学生信息系统 *); printf(n* *); printf(n*i-增加学生d-删除学生q-退出系统 *); printf(n* f-查询c-修改 l-列出所有学生信息 *); printf(n*n); void ReadCommand() do printf(n 请根据提示输入命令: );fflush(stdin); /清除文件缓冲区，文件以写方式打开时将缓冲区内容写入文件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); /暂停，按任意键继续。 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 学号 姓名 成绩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 请输入学号: );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 请输入学号：); scanf(%d,&s-num) ; printf(n 请输入姓名：); scanf(%s,s-name) ; printf(n 请输入分数：); scanf(%f,&s-score) ; s-next=head-next; head-next=s; printf(n 你已插入-成功！n); else printf(n 插入操作失败！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 请输入学号: );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 请输入学号: );scanf(%d,&i);lklist q;pointer p=head; while( (p!=NULL)&(p-next-num!=i)