単一リンクリストのノードを削除します

単一リンクリストのノードを削除します

二つの機能を達成するために必要なこの問題は、それぞれ、リードデータは、単一のリンクリスト、削除指定された値にノードに格納されているすべてのリンクされたリストとして記憶されます。次のようにLLIノードが定義されます。

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;
        }