2022年数据结构单链表应用 3.pdf

《2022年数据结构单链表应用 3.pdf》由会员分享，可在线阅读，更多相关《2022年数据结构单链表应用 3.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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-删

2、 除学 生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()名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -switch(cmd)case i:insert_lklist(L)

3、;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#defi

4、ne 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;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -lklist initial_lklist()/初始化单链表。pointer t;t=(node*)malloc(sizeof(node);t-next=NU

5、LL;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

6、_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;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -head-next=s;printf(n 你已插入-成功！n);else printf(n 插入操作失败！n);return

7、;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

8、=0;while(p!=NULL)&(p-next-num!=i)p=p-next;if(p!=NULL)q=p-next;if(q-next=NULL)free(q);else 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -p-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)p=p-next;if(p!=NULL)q=p-next;printf(n 请输入姓名：);scanf(%s,q-name);printf(n 请输入分数：);scanf(%f,&q-score);printf(修改成功!n);名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -