單鏈表結點刪除

本題要求實現兩個函數，分別將讀入的數據存儲為單鏈表、將鏈表中所有存儲了某給定值的結點刪除。鏈表結點定義如下：

truct ListNode { int data; ListNode *next; };

函數接口定義：

struct ListNode *readlist();

struct ListNode *deletem( struct ListNode *L, int m );

函數readlist從標准輸入讀入一系列正整數，按照讀入順序建立單鏈表。當讀到−1時表示輸入結束，函數應返回指向單鏈表頭結點的指針。
函數deletem將單鏈表L中所有存儲了m的結點刪除。返回指向結果鏈表頭結點的指針。

裁判測試程序樣例：

 #include <stdio.h>
    #include <stdlib.h>
    struct ListNode {
        int data;
        struct ListNode *next;
    };
    struct ListNode *readlist();
    struct ListNode *deletem( struct ListNode *L, int m );
    void printlist( struct ListNode *L )
    {
         struct ListNode *p = L;
         while  {
               printf("%d ", p->data);
               p = p->next;
         }
         printf("\n");
    }
    int main()
    {
        int m;
        struct ListNode *L = readlist();
        scanf("%d", &m);
        L = deletem(L, m);
        printlist(L);
        return 0;
    }
    /* 你的代碼將被嵌在這里 */>

輸入樣例：

10 11  10  12  10  -1

10

輸出樣例：

11   12

執行代碼如下所示

            struct ListNode *p,*tail,*head=NULL;
            while(1){
                scanf("%d",&a);
                if(a==-1) break;
                p=(struct ListNode *)malloc(sizeof(struct ListNode));
                p->data=a;
                p->next=NULL;
                if(head==NULL) head=p;
                else tail->next=p;
                tail=p;
            }
            return head;
        }
        
        struct ListNode *deletem( struct ListNode *L, int m )
        {
            struct ListNode *p,*p1,*p2,*t;
            while(L!=NULL&&L->data==m){
                p=L;
                L=L->next;
                free(p);
            }
            if(L==NULL) return NULL;
            p1=L;
            p2=L->next;
            while(p2){
                if(p2->data==m) {
                    p1->next=p2->next;
                    free(p2);
                }
                else p1=p2;
                p2=p1->next;
            }
            return L;
        }