浙大版《C语言程序设计（第3版）》题目集 - 习题11-8 单链表结点删除（20 分）

struct ListNode *readlist()
{
    struct ListNode *h, *p, *pre;
    int da, fst=1;
    while(~scanf("%d", &da) && da!=-1)
    {
        p=(struct ListNode*)malloc(sizeof(struct ListNode));
        p->data=da;
        if(!fst) pre->next=p, pre->next->next=NULL, pre=pre->next;
        if(fst) pre=h=p, fst=0;
    }
    return h;
}
struct ListNode *deletem( struct ListNode *L, int m )
{
    struct ListNode *h, *pre=(struct ListNode*)malloc(sizeof(struct ListNode));
    int da;
    pre->next=L;
    h=pre;
    while(L)
    {
        da=L->data;
        if(m==da) pre->next=L->next;
        else pre=pre->next;
        L=L->next;
    }
    return h->next;
}