单链表详解（2）

三、函数定义

查找节点

//查找结点
SLTNode* SLTNodeFind(SLTNode* phead, SLTDataType x)
{assert(phead);SLTNode* pcur = phead;while (pcur){if (pcur->data == x){return pcur;}pcur = pcur->next;}return NULL;
}

查找节点我们是通过看数据域来查找的，查找节点函数的返回值类型是SLTNode* 因为不涉及到链表的修改，我们只需要传值；同样地，首=首先要断言看链表是否为空；为了方便遍历链表，我们定义一个节点pcur,在循环中没经历一个节点时，就拿这个节点地数据域的值和传入的数据进行比较，直到最后一个几点，如果某个节点的数据域的值和传入的值相同，就返回这个节点，若是遍历完链表还是找不到，说明这个链表没有要查找的节点，那么就返回NULL。

指定位置之前插入数据

//在指定位置之前插入数据
void SLTInsertFront(SLTNode** pphead,SLTNode* pos, SLTDataType x)
{assert(pphead && *pphead);assert(pos);if (pos == *pphead){SLTPushFront(pphead, x);}else{SLTNode* newnode = SLTBuyNode(x);SLTNode* pre = *pphead;while (pre->next != pos){pre = pre->next;}pre->next = newnode;newnode->next = pos;}
}

需要配合SLNodeFind一起使用。链表不能为空，指定的位置处的节点也不能为空；先看到else中的内容，若是指定的位置不是头节点，为传入的数据申请一个新节点，循环找到pos前的节点，让pre的next指针指向newnode，newnode的next指针指向pos，这样就让链表多了一个指定位置之前的节点；若是pos就是头节点此时不能直接走else里面的内容，因为pre找不到，最终会是空，此时直接引用头插方法。

指定位置之后插入数据

//在指定位置之后插入数据
void SLTInsertBack(SLTNode* pos, SLTDataType x)
{assert(pos);SLTNode* newnode = SLTBuyNode(x);SLTNode* next = pos->next;pos->next = newnode;newnode->next = next;
}

不需要传头节点，因为不需要找到指定位置之前的节点，只需要pos和pos之后的节点，先把pos之后的节点给存起来，再让pos的next指向newnode，再让newnode的next指向原链表pos之后的节点。

删除指定位置的节点

//删除指定位置的数据
void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead && *pphead);assert(pos);SLTNode* pre = *pphead;SLTNode* next = pos->next;if (pos == *pphead){SLTPopFront(pphead);}else{while (pre->next != pos){pre = pre->next;}free(pos);pos = NULL;pre->next = next;}
}

同样地，如果pos就等于*pphead那么直接循环则找不到pre，这个时候直接调用头删的函数；若是正常情况下，则先找到pos之前的节点，再释放pos处的节点，最后让pre的next指向next的节点（也就是原链表中pro的next节点）。

删除指定位置之后的节点

//删除指定位置之后的数据
void SLTEraseAfter(SLTNode* pos)
{assert(pos && pos->next);SLTNode* del = pos->next;pos->next = del->next;free(del);del = NULL;
}

我们需要找到pos下一个和pos下下个的节点，因为删除了pos之后的节点之后要让pos的next指向pos的下下个节点；若是直接先（pos->next=pos->next->next）再（free(pos->next)）,这样会错误地删除原本链表中pos的下下个节点；

为了避免这种错误，我们先定义一个del节点存放要删除的节点，再让pos的next指向pos的下下个节点，最后删除del节点，因为此时的del的定义是在改变pos地next之前进行的，所以del代表的就是原链表pos的下一个节点并且不会改变，我们此时直接删除del不会对新链表造成破坏，这样就实现了该函数功能。

销毁单链表

//销毁单链表
void SLTDestroy(SLTNode** pphead)
{assert(pphead && *pphead);SLTNode* pcur = *pphead;//SLTNode* next = NULL;while (pcur){SLTNode* next = pcur->next;free(pcur);pcur = next;}*pphead = NULL;
}

销毁单链表需要对其节点一个一个释放；我们对下面这个链表进行销毁并且调试观察；