尾插法建表后递归算法删除表中元素

#include<stdio.h>
#include<stdlib.h> 
typedef struct LNode{
     int data;
     struct LNode *next;
     
}LNode,*Linklist;
//尾插法创建单链表  
Linklist CreatList(Linklist &L){
    LNode *s,*r=L;//r为指向表尾的指针 
    int x;
    //L=(Linklist)malloc(sizeof(LNode));（此句王道书籍上代码位置有错，屏蔽） 
    scanf("%d",&x);
    while(x!=9999){//输入9999退出
        s=(LNode *)malloc(sizeof(LNode));
        s->data=x;//创建的新的结点s的data赋x值 
        r->next=s;//r作为指针它的下个结点指向了新创建的结点s 
        r=s; //可以理解成将r继续作为尾指针（假装代替了上一个s）继续指向新的表尾结点 
        scanf("%d",&x);
    }
    r->next=NULL;//尾结点指针置空 
    return L;
}
//遍历输出链表中的值 
void Travel(Linklist &L){
    struct LNode *p=L->next;
    if(p==NULL){
        printf("链表为空");
    }else{
        while(p!=NULL){
            printf("
p->data %d",p->data);
            /*输出删除的结点的值，
            由于下面调用了delete的固定值为5
            （主函数里调用Delete_one(L,5);） 
            所以运行结果是删除所有结点值为5的结点 
            */ 
            p=p->next;
        }
    }

}
void Delete_one(Linklist &L,int x){
    LNode *p; //定义一个p结点指向删除结点 
    if(L==NULL)//递归出口 
        return;
    if(L->data==x){//如果L所指结点的值为x 
        p=L;       //删除*L结点，并让L指向下一结点 
        L=L->next; 
        free(p);
        Delete_one(L,x);//递归调用 
        printf("
被删除的结点是:%d",x);
        return;
    }else{        //如果L所指结点的值不是x  
        Delete_one(L->next,x);//进行下个结点的判断 
    }
} 
int main(){
    Linklist L;
    L=(Linklist)malloc(sizeof(LNode));   
    CreatList(L);
    Delete_one(L,5);//删除值为5的结点 
    Travel(L);
} 

   总结：对于王道数据结构2019版本中的一串代码运行后，发现错误但是并不清楚错在哪，后来争论后知道原因在于重新申请的L内存空间而没有对其进行操作的代码，后面return的必然是个空，因此在主函数中增加L=(LinkList)malloc(sizeof(LNode)); 也可以在Create函数开始的地方添加，在对其进行操作。总结自身，过于依赖书上的代码没有自身理解后运行，这一点还是得感谢阿浩同学。

  代码注释过多是为了便于后期复习，不要在意‘细节’。

so测试数据如下：