双向链表都不懂,还说懂Redis? (2)

双向链表都不懂,还说懂Redis?

修改某个数据

使用lset命令将mylist的下标为1的元素修改为dd,原来list为c ,b,d,e,修改后的结果为c,dd,d,e。

双向链表都不懂,还说懂Redis?

具体逻辑图

这边看不懂没关系,下面会针对每个模块详细说明。

双向链表都不懂,还说懂Redis?

双向链表的定义 节点ListNode

包括头指针prev,尾指针next,当前的值value,如下图所示。每个节点都有两个指针,既能从表头根据尾指针找到表尾,又能从表尾根据头指针prev找到表头,如果将他们连起来,就构成了双向链表。

双向链表都不懂,还说懂Redis?

具体代码如下:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwfzjs.html