单链表的头删

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

本文主要讲的是有关单链表的头删操作。

---

一、头删

1、讲解

头删，是将单链表的第一个元素删除，其余元素不变
为了防止将第一个结点释放以后找不到后面的链表，所以先定义一个next指针来指向第二个结点的位置。

再将第一个结点释放，归还给内存。这时，原来next 所指向的结点就变成了第一个结点。
随后，将头指针更新为指向原来链表的第二个节点。

---

2、完整代码

text.h

#define Elemtype char 
typedef struct Node {
	Elemtype data;
	struct Node* next;
}SLTNode;

text.c

//头删
void SLTPopFront(SLTNode** pphead)
{
//判断传进来的结点的指针的地址和结点的指针是否为空
	assert(pphead && *pphead);
	//将*pphead节点的指针存放起来，防止由于先释放而找不到
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	//将头指针更新为指向原来链表的第二个节点
	*pphead = next;
}

---

总结

单链表的头删是个非常基础的内容，主要是为了熟练使用单链表的指针做铺垫。