链表——接口的实现（2）最详细的一集

上期我们介绍了链表删除的接口，这期我们介绍链表的插入和打印，话不多说，开始罢>_<

前置

实现插入中需要必备的知识——内存的开辟（malloc，realloc的使用）

malloc——

插入

1.扩容

当链表中需要插入数据，也就意味着，我们需要空间的开辟，内存的扩容，我们可以把内存扩容封装到一个函数，代码如下

SLNode* SLBuyNode(SLDataType x) {
	SLNode* node = (SLNode*)malloc(sizeof(SLNode));
	node->data = x;
	node->next = NULL;
	return node;
}

首先用malloc开辟一个大小为SLNode的空间，强制类型转为为SLNode*类型，存储在node节点中，接下来将node的data赋值为x，他的next为NULL，这样便完成了链表的新节点初始化。

2.前插

在上述完成了新节点的创建后，接下来就该把这个节点放置进链表中（此处是放置在前面），我先画个图，方便理解

以下是代码实现

void SLPushFront(SLNode** pphead, SLDataType x ) {
	assert(pphead);
	SLNode* node = SLBuyNode(x);
	node->next = *pphead;//plist
	*pphead = node;
}

注意：此处要进行二级指针的传递，因为我们将要修改一个结构体指针时（上集讲到了初始化，在测试类时我们会给一个SLNode*的指针定义初始化链表）我们需要二级指针去传参，函数内部也写到了*pphead=node，如果此时不是指针类型，那么便无法进行内存地址的传值，那么则会出现形参是实参的一份临时拷贝，出了函数的堆栈，那块地址的使用权便会收回,所以这里将会使用到二级指针进行传参。

讲解：在进行插入前，我们需要判断当前链表是否为空，使用assert进行判断，然后利用上面说到的SLBuynode创建节点放进node节点中，接下来改变链表的指向，更新链表头节点 （*pphead=node是更新头节点）。 

3.尾插

进行尾插，如下图所示

 代码如下：

void SLPushBack(SLNode** pphead, SLDataType x) {
	if (*pphead  == NULL) {
		*pphead = node;
		return;
	} 	
    SLNode* node = SLBuyNode(x);
	SLNode* pcur = *pphead;
	while (pcur->next)
	{
		pcur = pcur->next; 
	}
	pcur->next = node;
}

首先判断链表是否为空，若为空，则返回，接下来就初始化节点，遍历链表，找到链表的最后一个和节点，将node插入进链表，修改链表节点的指向，更新链表。

4.选择插入

在这里，我们定义要在pos点之后插入，以及插入的数据

所以函数内参数将这样写

void SLInsert(SLNode** pphead, SLNode* pos, SLDataType x)

 代码如下：

void SLInsert(SLNode** pphead, SLNode* pos, SLDataType x) {
	assert(*pphead);
	assert(pphead);
	assert(pos);
	//新节点
	SLNode* node = SLBuyNode(x);
	if ((*pphead)->next == NULL || pos == *pphead) {
		node->next = *pphead;
		*pphead = node;
		return;
	}
	//找pos的前一个节点
	SLNode* prev = *pphead;
	while (prev->next!=pos)
	{
		prev = prev->next;
	}
	node->next = pos;
	prev->next = node;
}

 1.首先我们需要判断给进的链表和要插入的pos节点是否为空，接着创建节点（节点给定参数），然后我们还需要判断要插入的节点是否为空和链表是否只有一个节点，如果当链表只有一个节点或要插入的地方就是头节点，我们就直接将节点节点头插

2.除开第一种可能性，我们就可以处理要插入的节点在链表之中的可能性了，设置prev节点来依次遍历链表，找到pos，插入数据，修改指向，便完成了链表的插入。

打印

链表的打印也是很简单的，依次遍历打印即可，上代码

void SLPrint(SLNode* Phead) {
	SLNode* pcur = Phead;
	while (pcur!=NULL)
	{
		printf("%d->", pcur->data);
		pcur = pcur->next;
	}
	printf("NULL\n");
}

到此我们便完成了链表插入和打印的步骤，感谢阅读，文章中有不对的或者有疑惑欢迎在评论区留言