#数据结构# 单链表的实现2（C语言）

目录

4.尾插结点（SListPushBack）：

5.头插结点（SListPushFront）：

---

4.尾插结点（SListPushBack）：

基本思路：1.先找到链表的尾巴，再插入新结点。

打印链表的函数实现中，已经有了一个模板：传入头结点地址，通过while循环，找到尾巴。

while (node->next != NULL)
		{
			node = node->next;
		}

但是这里与打印链表的循环有点点差异；打印链表中的遍历循环条件是：while(node!=NULL)，意思就是当node指向最后一个结点，打印的任务就完成了，再进入一次循环，node就指向NULL，循环跳出。

但是尾插结点不同，尾插结点需要当前最后一个结点的地址，才能通过该地址找到存放下一个结点的next指针，并将尾插新结点地址存放进next中。

所以，假如继续跟打印链表的判断条件相同，则跳出循环之前，结点就已经被遍历完全，最后一个结点的next指针也无法被我们找到。因此，尾插循环条件应该为while (node->next != NULL)，通过这样，当找到最后一个结点时，其next指向空，循环跳出，结点就不会再进一步指向NULL，然后我们就可以在结点的next中存放尾插新结点的地址：

tail（尾结点）、pplist（存放头结点地址的地址）！

void SListPushBack(SListNode** pplist, SLTDataType x)//尾插结点
{
	SListNode* newnode = BuySListNode(x);
	if (*pplist == NULL)
	{
		*pplist = newnode;
	}
	else
	{
		SListNode* tail = *pplist;
		while (tail->next != NULL)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}
}

这里有一个细节，该函数传入的是pplist（存放头结点地址的地址），而不是plist（存放头结点地址），原因很简单，形参改变不影响实参，我们需要改变（存入）的是地址，那么相应的，我们需要传入地址的地址。     （可能有点绕）

5.头插结点（SListPushFront）：

实质：1.改变头结点的位置。

           2.新节点作为头结点并于之前的头结点作联系。

小细节：首先需要判断头结点是否为空，如果为空，即链表为空，这时候可以直接将新结点作为头结点：

SListNode* newnode = BuySListNode(x);
	if (*pplist == NULL)
	{
		*pplist = newnode;
	}

通常情况（链表不为空）:

newnode->next = *pplist;
*pplist = newnode;

void SListPushFront(SListNode** pplist, SLTDataType x)//头插结点
{
	SListNode* newnode = BuySListNode(x);
	if (*pplist == NULL)
	{
		*pplist = newnode;
	}
	else
	{
		newnode->next = *pplist;
		*pplist = newnode;
	}
}