链表操作 在c语言里我们通过结构体和数组这两种数据结构构造线性表 创建顺表表-数组静态分配内存 typedef struct { char data[10]; int length; }SqList; bool ListInsert(SqList &L,int i,char e){ for (int ...
分类：
编程语言 时间：
2020-06-08 19:18:56
阅读次数：
101
前言 在版本3.2之前，Redis 列表list使用两种数据结构作为底层实现： 压缩列表ziplist 双向链表linkedlist 默认为linkedlist 在3.2之后，由quicklist实现。 双向链表linkedlist Redis实现的是标准的双向链表。 链表节点定义： 链表定义： 总 ...
分类：
其他好文 时间：
2020-06-06 01:05:14
阅读次数：
55
如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类：
编程语言 时间：
2020-06-04 21:44:33
阅读次数：
71
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。——维基百科 链表 如果将链表简单抽象成图片，大概长这样。 是不是跟链子很像？（好吧，不是很像）但是你细品，应该还是能发现链表跟你认识的某位 ...
分类：
其他好文 时间：
2020-05-31 18:13:58
阅读次数：
158
本代码与上一代码单链表的极其相似，只是在插入删除操作中有所修改 注意：NULL是不可以有next结点和prior结点的（包括空表的表头，所以初始化链表只需head=NULL;一条语句），否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类：
其他好文 时间：
2020-05-26 00:50:43
阅读次数：
71
链接：https://leetcode-cn.com/problems/sort-list/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod ...
分类：
编程语言 时间：
2020-05-24 23:59:47
阅读次数：
102
链接：https://leetcode-cn.com/problems/reverse-linked-list/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; ...
分类：
其他好文 时间：
2020-05-24 23:53:03
阅读次数：
71
链表 链表是一种单线联络的形式 单向链表的结构： data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表，如果我快速地找到前面的节点，怎么办？ 双向链表 NULL < prev|data|next > prev|data ...
分类：
编程语言 时间：
2020-05-24 16:35:50
阅读次数：
52
剑指offer 6. 从尾到头打印链表 题目链接：https://leetcode cn.com/problems/cong wei dao tou da yin lian biao lcof/ 递归 栈 reverse数组 18. 删除链表的节点 题目链接：https://leetcode cn. ...
分类：
编程语言 时间：
2020-05-23 09:56:59
阅读次数：
45
从头开始学习链表 链表遍历 合并两个有序链表 链表相加 排序链表 合并k个排序链表 删除链表倒数第k个节点 链表反转 链表去重 交换链表两个节点 ...
分类：
其他好文 时间：
2020-05-21 22:30:21
阅读次数：
58
