标签链表下的文章

redis源码分析：链表实现

一、链表定义链表在redis中的使用十分广泛，例如列表的底层实现之一就是链表，包括发布、订阅等等功能都是有用到链表的。redis中链表在adlist.h和...

编程我只用CPP

2020 年 02 月 14 日

LRU缓存算法实现

一、LRU算法描述LRU全称是Least Recently Used，最近最少使用的意思，是一种常用的内...

编程我只用CPP

2020 年 02 月 14 日

数据结构之链表（二）：双向循环链表

本篇文章是基于前篇《数据结构之链表（一）：单向链表》实现的，和单向链表重复的细节这里不再描述。一、双向链表双向链表和单向链表类似，唯一的区别是链表节点中除...

编程我只用CPP

2020 年 02 月 14 日

[leetcode]138-复制带随机指针的链表

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/c...

编程我只用CPP

2020 年 02 月 09 日

《剑指offer》面试题35：复杂链表的复制

一、题目描述请实现函数complex_list_node *clone_list(complex_list_node *head)，复制一个复杂链表。在复...

编程我只用CPP

2020 年 02 月 09 日

[leetcode]19-删除链表的倒数第N个节点

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/r...

编程我只用CPP

2020 年 02 月 09 日

《剑指offer》面试题22：链表中的倒数第k个节点

一、题目输入一个链表，输出该链表中倒数第k个节点，为了符合大多数人的习惯，k的序号从1开始，即链表的尾结点是倒数第一个节点。例如，如下链表中的倒数第3个节...

编程我只用CPP

2020 年 02 月 09 日

数据结构之链表（一）：单链表

一、单链表链表是一种线性结构，通过前后节点指针连接起每个节点，从结构来看就像是用一个链把所有的节点都串起...

编程我只用CPP

2020 年 01 月 31 日

数据结构之链表（一）：单向链表实现

一、单向链表1.1 单向链表链表是一种线性结构，通过一个链把所有的节点都链起来，因此叫做链表。它和数组最大的不同是：数组的内存是连续的，而链表不是。数组支...

编程我只用CPP

2018 年 03 月 25 日