单链表(四）

前面分享了在任意位置插入新的数据节点，今天分享删除任意节点。

 

如图，定义了两个结构体指针p和q，p指向第一个数据节点，q指向p的前面一个，p的作用就是找到需要删除的数据节点，而q则是用来将p指向的数据节点里面存放的下一个数据节点的地址拿给q指向的数据节点，这样保证删除了之后，后面的节点不会消失。

找到需要删除的数据节点，和前面找到插入的位置的方法一样

代码如下：

void node_delete(node *head, int l) // L用来指明需要删除第几个节点
{
    node *p,*q;  //定义两个指针
    int n = 0;    //n用来找删除的节点是否和L区配
    q = head;  //q指向头节点
    p = head->next;//p指向第一个数据节点
    while (p != NULL)  
    {
        n++;
        if (n == l)  //如果找到删除的节点
        {
            q->next = p->next;  //将p指向的删除节点里面装的地址给q指向的节点
            free(p); //删除p指向的节点
            break;  //停止循环
        }
        q = q->next;  // p,q依次向后移动，直到找到删除的节点为止
        p = p->next;
    }
}

 

有了删除节点的基础，后面继续分享如何删除一个链表里面数据最大的节点。