基于C语言实现线性表的建立、插入、删除、查找等基本操作课程论文+源码及可执行exe文件

目录目录 1第一部分算法实现设计说明 21.1题目 21.2软件功能 21.3设计思想 31.4逻辑结构与物理结构 41.5开发平台 81.6系统的运行结果分析说明 81.6.1 调试与开发的过程 81.6.2 开发软件的成果 91.6.3 运行结果 91.7操作说明 12第二部分综合应用设计说明 202.1题目 202.2软件功能 202.3设计思想 202.4逻辑结构与物理结构 222.5开发平台 232.6系统的运行结果分析说明 232.6.1 调试与开发的过程 232.6.2 开发软件的成果 242.6.3 运行结果 242.7操作说明 26第三部分实践总结 313.1.所做的工作 313.2.总结与收获 32第四部分参考文献 32第一部分算法实现设计说明1.1题目分别以单链表、循环链表、双向链表为例，实现线性表的建立、插入、删除、查找等基本操作。要求：能够把建立、插入、删除等基本操作的过程随时显示输出来。1.2软件功能功能分为四部分。第一部分是功能选择模块，通过QT中的下拉式菜单栏完成。后面三部分为主题功能模块，分别为单链表，循环链表和双向链表的基本操作实现。单链表：1.建立一个带头结点的空单链表2.逐步演示插入指定元素值至指定位置3.逐步演示随机插入3个节点至单链表的尾部4.逐步演示从单链表中指定删除节点的位置进行删除5.逐步演示输入查找值得到元素在单链表中的位置序号6.销毁单链表7.状态栏提示循环链表：1.建立一个带头结点的空循环链表2.逐步演示插入指定元素值至指定位置3.逐步演示随机插入3个节点至循环链表的尾部4.逐步演示从循环链表中指定删除节点的位置进行删除5.逐步演示输入查找值得到元素在循环链表中的位置序号6.销毁循环链表7.状态栏提示双向链表：1.建立一个带头结点的空双向链表2.逐步演示插入指定元素值至指定位置3.逐步演示随机插入3个节点至双向链表的尾部4.逐步演示从双向链表中指定删除节点的位置进行删除5.逐步演示输入查找值得到元素在双向链表中的位置序号6.销毁双向链表7.状态栏提示以上所有功能均通过面向对象的设计方法实现，并且结合了QT的开发框架，逐步演示等功能均通过函数调用与ui绘制结合实现1.3设计思想为了达到UI界面的美观性，本次软件实现采用的是QT的开发框架。由于QT有完善的ui布局设计组件，我先设计了软件应该包含的功能并将四个ui界面初步地设计完成。接着开始完成代码逻辑部分的实现，我采用了自顶向下的分析方法。本题中的功能均是对于链表的操作，作为数据结构中最为基础的结构，当时学期中我们已经完成了控制台界面的程序编写，因此我已经非常熟悉了。我需要做的就是在当时程序的基础上，实现ui界面的同步跳转与显示逻辑。第一部分的功能选择仅需要通过选择框即可实现，重点在后续的三个功能中。由于这三种结构实现的功能几乎一致，只需要完成其中一个，其他两个即可轻松完成。以单链表为例，单链表由各个节点组成，将节点提炼成一个节点类，通过对这些节点类的插入删除操作构成一个完整的单链表类。循环链表与双向链表稍作修改即可实现类似的功能。图形化显示链表需要通过画图的方式，分为节点本身的图形，箭头与箭头连接线几个部分，分块实现各自的功能函数即可。在代码编写的过程中，由于对代码结构理解的加深，需要对ui界面进行一些的微调从而最终完成软件的设计。