1.1 题目
题号1:分别以单链表、循环链表、双向链表为例,实现线性表的建立、插入、删除、查找等基本操作。
要求:能够把建立、插入、删除等基本操作的过程随时显示输出来。
1.2 软件功能
功能分为三个板块,分别是单链表、循环链表、双向链表的建立、插入、删除等基本操作的过程。
单链表
查看单链表定义,相应算法代码
建立一个带头结点的空单链表
指定插入位置及元素值到单链表中
随机插入5个元素到单链表的尾部
指定删除元素位置(从1开始),从单链表中删除
输入查找值,得到元素在单链表中位置
清空销毁单链表
能够调整演示的速度快慢
循环链表
查看循环链表定义,相应算法代码
建立一个带头结点的空循环链表
指定插入位置及元素值到循环链表中
随机插入5个元素到循环链表的尾部
指定删除元素位置(从1开始),从循环链表中删除
输入查找值,得到元素在循环链表中位置
清空销毁循环链表
能够调整演示的速度快慢
双向链表
查看双向链表定义,相应算法代码
建立一个带头结点的空双向链表
指定插入位置及元素值到双向链表中
随机插入5个元素到双向链表的尾部
指定删除元素位置(从1开始),从双向链表中删除
输入查找值,得到元素在双向链表中位置
清空销毁双向链表
能够调整演示的速度快慢
上述所有功能采用面向对象的方法通过C++语言程序结合QT框架实现,后面会详细介绍。
1.3 设计思想