408王道数据结构课后代码习题（廿四）
前言计划更新23王道数据结构所有课后代码习题的实现，虽然考试写的一般都是伪代码，但是强迫症的我还是全部实现了一遍，仓库在这里代码是用 C++ 写的，全部可以编译运行，尽量包含暴力解和最优解（考试时间不够可以直接怼一个暴力上去，稳拿一半分以上）。持续更新，目前更新进度： 线性表 14/14 链表 25/25 栈 3/3 队列 4/4 栈和队列的应用 ...仅供参考！ 会包含一些考试不让写的语法，可....
408王道数据结构课后代码习题（廿一）
24首先给出单链表结点的数据类型定义：typedef struct LNode{ int data; struct LNode* link; }LNode, *LinkList; 复制代码一眼桶排，之前做过很多次这样的题，其实就是用一个辅助数组记录出现过的结点值其实就是把出现的结点值看作数组下标，如果需要记录次数则数组元素代表出现次数第一个数为21，则令辅助数组 arr[21]=1 即...
408王道数据结构课后代码习题（XIX）
22首先想到暴力方法，先get到链表的长度n然后遍历找到第n-k个结点时间复杂度O(n)，空间复杂度O(1)int searchK(LinkList L, int k) { // 1.获取链表长度n int n = 0; LNode *p = L->link; while (p != NULL) { p = p->link; n++; } //...
408王道数据结构课后代码习题（XVII）
20题中要求结构体及创建函数需要在插入结点时将freq初始化为0#define ElemType int typedef struct DNode{ ElemType data; struct DNode *pred, *next; int freq; }DNode, *DLinkList; // 创建一个带头结点的非循环双链表 DoublyLinkedList DLinkList...
408王道数据结构课后代码习题（XIII）
12有序表，直接循环扫描判断是否相等，相等直接删除，释放空间不等就下一个时间复杂度O(n)，空间复杂度O(1)void delSame(LinkList &L) { LNode *p = L->next, *del; while (p->next != NULL) { if (p->data == p->next->data) { ...
408王道数据结构课后代码习题（XII）
10遍历，设一个变量查看奇偶，分别插入保持相对顺序不变，采用尾插法时间复杂度O(n)，空间复杂度O(1)void splitList(LinkList L, LinkList &A, LinkList &B) { // 1.创建工作指针 LNode *p = L->next, *pa = A, *pb = B; int i = 1; while (p != ...
408王道数据结构课后代码习题（XI）
2.3.7, 8首先要理解公共结点的含义，当两个链表从某一个结点开始，指针都指向同一个结点，那么这个结点就是公共结点，整个形状呈现一个Y型暴力解法，双重循环，遍历第一个链表的结点的同时遍历第二个链表所有的结点，找到相同点时间复杂度O(n2)，或者说O(len1×len2)，空间复杂度O(1)LNode* findCommon(LinkList A, LinkList B) { LNode *...
408王道数据结构课后代码习题（X）
2.3.7, 6把链表数据取出来放到数组里排序，然后再将排好序的数放回链表典型的空间换时间，排序时间复杂度O(nlog2n)，空间复杂度O(n)void sortList(LinkList &L, int len) { // 1.将链表数据复制到数组中 LNode *head = L->next; int a[len], i = 0; while (head != ...
408王道数据结构课后代码习题（八）
计划更新23王道数据结构所有课后代码习题的实现，虽然考试写的一般都是伪代码，但是强迫症的我还是全部实现了一遍，仓库在这里 线性表 14/14 链表 2/25单链表结构体#define ElemType int typedef struct LNode{ ElemType data; struct LNode* next; }LNode, *LinkList; 复制代码我自己定义的一些方...
408王道数据结构课后代码习题（五）
2.2.3, 10这个真题跟第8题基本一样，我们可以直接copy过来改一下参数首先就是暴力求解，新开一个数组，分别复制进去（把结构体改成数组是一样的）这样的时间复杂度是O(n)，空间复杂度也是O(n)为了节省空间，也可以创建一个大小为p的数组暂存前一个数组[0, p-1]，原数组整体左移后再依次放回，这样的空间复杂度会降到O(p)void change(SqList &list, int....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注