作者wei115 (ㄎㄎ)
看板C_and_CPP
標題[問題] 雙向鏈結串列
時間Mon Apr 2 00:11:50 2018
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question)：
在linux中，他的雙向鏈結串列因為要可以儲存不同的資料型態，所以他的鏈結串列和資
料是分開來的，要使用時在將資料加到鏈結串列上
例如這樣
struct list_head {
struct list_head *next, *prev;
};
要使用時再這樣
struct num {
int number; //data
struct list_head list;
};
但是這樣要如何實作?
像是如果我想要新增一個節點
但list的資料型態是list_head，意思是我只能新增一個list_head的節點，而這個結點無
法儲存資料
如果我新增一個num型態的節點，但是我的list並不能指向一個num型態的節點
而我新增了一個num型態的節點，我用list_head的指標去指向這個num型態的節點，我原
本預期應該是錯誤的(可能直接編譯錯誤或是在執行階段當掉)，但居然成功運作了
但我完全不知道為何會這樣
餵入的資料(Input)：
無
程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
https://ideone.com/dQZkIq
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.126.109.77
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1522599114.A.D56.html
1F：推 LPH66: 你是在看侵入式鍊結串列 (intrusive linked list) 嗎? 04/02 00:31
2F：→ wei115: 沒有欸，我是看jserv的影片才知道這東西的 04/02 00:33
3F：→ stupid0319: list指向num結構,num結構中有list資訊 04/02 00:43
不太懂，我用list指向num，那我存取的方式應該是用list的方式阿，但是list
並沒有number的資料阿
※ 編輯: wei115 (59.126.109.77), 04/02/2018 00:56:52
4F：推 Bencrie: 就噴警告而已吧。說你 assign 不相容型別的指標 04/02 01:03
5F：→ wei115: 我知道不相容，但是為什麼不相容卻可以讀出正確的資料? 04/02 01:05
6F：推 ss1h2a3tw: 因為指到struct的指標在存取member的時候是用指標內容+ 04/02 02:55
7F：→ ss1h2a3tw: member offset, 所以你用什麼型態的指標它就會用那個定 04/02 02:56
8F：→ ss1h2a3tw: 義內的member的offset存取,還有list_head不是這樣用的 04/02 02:57
9F：→ ss1h2a3tw: 去看看container_of這個macro吧,我建議你先弄懂C的運作 04/02 02:58
10F：→ ss1h2a3tw: 再去看linux kernel,因為裡面有各式各樣的神奇技巧 04/02 02:59
12F：→ ss1h2a3tw: 為什麼定義一個 struct upid numbers[1]; 這樣的東西 04/02 03:03
感謝回覆
後來我想了一下
發現其實有隱式轉型的發生(struct list_head *) => (struct num *)
所以我一開始用(struct list_head *) 指向下一個節點
但我在存取member時是轉型成(struct num *)，自然就能存取struct num 的 member
看不懂container_of.....看來我對C真的不熟="=，有沒有什麼推薦的資料嗎?謝謝
還有其實我不是想看linux kernel(沒那麼厲害...)
只是正事做得有點崩潰，所以來找個感覺比較有趣的問題來看看XD
所以我只是想知道這個linked list是怎麼的東西
※ 編輯: wei115 (120.109.132.88), 04/02/2018 12:21:33
※ 編輯: wei115 (120.109.132.88), 04/02/2018 12:21:52
13F：推 stupid0319: 有些有做好的link list Api可以直接套用 04/02 12:36
14F：→ stupid0319: 就像是原PO的num結構使用上差不多 04/02 12:37
15F：→ stupid0319: del ins等等方法直接就有function可以套用 04/02 12:38
16F：→ wei115: 不能這樣說拉，這樣要怎麼學習拉XD 04/02 12:41
17F：推 cphe: 在你指向下一個node時已經有隱含做casting了，而且在malloc 04/02 13:11
18F：→ cphe: 時你要的memory夠大，所以能讀到你要的element 04/02 13:12
19F：→ cphe: 另外如上面所說，linux kernel的確有很多神奇的用法… 04/02 13:13
20F：→ MOONRAKER: 學習不一定要從做開始 也可以從用開始 04/02 14:53
21F：推 tjjh89017: 去網路上找中央資工許富皓老師的Linux kernel課程 04/02 16:15
22F：→ tjjh89017: 有錄影可以看，之前jserv也有要學生看許老師影片寫筆記 04/02 16:16
23F：→ wei115: 好的，謝謝你 04/02 16:33
24F：推 Ryspon: Google list.h 會有許多不錯的資料～ 04/03 04:44
25F：推 LPH66: 其實我原本是想先推我這篇講 container_of 的→#1N99YX7u 04/03 06:46
26F：→ LPH66: 不過因為看起來你這裡有上面提到的指標轉型問題所以才暫緩 04/03 06:47
27F：→ LPH66: 才會改來問說你是不是在看 ilist 的 C 實作 04/03 06:48
28F：→ LPH66: 因為這種用法加上 container_of 確實可以拿來實作 ilist 04/03 06:48