C语言＜数据结构-单链表＞（收尾）

       上篇博客我将基础的尾插、尾删、头插、头删逐一讲解了，这篇博客将对上篇博客进行收尾，讲一下指定位置操作增删以及查找这几个函数，其实大同小异：

一.查找函数：

查找函数其实就是一个简单的循环遍历，所以不加以过多赘述：

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

二.指定位置前插入函数：

void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{assert(pos);assert(pphead);if (pos == *pphead){SLTPushFront(pphead, x);}else{//找到pos前一个位置：SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}SLTNode* newnode = BuySLTNode(x);prev->next = newnode;newnode->next = pos;}
}

代码解释：

1. 头插特殊处理：

   if (pos == *pphead)
   {SLTPushFront(pphead, x);
   }
   

   • 若在头节点前插入，调用专门的头插函数
   • 确保头指针正确更新

2. 查找前驱节点：

   SLTNode* prev = *pphead;
   while (prev->next != pos)
   {prev = prev->next;
   }
   

   • 从头节点开始遍历，寻找pos的前驱节点
   • 若pos是头节点，此循环不会执行

3. 插入新节点：

   SLTNode* newnode = BuySLTNode(x);
   prev->next = newnode;
   newnode->next = pos;
   

   • 创建新节点并连接到链表中
   • 指针操作顺序正确，不会破坏链表结构

三.在指定位置删除函数：

void SLTErase(SLTNode** pphead, SLTNode* pos)
{assert(pphead);assert(pos);if (*pphead == pos){SLTPopFront(pphead);}else{//找到pos前一个位置；SLTNode* prev = *pphead;while (prev->next != pos){prev = prev->next;}prev->next = pos->next;free(pos);}
}

代码解释：

1. 头删特殊处理：

   if (*pphead == pos)
   {SLTPopFront(pphead);
   }
   

   • 若删除头节点，调用专门的头删函数
   • 确保头指针正确更新

2. 查找前驱节点：

   SLTNode* prev = *pphead;
   while (prev->next != pos)
   {prev = prev->next;
   }
   

   • 从头节点开始遍历，寻找pos的前驱节点
   • 若pos是头节点，此循环不会执行

3. 删除节点：

   prev->next = pos->next;
   free(pos);
   

   • 调整前驱节点指针跳过pos
   • 释放pos节点的内存

四.指定位置之后插入函数：

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

较为简单，不加以赘述；

五.指定位置之后删除函数：

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

较为简单，不加以赘述;

六.函数复用：

当写出指定位置操作的几个函数以后，之前的那几个操作函数就可以直接套用指定位置的函数；

具体位置怎么设定留给你们自己思考一下，函数的复用我会在下一篇双向链表花一定的篇幅。

其实，要想快速的写出链表，都是先写指定位置函数，然后再去复用实现头尾的操作。

      单链表一开始理解确实是有点困难的，但是一旦理解了以后，后续的双向链表之类的就变得简单了。虽然链表有很多种类，但是只要理解了单链表以后，其他的除了结构比单链表复杂以外难度远不及单链表！！！