[問題] 雙向鏈結串列

[wei115 (ㄎㄎ)]

編譯器(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://www.ptt.cc/bbs/C_and_CPP/M.1522599114.A.D56.html
推 LPH66: 你是在看侵入式鍊結串列 (intrusive linked list) 嗎?
→ wei115: 沒有欸，我是看jserv的影片才知道這東西的
→ stupid0319: list指向num結構,num結構中有list資訊
不太懂，我用list指向num，那我存取的方式應該是用list的方式阿，但是list

並沒有number的資料阿
※ 編輯: wei115 (59.126.109.77), 04/02/2018 00:56:52
推 Bencrie: 就噴警告而已吧。說你 assign 不相容型別的指標
→ wei115: 我知道不相容，但是為什麼不相容卻可以讀出正確的資料?
推 ss1h2a3tw: 因為指到struct的指標在存取member的時候是用指標內容+
→ ss1h2a3tw: member offset, 所以你用什麼型態的指標它就會用那個定
→ ss1h2a3tw: 義內的member的offset存取,還有list_head不是這樣用的
→ ss1h2a3tw: 去看看container_of這個macro吧,我建議你先弄懂C的運作
→ ss1h2a3tw: 再去看linux kernel,因為裡面有各式各樣的神奇技巧
推 ss1h2a3tw: 例如這個 https://goo.gl/Ejcs47
→ ss1h2a3tw: 為什麼定義一個 struct upid numbers[1]; 這樣的東西
感謝回覆

後來我想了一下

發現其實有隱式轉型的發生(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
推 stupid0319: 有些有做好的link list Api可以直接套用
→ stupid0319: 就像是原PO的num結構使用上差不多
→ stupid0319: del ins等等方法直接就有function可以套用
→ wei115: 不能這樣說拉，這樣要怎麼學習拉XD
推 cphe: 在你指向下一個node時已經有隱含做casting了，而且在malloc
→ cphe: 時你要的memory夠大，所以能讀到你要的element
→ cphe: 另外如上面所說，linux kernel的確有很多神奇的用法…
→ MOONRAKER: 學習不一定要從做開始 也可以從用開始
推 tjjh89017: 去網路上找中央資工許富皓老師的Linux kernel課程
→ tjjh89017: 有錄影可以看，之前jserv也有要學生看許老師影片寫筆記
→ wei115: 好的，謝謝你
推 Ryspon: Google list.h 會有許多不錯的資料～
推 LPH66: 其實我原本是想先推我這篇講 container_of 的→#1N99YX7u
→ LPH66: 不過因為看起來你這裡有上面提到的指標轉型問題所以才暫緩
→ LPH66: 才會改來問說你是不是在看 ilist 的 C 實作
→ LPH66: 因為這種用法加上 container_of 確實可以拿來實作 ilist