c - C 中的链表插入

Question

我最近开始使用链接列表。为了在 insert(...) 函数中将一个元素插入链表，我看到我们总是检查 if(head == NULL) 但它只发生一次。

我想知道是否有什么办法可以让我们始终避免不必要的检查。请提出与大多数链表操作相关的建议。我想出的一个解决方案是编写一个新函数“add_first_element(....)”，以便明确地添加第一个元素，然后以通用方式添加其他元素。

我正在寻找更好的解决方案。

Answer 1

一种常见的方法是使用哨兵节点。也就是说，一个节点不包含有用的数据，而仅充当第一个节点之前的占位符。这样你就不需要检查 null 。

对于双链表，您将需要两个哨兵节点以避免空检查。