習題11 8 單鏈表結點刪除

2021-10-12 01:58:08 字數 1176 閱讀 1370

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

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

1110

1210-1

10

11

12

這道題感覺比上一道題簡單, 解題思路也是和上一道題差不多,所以就不詳細寫注釋啦。。。

可以看我上一題的解法 [習題11-7 奇數值結點鍊錶]

struct listnode *

readlist()

ptail->next =

null

;return phead;

}struct listnode *

deletem

(struct listnode *l,

int m )

else

} l = l->next;

return l;

}

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

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

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

struct listnode 函式介面定義 struct listnode readlist struct listnode deletem struct listnode l,int m 函式readlist從標準輸入讀入一系列正整數,按照讀入順序建立單鏈表。當讀到 1時表示輸入結束,函式應返回...

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

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