链表演示工具设计说明1
需积分: 0 152 浏览量
2022-08-03
11:16:15
上传
评论
收藏 996KB PDF 举报
第一部分 算法实现设计说明
1.1 题目
分别以单链表、循环链表、双向链表为例，实现线性表的建立、插入、删除、查找等基
本操作。要求能够把建立、插入、删除等基本操作的过程随时显示输出来。
1.2 软件功能
（1）创建链表：根据所选择的链表种类（单链表、循环链表、双向链表之一），创建对
应的链表，并生成相应的头结点。
（2）销毁链表：销毁当前存在的链表，包括销毁链表的所有元素结点和头结点。
（3）插入结点：根据所输入的结点位置和数值，在对应位置前插入一个结点，并设定
其数值。
（4）按序查找结点：根据所输入的结点位置，查找当前链表对应位置上的结点，获取
其数值。
（5）按值查找结点：根据所输入的结点值，查找当前链表中拥有该数值的结点第一次
出现的位置。
（6）删除结点：根据所输入的结点值，删除当前链表对应位置上的结点。
（7）图像移动：通过鼠标中键拖动图像，改变链表图像的显示位置。
（8）图像放大：通过鼠标向上滚轮，对链表图像进行放大显示。
（9）图像缩小：通过鼠标向下滚轮，对链表图像进行缩小显示。
1.3 设计思想
剩余14页未读，继续阅读
评论0