[源码和文档分享]基于QT实现的可视化链表(单链表、循环链表、双向链表)

1.1 题目

题号1：分别以单链表、循环链表、双向链表为例，实现线性表的建立、插入、删除、查找等基本操作。

要求：能够把建立、插入、删除等基本操作的过程随时显示输出来。

1.2 软件功能

功能分为三个板块，分别是单链表、循环链表、双向链表的建立、插入、删除等基本操作的过程。

单链表

查看单链表定义，相应算法代码

建立一个带头结点的空单链表

指定插入位置及元素值到单链表中

随机插入5个元素到单链表的尾部

指定删除元素位置（从1开始），从单链表中删除

输入查找值，得到元素在单链表中位置

清空销毁单链表

能够调整演示的速度快慢

循环链表

查看循环链表定义，相应算法代码

建立一个带头结点的空循环链表

指定插入位置及元素值到循环链表中

随机插入5个元素到循环链表的尾部

指定删除元素位置（从1开始），从循环链表中删除

输入查找值，得到元素在循环链表中位置

清空销毁循环链表

能够调整演示的速度快慢

双向链表

查看双向链表定义，相应算法代码

建立一个带头结点的空双向链表

指定插入位置及元素值到双向链表中

随机插入5个元素到双向链表的尾部

指定删除元素位置（从1开始），从双向链表中删除

输入查找值，得到元素在双向链表中位置

清空销毁双向链表

能够调整演示的速度快慢

上述所有功能采用面向对象的方法通过C++语言程序结合QT框架实现，后面会详细介绍。

1.3 设计思想