利用哨兵简化实现难度_编程开发

利用哨兵简化实现难度

创始人

2024-05-23 11:50:21

0次

首先先回顾一下链表的插入和删除，如果需要在一个结点p后边插入一个结点，那么只需要下边两行代码：

new_node->next = p->next;
p->next = new_node;

但是当往链表插入第一个结点时候，上边的代码就不能用了。需要进行下边的处理：

if(head==NULL){head = new_node;
}

其中head是头结点。通过这代码可以看出，对于单链表的插入，第一个结点跟其他的结点是不一样的。
再来看一下单链表的删除操作，只需要一行代码就能搞定：

p->next = p->next->next;

但是若我们要删除最后一个结点，上边的代码就不能正常工作了，需要执行下边的代码：

if (head->next == null) { head = null;
}

从上边可以看出，对于第一个结点的插入和最后一个结点的删除，都需要特殊处理，而很容易考虑不到位，导致错误出现。
哨兵原意是国家边界问题处理者，现在这里也是用来“处理边界”的，不直接参与业务处理。
head=NULL表示链表里边没有结点了，表明这是一个空链表。其中head为链表的头结点，其中head的后继指针指向哨兵结点。
如果引入哨兵结点，任何时候内，不管链表是不是空，head后继指针都一直指向这个哨兵结点。这种有哨兵结点的链表叫带头链表。相反，没有哨兵结点的链表就叫作不带头链表。
在这里插入图片描述

——极客时间《数据结构与算法之美》学习笔记 Day 19

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：[数据结构基础]排序算法第四弹 -- 归并排序和计数排序

下一篇：矿山安全生产监测预警系统 opencv

利用哨兵简化实现难度

相关内容

热门资讯