Int Node 与SLList

IntNode——SLList



week02.03 sentinel的出现是为了便于添加，移除节点，sentinel 本身为null

我们可以通过将指针从last 上移除来实现remove操作，但是指针需要移动到last 之前的位置上，而快速寻找这个位置就是需要解决的问题，而last有时指向sentinel有时指向一个real node。

如果想要解决上面的问题可以设置两个sentinel，一个指向item.next一个指向 last.item,  这样的方式使得两个sentinel 组成了一个循环形成了一个sentinel.


cir sentinel
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容