会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
柒月
春風鳥語 流火七月
博客园
首页
新随笔
联系
订阅
管理
2017年6月23日
带哨兵节点和不带哨兵节点的单链表操作的对比
摘要: 哨兵节点:哨兵节点(sentinel)是一个哑元节点(dummy node),可以简化边界条件。是一个附加的链表节点,该节点作为第一个节点,它的值域中并不存储任何东西,只是为了操作的方便而引入的。如果一个链表有哨兵节点的话,那么线性表的第一个元素应该是链表的第二个节点。 很多情况下,需要处理当前节点
阅读全文
posted @ 2017-06-23 14:39 瘋耔
阅读(851)
评论(0)
推荐(0)
编辑
跳至侧栏