链表——无头链表-CSDN博客

本文链接：https://blog.csdn.net/weixin_51448994/article/details/110482470

本文介绍了无头链表的概念，即没有头节点的链表，每个节点都可存储数据。详细阐述了无头链表的创建过程，包括创建结构体、创建节点以及各种操作，如头添加、尾添加、指定位置添加、头删除、尾删除和指定删除。在操作中，特别提到了如何找到尾节点和指定节点，以及在删除节点后释放内存的重要性。

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

什么是无头链表

无头链表:顾名思义是没有头节点的，它的每一个节点都可以去存放数据，所以没有的所谓的哪个是头的说法。但是我们为了方便就用一个指针时刻指向表头，用来表示链表。
在这里插入图片描述

无头链表的过程

1.创建结构体

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

struct Node
{
   
	int data;             //数据域
	struct Node* next;    //指针域
};

2.创建结点

//创建结点
struct Node* createNode(int data)
{
   
	struct Node* NewNode = (struct Node*)malloc(sizeof(struct Node));//开辟空间
	NewNode->data = data;								
	NewNode->next = NULL;
	return NewNode;
}

3.对链表的操作：有头添加、尾添加、指定位置添加、头删除、尾删除、指定删除。

头添加
在这里插入图片描述

void insertHeaders(struct Node** list, int data)//指定哪个链表，和需要插入的数据
{
   
	struct Node* NewNode = createNode(data);
	NewNode->next = (*list);    
	(*list) = NewNode;
}

尾添加
尾添加时，我们要先找到尾节点(我们可以定义1个节点，用这个新节点指向表头，去找尾节点，反复直到找到最后一个节点)
然后就可以进行节点的添加(注意:指针始终指向头节点)
在这里插入图片描述

//添加尾节点
//添加尾节点
void insertFooter(struct Node** list, int data)//指定哪个链表，和需要插入的数据
{
   
	//创建2个点对数据进行查找
	struct Node* NewNode = (*list);
	struct Node