2015年7月10日
单链表 使用哑结点避免特殊情况 利大于弊?
摘要： 哑结点,就是链表的根节点. 一般的, 单链表的插入要考虑空链表的处理, 但如果有哑结点, 就无需这样考虑. 那这样好吗? 如果这样,你需要保证进入插入函数前, 单链表有哑结点, 所以你需要创建, 而且每次操作单链表需要跳过哑结点. 也就是说, 增加哑结点并没有减少特殊... 阅读全文
posted @ 2015-07-10 00:13 心中的阿哲 阅读(1741) 评论(0) 推荐(0)