6 8 單鏈表結點刪除 (20 分)

2021-08-31 07:36:56 字數 1005 閱讀 2777

6-8 單鏈表結點刪除 (20 分)

本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表、將鍊錶中所有儲存了某給定值的結點刪除。鍊錶結點定義如下:

struct listnode ;
struct listnode *readlist();

struct listnode *deletem( struct listnode *l, int m );

函式readlist從標準輸入讀入一系列正整數,按照讀入順序建立單鏈表。當讀到−1時表示輸入結束,函式應返回指向單鏈表頭結點的指標。

函式deletem將單鏈表l中所有儲存了m的結點刪除。返回指向結果煉表頭結點的指標。

#include #include struct listnode ;

struct listnode *readlist();

struct listnode *deletem( struct listnode *l, int m );

void printlist( struct listnode *l )

printf("\n");

}int main()

/* 你的**將被嵌在這裡 */

10 11 10 12 10 -1

10

11 12
struct listnode *readlist()

p->next = null;

return head;

}struct listnode *deletem(struct listnode *l, int m)

head = head->next;

p = p->next;

} return q->next;

}

實驗11 2 8 單鏈表結點刪除 (20 分)

實驗11 2 8 單鏈表結點刪除 20 分 本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中所有儲存了某給定值的結點刪除。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode readlist struct listnode deletem st...

習題11 8 單鏈表結點刪除 20分

本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中所有儲存了某給定值的結點刪除。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode readlist struct listnode deletem struct listnode l,int m ...

實驗11 2 8 單鏈表結點刪除 20分

本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中所有儲存了某給定值的結點刪除。函式介面定義 struct listnode readlist struct listnode deletem struct listnode l,int m 函式readlist從標準輸入讀入一系列正整數,按...