Question

请教数据结构C语言代码，删除以L为头节点的单链表中值为K的第一个结点

请教数据结构C语言代码，删除以L为头节点的单链表中值为K的第一个结点的程序代码

Answer 1

假定链表节点定义为

typedef struct node
{
    int v;
    struct node *next;
}Node, *List;

那么函数可以写作

void del_node(List L, int k)
{
    Node *p,*q;
    p=L;
    q=L->next;
    while(q)
    {
        if(q->v==k)
        {
            p->next = q->next;
            free(q);
            q=p->next;
        }
        else 
        {
            p=q;
            q=p->next;
        }
    }
}