search

Crazyokd / rekord-blog

repo for my blog.
https://sxrekord.com
3 stars 1 forks source link

一个对多引用链表的解决方案 - Rekord-Blog #97

Open Crazyokd opened 3 weeks ago

Crazyokd commented 3 weeks ago

https://sxrekord.com/link-multi-pointer/

背景现在手上有一套遗留代码，其中有一个单例对象维护了一张链表，并提供对链表的下列操作： 添加节点（排序插入） 删除节点（遍历链表并通过节点索引进行匹配） 分发节点（将节点指针传递给用户，此后用户可以直接使用该指针作为下一次迭代的起始位置） 第一次分发直接传递链表头指针给用户，如果中间某个节点被删除，依赖该节点的用户应继续使用该节点的next节点。 遍历链表所有节点并构造节点集合的jso

jaxvanyang commented 3 weeks ago

第 3 点要求有点离谱……

Crazyokd commented 3 weeks ago

@jaxvanyang 第 3 点要求有点离谱……

原来的人就传递一根指针不知道挂了多少次...