- 博客(26)
- 收藏
- 关注
原创 leetcode 203 移除链表元素
leetcode 203 移除链表元素我感觉list头节点存储元素并不是一个好的做法。因为,节点的增删都可能导致头结点的修改。对于单链表而言,头结点没有前驱节点,导致头结点需要单独操作。下面四个代码,可以分为头结点不存储元素和头结点存储元素两大类。头结点不存储元素,头结点可以放在栈中也可以放在堆中。头结点存储元素,可以直接处理链表,或者添加伪头结点。
2021-08-26 11:43:02 130
原创 keepass密码管理器使用
keepass密码管理器。linux端:keepassxc;安卓端:Keepass2Android;IOS端:fantasypass;浏览器插件:KeePassXC-Browser
2021-08-24 11:53:29 837
原创 STL-list源码浅析
list双链表结构,是非常常见的数据结构。本文记录了,STL中的list源码的阅读过程。第一部分是分配器的源码阅读。分配器的实现分为两层:具体的分配器+分配器萃取器。两层的好处是,将具体的分配器与list代码解耦,分配器萃取器作为接口,可以替换使用不同的分配器。第二部分是list链表头结构。list链表头结构包含链表节点的分配器,表头结构相当于链表的管理者,这个设计很好。第三部分是常规的链表增删改查操作(略)。
2021-08-15 21:34:26 587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人