没有合适的资源?快使用搜索试试~ 我知道了~
数据结构与算法问题分析及源代码之单链表.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 40 浏览量
2021-10-10
20:05:53
上传
评论
收藏 28KB DOC 举报
温馨提示
试读
6页
数据结构与算法问题分析及源代码之单链表.doc
资源推荐
资源详情
资源评论
单链表
1 题目
编写一个程序,实现链表的各种基本运算,包括:
链表操作:初始化链表、输出链表、输出链表长度和释放链表
链表元素操作:插入元素、删除元素、输出元素〔注意元素的位置〕
2 目标
熟悉单链表的定义及其基本操作的实现
3 设计思想
链表由多个结点通过 next 指针连接成一个完整的数据结构,每个几点包括一个数据
域和一个指向下一个结点的 next 指针。通过对指针的改写与结点的增减,我们可以实现
单链表的插入、删除、输入、输出、求长等操作。
4 算法描述
(1)初始化链表:输入元素个数 n,分配 n 个结点空间,输入元素值,按元素顺序初始化
next 指针,使之连接成串,尾指针赋值 NULL。
(2)输出链表:从表头开始沿 next 指针遍历各结点,每次访问结点输出结点数据值,直
至 next 为空。
(3)输出链表长度:从表头开始沿 next 指针遍历各结点,每次访问结点计数器加一,直
至 next 为空,返回计数器值。
(4)释放链表:沿 next 指针从前向后依次释放结点,直至 next 指空。
(5)插入元素:指针沿 next 指向移动指定位,新分配一个空间并存入数据,其 next 赋
值为当前指针指向结点的 next,修改当前指针指向结点的 next 指向新加结点。
(6)删除元素:指针沿 next 指向移动指定位,修改待删结点的前一结点的 next 指针指
向待删结点的下一结点,保存数值,释放删除结点。
(7)输出元素:指针沿 next 指向移动指定位,指针指向结点数据区,读出数值返回。
5 程序结构图
主程序 main
初始化 InitList(LinkList *&L)
释放单链表 DstroryList(LinkList *&L)
判断单链表是否为空 ListEmpty(LinkList *L)
返回单链表的元素个数 ListLength(LinkList *L)
输出单链表 DispList(LinkList *L)
获取单链表的第 i 个元素 GetList(LinkList *L,int,i,ElemType &e)
查找单链表的元素 e LocateList(LinkList *L, ElemType e)
在单链表中第 i 个位置上插入元素 e ListInsert(LinkList * &L,int,i,ElemType e)
删除单链表中的第 i 个元素 ListDelete(LinkList *&L,int,i,ElemType &e)
资源评论
学习使人快乐张
- 粉丝: 27
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功