【数据结构】单链表的头节点与尾节点

🎈个人主页：豌豆射手^
🎉欢迎 👍点赞✍评论⭐收藏
🤗收录专栏：数据结构
🤝希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！

引言

一 概念

在数据结构中的单链表中，头节点（Head Node）和尾节点（Tail Node）是两个特殊的节点，它们在链表结构中扮演着不同的角色。

头节点（Head Node）

头节点是链表中的第一个节点，它通常用于简化对链表的操作。头节点并不总是包含实际的数据，有时候它只是一个哨兵节点（Dummy Node），用于指向链表中的第一个实际数据节点。头节点的存在可以使得链表的操作更加统一和方便，特别是在进行插入、删除和遍历操作时。

头节点的作用：

1. 简化插入操作：当需要在链表头部插入新节点时，如果链表有头节点，就可以直接将新节点的指针指向头节点原本指向的节点，然后将头节点的指针指向新节点。如果没有头节点，就需要处理一些特殊情况，比如判断链表是否为空。
2. 简化删除操作：类似地，当需要删除链表头部的节点时，如果有头节点，只需要将头节点的指针指向下一个节点即可。如果没有头节点，则需要特别注意链表是否为空，以及如何处理删除后的链表头部。
3. 统一链表操作：有了头节点，无论是链表的头部还是尾部，都可以使用统一的操作方式，这使得代码更加简洁和易于维护。

尾节点（Tail Node）

尾节点是链表中的最后一个节点。在单链表中，每个节点都包含一个指向下一个节点的指针，而尾节点的这个指针通常设置为 NULL，表示链表的结束。

尾节点的作用：

1. 标记链表结束：通过尾节点的 NULL 指针，可以方便地知道链表何时结束，这是遍历链表时的重要标识。
2. 简化插入操作：当需要在链表尾部插入新节点时，只需要将尾节点的指针指向新节点，然后将新节点的指针设置为 NULL。这样可以避免从头节点开始遍历整个链表来找到最后一个节点。

总结

头节点和尾节点在单链表中的作用主要体现在简化链表操作和提高代码的可读性和可维护性。它们使得链表的插入、删除和遍历等操作更加高效和一致。然而，并不是所有的单链表实现都会使用头节点，这取决于具体的应用场景和需求。在某些情况下，为了节省内存空间或简化数据结构，可能会选择不使用头节点。

二 代码

在C语言中实现单链表的头节点和尾节点，我们需要首先定义链表节点的结构体，然后编写创建链表、添加节点等函数。下面是一个简单的示例，它展示了如何创建一个包含头节点和尾节点的单链表，并向其中添加数据节点。

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct Node {
   
    int data;           // 节