单链表的建立查找插入删除.docx
- 文档编号:24430792
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:4
- 大小:32.36KB
单链表的建立查找插入删除.docx
《单链表的建立查找插入删除.docx》由会员分享,可在线阅读,更多相关《单链表的建立查找插入删除.docx(4页珍藏版)》请在冰豆网上搜索。
单链表的建立查找插入删除
数学与计算机学院计算机系实验报告
课程名称:
数据结构
年级:
2011
实验成绩:
指导教师:
黄襄念
姓名:
abraham
实验教室:
6A-412
实验名称:
单链表的建立/查找/插入/删除
学号:
实验日期:
2012/12/16
实验序号:
实验1
实验时间:
6:
40—9:
50
实验学时:
4
撰写说明:
填写上面相关栏目,须作相应修改。
仔细阅读:
最后“六、提交文档要求”有关说明。
一、实验目的
1.熟悉掌握链表的创建、链表的常用算法:
如查找节点,删除节点,插入节点等等。
二、实验环境
1.操作系统:
WindowsXP
2.开发软件:
VC++6.0
三、实验内容
●程序功能
本程序完成了以下功能:
1.可以逐个添加英文字到链中。
2.可以删除链中的任意一元素而保持其他元素整体不变。
3.可以查找链表中的任意一个元素,只要输入该元素在链表中的位置,就可以查找到该元素。
4.可以在该链表中插入任意一个元素不改变整体的顺序,输入你要插入的位置即可。
●数据结构
本程序中使用的数据结构(若有多个,逐个说明):
1.它的优缺点
1)能将物理地址散乱的链接在一起,更好的利用空间,可以动态的申请空间,如使用数组未必能申请到连续的空间但是用链表就可以解决这个问题。
2)能快速的删除节点,和增添节点。
2.逻辑结构图
3.存储结构图
Headm
4.存储结构的C/C++语言描述
typedefstructnode
{
chardata;
structnode*next;
}link;
●算法描述(结合流程图或伪代码描述算法,若无可略)
本程序中采用的算法(若有多个,逐个说明)
1.算法名称:
创建链表
2.算法原理或思想
通过申请一个结构体指针,在用结果体指针申请一个空间,在输入信息后用前一个节点的Next指针将增加的结点与前面的结点链接,如此重复操作,就形成一个链表。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 单链表 建立 查找 插入 删除
![提示](https://static.bdocx.com/images/bang_tan.gif)