算法
Saturn_
远离颠倒梦想,究竟涅槃。
展开
-
中国大学MOOC-数据结构作业题之有序链表的合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */原创 2020-12-05 22:28:12 · 247 阅读 · 0 评论 -
中国大学MOOC-数据结构作业题之二分查找
01-复杂度3 二分查找 (20分) 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性原创 2020-12-05 22:16:12 · 289 阅读 · 0 评论