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

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