![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 89
wangfy_
这个作者很懒,什么都没留下…
展开
-
#### redis的zset数据结构底层实现——跳表 ####
声明仅作个人备份,浏览请看原文转自链接:https://juejin.im/post/5e075c9b6fb9a0164c7bbbd7作者:lee4007来源:掘金著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。zset的两种实现方式ziplist:满足以下两个条件的时候 元素数量少于128的时候 每个元素的长度小于64字节 skiplist:不满足上述两个条件就会使用跳表,具体来说是组合了map和skiplist map用来存储member到.转载 2020-06-07 16:38:14 · 3435 阅读 · 0 评论 -
2. Add Two Numbers
c++:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListN...原创 2018-04-20 17:31:21 · 206 阅读 · 0 评论 -
链表
// 链表// 创建链表#include <cstdio>#include <cstdio>struct node{ int data; node* next;};node* create(int Array[]) { node *head, *p, *pre; head = new node; head->next = NULL; pre =...原创 2018-04-25 20:40:57 · 111 阅读 · 0 评论 -
链表
//链表 #include <cstdio>#include <cstdio>struct node{ int data; node* next;} *L;const int lenth = 5;// 静态链表//struct node{// int data;// int next;//} Node[MAXN];//创建链表node* cre...原创 2018-10-22 11:25:58 · 119 阅读 · 0 评论 -
查找单向链表的中间节点
要求时间复杂度O(n),且单向链表的长度未知。思路:快慢指针,快指针一次两步,慢指针一步,当快指针到达链表结尾时,慢指针指向的结点即为中间节点...原创 2019-03-03 23:25:44 · 2365 阅读 · 0 评论