双向链表2随机插入

pkutao 2023-01-12 14:42:01

课时名称课时知识点
双向链表2随机插入双向链表2随机插入
...全文
14 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
功能分为三个板块,分别是单链表、循环链表、双向链表的建立、插入、删除等基本操作的过程。 单链表:●查看单链表定义,相应算法代码;●建立一个带头结点的空单链表;●指定插入位置及元素值到单链表中;●随机插入5个元素到单链表的尾部;●指定删除元素位置(从1开始),从单链表中删除;●输入查找值,得到元素在单链表中位置;●清空销毁单链表;●能够调整演示的速度快慢; 循环链表:●查看循环链表定义,相应算法代码;●建立一个带头结点的空循环链表;●指定插入位置及元素值到循环链表中;●随机插入5个元素到循环链表的尾部;●指定删除元素位置(从1开始),从循环链表中删除;●输入查找值,得到元素在循环链表中位置;●清空销毁循环链表;●能够调整演示的速度快慢; 双向链表:●查看双向链表定义,相应算法代码;●建立一个带头结点的空双向链表;●指定插入位置及元素值到双向链表中;●随机插入5个元素到双向链表的尾部;●指定删除元素位置(从1开始),从双向链表中删除;●输入查找值,得到元素在双向链表中位置;●清空销毁双向链表;●能够调整演示的速度快慢; 上述所有功能采用面向对象的方法通过C++语言程序结合QT框架实现,后面会详细介绍。
分别以单链表、循环链表、双向链表为例,实现线性表的建立、插入、删除、查找等基本操作。 要求:能够把建立、插入、删除等基本操作的过程随时显示输出来。 软件功能 功能分为四部分。第一部分是功能选择模块,通过 QT 中的下拉式菜单栏完成。 后面三部分为主题功能模块,分别为单链表,循环链表和双向链表的基本操作实现。 单链表: 建立一个带头结点的空单链表 逐步演示插入指定元素值至指定位置 逐步演示随机插入 3 个节点至单链表的尾部 逐步演示从单链表中指定删除节点的位置进行删除 逐步演示输入查找值得到元素在单链表中的位置序号 销毁单链表 状态栏提示 循环链表: 建立一个带头结点的空循环链表 逐步演示插入指定元素值至指定位置 逐步演示随机插入 3 个节点至循环链表的尾部 逐步演示从循环链表中指定删除节点的位置进行删除 逐步演示输入查找值得到元素在循环链表中的位置序号 销毁循环链表 状态栏提示 双向链表: 建立一个带头结点的空双向链表 逐步演示插入指定元素值至指定位置 逐步演示随机插入 3 个节点至双向链表的尾部 逐步演示从双向链表中指定删除节点的位置进行删除 逐步演示输入查找值得到元素在双向链表中的位置序号 销毁双向链表 状态栏提示 以上所有功能均通过面向对象的设计方法实现,并且结合了 QT 的开发框架,逐步演示等功能均通过函数调用与 ui 绘制结合实现

1

社区成员

发帖
与我相关
我的任务
社区管理员
  • pkutao
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧