下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、#include#include /输入函数getch的头文件,不能用getchar,具体请查看两者的区别#include /申请空间的函数malloc的头文件typedef struct /定义结构体类型,包含四项内容,可以自由添加int num;char name10;int age;char sex5;st;typedef struct node /构造结点 (也是结构体变量)st data; /数据域struct node *next; /指针域(指向结构体,也就是自身)list; list *create() /建立一个单链表list *p,*r,*head; /定义结构体指针变量i
2、nt i,n;head = (list *)malloc(sizeof(list); /申请头结点r = head;head-next = NULL; /头结点的指针域先定义为空printf(请输入学生人数:n);scanf(%d,&n);printf(请输入学生个人信息:nn学号,姓名,年龄,性别n);for(i=1;idata.num,&,&p-data.age,&p-data.sex); /向结点的数据域输入学生信息p-next = NULL;r-next = p; /将头结点指向第一个结点,以此类推。r = r-next;return (head); /返回头结点
3、的地址void output(list *h) / 输出链表中的学生信息list *p;p = h-next; /使p指向第一个结点if(p = NULL) printf(-学生信息为空-nn);while(p!=NULL)printf(学号,姓名,年龄,性别分别是:n);printf(%d,%s,%d,%sn,p-data.num,,p-data.age,p-data.sex);p = p-next;void research(list *h) /查找链表中某一位学生信息list *p; int k;p = h-next; /使p指向第一个结点printf(请输入要查找
4、学生的学号:n);scanf(%d,&k);while(p & p-data.num!=k)p = p-next; /找到学号为k的结点,如果没有,则p为空if(p)printf(学号,姓名,年龄,性别为:n);printf(%d,%s,%d,%sn,p-data.num,,p-data.age,p-data.sex);elseprintf(找不到此学生:n);void insert(list *h) / 插入一个学生信息到链表中 (插到链表末尾)list *p,*q,*r;p = h-next;r = h;q = (list *)malloc(sizeof(list);
5、 /申请一个新结点printf(请输入插入学生的学号,姓名,年龄,性别:n);scanf(%d%s%d%s,&q-data.num,&,&q-data.age,&q-data.sex);q-next = NULL;while(p!=NULL)r = p;p = p-next;r-next = q;void dele(list *h) / 在链表中删除某一位学生信息int k;list *p,*r;r = h;p = h-next;printf(请输入要删除学生的学号:n);scanf(%d,&k);while(p & p-data.num!=k)r = p; /找到学号为
6、k的结点,如果没有,则p为空p = p-next;if(p)r-next = p-next;p-next = NULL;free(p);printf(学生信息已删除!nn);elseprintf(找不到此学生nn);int main()int i,j=1;list *p;char c = 13; /13是回车键的ASCII值printf(-n);printf( 学生信息管理系统 n);printf(-n);while(c=13)printf( 1,登记学生信息n);printf( 2,浏览学生信息n);printf( 3,查找学生信息n);printf( 4,插入学生信息n);printf( 5,删除学生信息n);printf(-n);printf(请输入你的选择:n);scanf(%d,&i);switch(i)case 1: p = create();break; /调用各函数,实现功能case 2: output(p);break;case 3: research(p);break;case 4:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中学 作文教学设计
- 龙岩市长汀县2025届数学三下期中统考试题(含答案解析)
- 齐齐哈尔市依安县2025-2026学年数学四年级下学期期末学业质量监测试题含解析
- 黑龙江省齐齐哈尔市铁锋区2025届数学四下期中综合测试试题含答案
- 黑龙江省黑河市爱辉区2025届数学四下期中联考试题(含答案解析)
- 2025广东揭阳农商行校园招聘笔试历年典型考题及考点剖析附带答案详解
- 2025广东广州医药股份有限公司校园招聘40人笔试历年备考题库附带答案详解
- 2025广东广州农商行系统开发岗社招笔试历年典型考题及考点剖析附带答案详解
- 2025年莱芜高新投资控股有限公司社会招聘(10人)笔试历年常考点试题专练附带答案详解
- 2025年泉州侨乡文体产业开发有限公司泉州市鲤城开元分公司招聘32人笔试历年备考题库附带答案详解
- 物业经理半年述职报告
- 出租车公司安全培训会议课件
- 海洋测绘员作业指导书
- (正式版)DB42∕T 1764-2021 《高速公路服务区(停车区)服务管理规范》
- 食堂食材配送采购项目之质量保障措施
- 研究院建立方案汇报
- 林业局事业单位考试试题及答案
- GM/T 0024-2023SSL VPN 技术规范
- 蔬菜初加工免责协议书
- 市委党校管理制度
- ICU应激性溃疡预防
评论
0/150
提交评论