没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
课程设计说明书
线性表(双链表)的基本操作实现
摘 要
数据结构中,主要讲解的是典型的数据结构:线性表,树与二叉树,图等的
存储及基本操作。
本次课程设计的题目是线性表(双链表)的基本操作实现,是让学生对线
性表中的双链表有更好的掌握。双链表具有双向链接的特点,克服了单链表的单
向性。整个系统从符合操作简便、界面友好、灵活、实用、安全的要求出发,完
成线性表(双链表)的基本操作实现的全过程,包括创建双链表、查找双链表中
的元素、插入双链表中的元素、删除双链表中的元素等工作。
本文主要介绍了本课题的开发背景,所要完成的功能和开发的过程。重点
说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。
关键词:双链表, C语言, 数据结构
I
课程设计说明书
目录
1 需求分析....................................................................................................................................1
1.1 数据需求分析..................................................................................................................1
1.2 功能需求分析..................................................................................................................1
2 系统总体设计............................................................................................................................2
2.1 系统模块划分..................................................................................................................2
2.2 系统模块结构图..............................................................................................................2
3 详细设计及实现........................................................................................................................4
3.1 系统封面设计..................................................................................................................4
3.2创建双链表.......................................................................................................................5
3.3查询双链表元素...............................................................................................................7
3.4向双链表中插入元素........................................................................................................8
3.5删除双链表中的元素......................................................................................................10
4 系统连编与运行......................................................................................................................12
5 总 结.........................................................................................................................................13
6 参考文献..................................................................................................................................14
II
课程设计说明书
1 需求分析
随着学校规模的发展扩大,学校要向着大型化,规模化发展,而对于学生成
绩信息管理系统有关的信息随之增加。在这种情况下单靠人工来处理学生的成绩
信息不但显得大不从心,而且极容易出错。因此,需要开发学生成绩管理系统,
该系统可以实现由计算机代替人工执行一系列复杂而繁琐的操作,使得学校管理
人员可以轻松快捷的完成学生成绩管理的任务。
1.1 数据需求分析
链表是线性表的链式方式,由于它不要求逻辑上相邻的元素在物理位置上
也相邻,所以它没有顺序存储结构在做插入删除操作需要移动大量元素的
弱点。双链表的结点中有两个指针域,一个指向直接后继,一个指向直接
前驱。
1.2 功能需求分析
由于本程序为演示程序,需要用户控制程序操作。输出方面主要是显示:
经指针移动所变化后得到的另一组新元素。本程序包括的功能有:创建双
链表、查找双链表中的元素、插入双链表中的元素、删除双链表中的元素
等功能。
1
剩余15页未读,继续阅读
资源评论
dodo1994
- 粉丝: 0
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功