数据结构课程设计单链表操作汇总.docxVIP

《数据结构》课程设计报告内容及其格式 《数据结构》课程设计报告内容及其格式 《数据结构课程设计》报告 题目： 单链表操作 专业： 计算机科学与技术 班级: 单链表操作 针对带头结点的单循环链表，编写实现以下操作的算法函数 实现要求： ⑴单链表建立函数create :先输入数据到一维数组 A[M]中，然后根据一维 数组A[M]建立一个单循环链表，使链表中个元素的次序与 A[M]中各元素的 次序相同，要求该函数的时间复杂度为 O(m)； ⑵定位查找函数Locate :在所建立的单循环链表中查找并返回值为 key的 第1个元素的结点指针；若找不到，则返回 NULL ⑶ 求出该链表中值最大和次大的元素值，要求该算法的时间复杂度为 Qm)， 最大和次大的元素值通过指针变量带回，函数不需要返回值； ⑷ 将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结 点前驱，所有值比key大的结点作为值为key的结点后继，并尽量保持原有 结点之间的顺序，要求该算法的时间复杂度为 O[m); ⑸ 设计一个菜单，具有上述处理要求和退出系统功能。 本人完成的工作： 一、 定义结构体：LNode 二、 编写以下函数： 建立单循环链表 建立定位查找函数 求出链表中最大和次大值 将链表中的值和输入的 Key比较，小的作为key前驱结点，大的作为key 的后继结点 三、 设计具有上述处理要求和退出系