双链表一个节点里面有两个指针，一个指向左边，一个指向右边 不定义头结点和尾结点了 令下标是0的点表示head 令下标是1的点表示tail 邻接表的知识：把每个点的所有邻边全部存下来 邻接表就是n个单链表 head[i]存储第i个点的邻边 1 #include <bits/stdc++.h> 2 us ...
分类：
其他好文 时间：
2020-07-11 19:14:03
阅读次数：
46
一、什么是链表 线性表的链式存储又称之为单链表，他是通过内存中任意一块区域来存储数据元素的，为了让每一块的元素建立逻辑关系，我们把每一块的数据存储单元分为两个部分，第一个部分为数据部分，第二个部分为指向下一个节点的指针，所以在插入和删除的时候，链表不需要对元素大量的进行移动，只需修改指针即可。 二、 ...
分类：
其他好文 时间：
2020-07-11 19:02:59
阅读次数：
45
数组模拟单链表，图论的基础 单链表用的最多的是邻接表，邻接表是n个单链表，邻接表是树和图的存储方式 单链表 >> 邻接表 >> 存储树和图 单链表开始时是head指向空节点 插入元素后长这样 每个节点存储两个值 值：val 指针：next 然后用数组模拟就需要定义几个数组 e[N]:存储每个节点的v ...
分类：
其他好文 时间：
2020-07-11 17:43:21
阅读次数：
62
题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例： 输入: 1->2->3- ...
分类：
其他好文 时间：
2020-07-11 15:37:06
阅读次数：
48
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
1. 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。 3. 设I为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类：
其他好文 时间：
2020-07-10 10:13:31
阅读次数：
71
链表总结 链表基础 如何实现一个单链表 #include "bits/stdc++.h" using namespace std; struct MyListNode { int data; MyListNode *next; MyListNode(int left = -1, MyListNode ...
分类：
其他好文 时间：
2020-07-09 22:31:25
阅读次数：
55
【题目描述】 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2 ...
分类：
其他好文 时间：
2020-07-08 13:44:21
阅读次数：
63
最近复习了线性表，对链表这一部分遗忘最大，所以手动实现一下加深理解，附上C++代码： #include <iostream> using namespace std; typedef struct LNode //定义一个结构体作为链表结构，有指针域和数据 { int data; struct LN ...
分类：
编程语言 时间：
2020-07-07 09:54:52
阅读次数：
88
题目描述 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary ...
分类：
其他好文 时间：
2020-07-05 19:16:52
阅读次数：
57
