C语言-数据结构-单链表的头插和头删

对于链表的头插和头删，要相对尾部的处理要简单一些，因为在处理尾部之前还需找到链表的尾部

对于无哨兵位的链表，在进行插入删除操作时会修改头指针的值，因此我们应该用二级指针将头指针的地址传进来，这样就可以修改头指针的值了。

链表的头插：

//头插
void SListPushFront(SLTNode** pphead, SLTDateType x)
{
	assert(pphead);
	SLTNode* newNode = BuyListNode(x);
	newNode->next = *pphead;
	*pphead = newNode;
}

 我们可以先用assert代码进行断点，这需要头指针#include <assert.h>

然后便先去创建一个新节点，用自己写的BuyListNode（）函数

在插入之前要清楚先处理头指针还是先处理新节点的指针：

我们应该先处理新节点的指针newNode->next，让它指向头结点，再修改头指针*pphead让它指向我们的新节点。（如果我们先处理头指针*pphead修改为指向新节点，那么我们便找不到原头结点的位置了）

链表的头删：

//头删
void SListPopFront(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead != NULL);
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	*pphead = next;
}

 在对pphead断言完后，我们还可以对*pphead进行进一步断言，保障我们程序运行的准确性

在删除头结点时，我们需要先将下一个节点用next保存下来（以防止在我们删除头结点后找不到下一个节点，就无法连上链表），再将头结点*pphead用free进行释放，最后将保存的next重新作为新的头结点接入链表头指针。