带头结点的单链表删除元素

解题思路:

注意事项:

参考代码:#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}*LinkList,LNode;

void CreatList(LinkList &L,int n){
    L=(LinkList)malloc(sizeof(LNode));
    LNode *s,*r=L;
    int x;
    for (int i=0;i<n;i++){
        s=(LNode *)malloc(sizeof(LNode));
        scanf("%d",&x);
        s->data=x;
        r->next=s;
        r=s;
    }
    r->next=NULL;
}

void DeleteList(LinkList &L,ElemType x){
    LNode *pre=L;
    LNode *p=L->next;
    LNode *q;
    while (p!=NULL){
        if (p->data==x){
            q=p;
            pre->next=p->next;
            p=p->next;
            free(q);
        }else{
            pre=p;
            p=p->next;
        }
    }
}

void Print(LinkList L){
    LNode *p=L->next;
    while (p!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
}
int main(){
    LinkList L;
    int n,x;
    scanf("%d",&n);
    CreatList(L,n);
    scanf("%d",&x);
    DeleteList(L,x);
    Print(L);
    return 0;
}