链表——无头链表

什么是无头链表

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

无头链表的过程

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*