习题11-8 单链表结点删除 （20 分）

我看到很多博客大神都写过，但是放到pta通不过，于是我开始自己寻找解决的办法，最后找到了，我之前看的那些代码在删除整个链表的时候出现了段错误，因为你把整个链表都删除了，那链表的next就无法指向，所以为了避免这个问题，我在链表只剩下一个头的时候退出循环，进行一次判断，如果剩下的那个头为要删除的元素，那就直接返回NULL，这样就可以避免段错误。

struct ListNode *readlist(){
    int n ;
    struct ListNode *h,*p,*q;
    scanf("%d",&n);
    h=(struct ListNode*)malloc(sizeof(struct ListNode));
    h->data=n;
    h->next=NULL;
    p=h;
    scanf("%d",&n);
    while(n!=-1){
         q=(struct ListNode*)malloc(sizeof(struct ListNode));
         q->data=n;
         q->next=NULL;
         p->next=q;
         p=q;
         scanf("%d",&n);
    }
    p->next=NULL;
    return h;
}
struct ListNode *deletem( struct ListNode *L, int m ){
    struct ListNode *h,*p,*q;
    h=L;
    while((h->data==m)&&(h->next!=NULL)){
        p=h->next;
        free(h);
        h=p;
    }
    if(h->data==m){
        return NULL;
    }
    p=h;
    q=h->next;
    while(q){
        if(q->data==m){
        p->next=q->next;
        free(q);
        q=p->next;
        continue;
        }
        else{
            p=q;
            q=p->next;
        }
    }
    return h;
}