王道p40 1.设计一个递归算法，删除不带头结点的单链表L中的所有值为x的结点（c语言代码实现）图解递归

视频讲解(献丑了)：p40 第1题 王道数据结构课后代码题c语言代码实现_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1Xa4y1Q7ui/?spm_id_from=333.999.0.0

首先它是一个不带头结点的单链表

我们就得特殊处理

我们先让*L==NULL；

然后为s开辟一个新的存储空间，让他等于a[0]的值

下面我们看一下建立无头节点的单链表代码该如何实现

void buildlinklist(linklist* L)
{
    *L = NULL;
    lnode* s, * r = *L;
    int i = 0;
    if (*L == NULL)
    {
        s = (lnode*)malloc(sizeof(lnode));
        s->data = a[0];
        s->next = NULL;
        *L = s;
    }
    r = *L;
        for (i = 1; i < n; i++)
        {
            s = (lnode*)malloc(sizeof(lnode));
            s->data = a[i];
            r->next = s;
            r =s;
        }
    r->next = NULL;
}

递归的图解 

本题主要代码为

void delete(linklist* L,int x)
{
    lnode* p;
    if (*L== NULL) {
        return;
    }
    if((*L)->data == x) 
    {
        p = *L;
        *L = (*L)->next;
        free(p);
        delete(L, x);
    }
    else {
        delete(&(*L)->next, x);
    }
}

 完整测试代码为

#include
#include
typedef struct lnode
{
    int data;
    struct lnode* next;
} lnode, * linklist;
int a[5] = { 1,3,3,4,5 };
int n = 5;
void buildlinklist(linklist* L)
{
    *L = NULL;
    lnode* s, * r = *L;
    int i = 0;
    if (*L == NULL)
    {
        s = (lnode*)malloc(sizeof(lnode));
        s->data = a[0];
        s->next = NULL;
        *L = s;
    }
    r = *L;
        for (i = 1; i < n; i++)
        {
            s = (lnode*)malloc(sizeof(lnode));
            s->data = a[i];
            r->next = s;
            r =s;
        }
    r->next = NULL;
}
void delete(linklist* L,int x)
{
    lnode* p;
    if (*L== NULL) {
        return;
    }
    if((*L)->data == x) 
    {
        p = *L;
        *L = (*L)->next;
        free(p);
        delete(L, x);
    }
    else {
        delete(&(*L)->next, x);
    }
}
void print(linklist* L)
{
    lnode* k=*L;
    while (k)
    {
        printf("%d ", k->data);
        k = k->next;
    }
}
int main()
{
    linklist L;
    buildlinklist(&L);
    delete(&L,3);
    print(&L);
}