单链表相关接口实现

一、查找接口的实现

具体思路：遍历整个单链表就行。
代码实现如下：

SLTNode* SListFind(SLTNode* phead, SLTDataType x)
{
	SLTNode* cur = phead;
	while(cur)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;
}

代码理解：如果某个结点的数据和要查找的数据x相同，就返回这个结点的地址，否则就继续查找，当cur为空指针时，如果还没找到那就返回NULL。

注意：该函数不用assert，因为链表为空也可以查找。

二、单链表在pos位置之后插入x

具体代码实现如下：

void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{
	assert(pos);
	SLTNode* newnode = BuySLTNode(x);
	newnode->next = pos->next;
	pos->next = newnode;
}

代码理解：先创建一个新结点，先把新结点的地址newnode存到pos结点里面，再把pos结点的下一个结点的地址存到新结点里面。（但在代码实现上，这两个赋值跟描述相反，因为如果先把新结点的地址newnode赋值给pos->next，再把pos下一个结点的地址pos->next赋值给newnode->next，最后你会发现newnode->next = newnode，这个是不行的）

注意：这个函数是需要断言的，因为传进来的pos可能是空指针。

三、在pos之前插入x

具体代码实现如下：

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	assert(pos);
	if (*pphead == pos)
	{
		SLTPushFront(pphead, x);
	}
	else
	{
		SLTNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		SLTNode* newnode = BuySLTNode(x);
		prev->next = newnode;
		newnode->next = pos;
	}
}

代码理解：在pos前插入新结点，主要问题就是如何找到pos之前的结点，解决方法是将头结点的地址传给形参，但是如果pos的位置是头结点，在头结点前插入，那原链表的头结点的地址就需要改变了，所以综上我们需要将头结点的地址的地址传给形参，那形参就需要用二级指针来接收。
代码分两种情形，第一种pos的位置是头结点，这种插入方法就是头插，直接调用之前写的头插函数就行，另一种就是pos的位置不在头结点，先找到pos前的的结点，再创建一个新结点并将新结点的地址赋值给pos前的结点的next，再将pos位置处结点的地址赋值给新结点的next，然后就OK了。

注意：该函数需要assert，因为传进来的pos可能是空指针。

四、单链表删除pos位置之后的值

具体代码实现：

void SLTEraseAfter(SLTNode* pos)
{
	assert(pos);
	assert(pos->next);
	SLTNode* cur = pos->next;
	pos->next = pos->next->next;
	free(cur);
}

代码理解：先把pos位置处的结点的下一个结点的地址存到一个指针变量里面，再把pos位置处的结点的next赋值成pos位置处结点的下下一个结点的地址，然后再释放pos位置处下一个结点。

注意：这个函数需要assert，因为传进来的pos可能为空指针，不能对空指针解引用，对pos位置处的结点的下一个结点的地址ye要assert，因为如果pos指向最后一个结点，那pos->next就为空指针了，同样对空指针也不能解引用。

五、删除pos位置

具体代码实现如下：

void SLTErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pos);
	if (*pphead == pos)
	{
		SLTNode* cur = *pphead;
		*pphead = (*pphead)->next;
		free(cur);
	}
	else
	{
		SLTNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next = pos->next;
		free(pos);
	}
}

代码理解：分两种情形来处理，第一种情形：pos位置是头结点时，先将头结点的地址赋值给指针变量，然后将头结点的地址*pphead改成头结点的下一个结点的地址，然后再通过指针变量释放掉头结点的地址。第二种情形：pos不在头结点，先找到pos的前一个结点，然后将pos前一个结点的next赋值成pos下一个结点的地址，然后释放掉pos。

六、单链表的销毁

具体代码实现如下：

void SLTDestroy(SLTNode** pphead)
{
	SLTNode* cur = *pphead;
	while (cur)
	{
		SLTNode* nextnode = cur->next;
		free(cur);
		cur = nextnode;
	}
	*pphead = NULL;
}

代码理解：先将头结点的地址赋值给指针变量cur，然后将cur所指向的结点的下一个结点的地址cur->next赋值给指针变量nextnode，然后释放掉cur所指向的结点的空间，再将nextnode赋值给cur，直到cur变成空指针时，此时所有结点的空间都释放了，然后跳出循环，将头结点的地址赋值成NULL，防止有人在链表销毁后，还访问链表。