链表基础2——带头结点单向非循环链表的基本操作（c语言实现）

原创

已于 2024-04-27 20:57:11 修改 · 1.4k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2024-04-14 21:44:00 首次发布

本文详细介绍了带头结点的单向不循环链表的初始化、创建新结点、插入（头部、尾部及任意位置）、删除（头部、尾部及任意位置）以及释放链表等基本操作，展示了如何通过C语言实现这些操作，并强调了内存管理的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头结点

头结点是数据结构中，在单链表的第一个结点之前附设的一个结点。

它没有直接前驱，其数据域可以不存储任何信息，也可以存储如链表长度等附加信息。

头结点的指针域存储指向第一个结点的指针，即第一个元素结点的存储位置。

头结点的作用是使所有链表（包括空表）的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作一致。在链表中设置头结点还可以方便地判断链表是否为空：当头结点的指针域为空时，表示链表为空。

然而，头结点并不是链表所必需的，它主要是为了操作的统一和方便而设立的。无论是否有头结点，头指针始终指向链表的第一个结点。如果有头结点，头指针就指向头结点；如果没有头结点，头指针则指向链表的第一个数据结点。

带头结点单向不循环链表

我们也是借用结构体来表示一个单链表的定义

typedef int SLTDatatype;

typedef struct SListNode
{
SLTDataType data;
struct SListNode*next;
}SLTNode;

SLTNode是“Singly Linked List Node”的缩写，它表示单链表中的结点。

在“SLTNode”这个缩写中，中间的“T”通常代表“Type”或者“Node”的缩写。在这里，“T”更是为了强调这是一个特定的类型（Type）或者是一个结点（Node）的表示。

链表的基本操作

带头结点单向不循环链表的基本操作包括：

创建链表：首先需要定义一个链表结构体，其中每个结点包含一个数据域和一个指向下一个结点的指针。然后，通过动态内存分配（如使用malloc函数）来创建链表的各个结点，并将它们按照顺序连接起来。头结点作为链表的起始点，其指针域指向第一个实际的数据结点。
清空链表：遍历链表，逐个释放每个结点的内存空间，直到链表为空。注意，需要确保正确处理头结点，避免内存泄漏。
销毁链表：在清空链表后，还需要释放头结点的内存空间，以完全销毁整个链表。
头插法：在链表的头部插入新结点。具体操作为：创建一个新结点，将其数据域设置为要插入的数据，然后将其指针域指向头结点的下一个结点，最后更新头结点的指针域，使其指向新结点。
尾插法：在链表的尾部插入新结点。这需要遍历链表找到最后一个结点，然后创建一个新结点，将其数据域设置为要插入的数据，并将最后一个结点的指针域指向新结点。
任意位置插入法：在链表的任意位置插入新结点。首先找到要插入位置的前一个结点，然后创建一个新结点，将其数据域设置为要插入的数据，并将其指针域指向要插入位置的原结点，最后更新前一个结点的指针域，使其指向新结点。
头删法：删除链表的头部结点。具体操作为：将头结点的下一个结点作为新的头结点，然后释放原头结点的内存空间。
尾删法：删除链表的尾部结点。这需要遍历链表找到倒数第二个结点，然后将其指针域设置为NULL，并释放原尾部结点的内存空间。
任意位置删除法：删除链表的任意位置结点。首先找到要删除结点的前一个结点，然后更新前一个结点的指针域，使其跳过要删除的结点，并指向要删除结点的下一个结点，最后释放要删除结点的内存空间。
查询链表中是否有想要的数据：遍历链表，逐个比较结点的数据域与要查询的数据是否相等，若相等则返回该结点的位置或数据，否则继续遍历直到链表结束。

这些基本操作构成了带头结点单向不循环链表的基本功能，可以根据具体需求进行组合和扩展。需要注意的是，在实际编程中，还需要考虑错误处理、边界条件以及内存管理的安全性等问题。

一，链表的初始化

带头结点单向非循环链表和不带头结点单向非循环链表的初始化操作不同，带头结点点的需要先搞出头结点来，而另外一个不用

void SLTInit(SLTNode** pphead)
{
	*pphead = (SLTNode*)malloc(sizeof(SLTNode));//创建头结点
	if (*pphead == NULL)
	{
		perror("malloc fail");
		return;
	}
	(*pphead)->next = NULL;//头