[閒聊] linked list重要性
如題
這篇純閒聊,無學術交流,不喜者,現在就可以左轉了
最近在工作上遇到一些比較麻煩的問題
我要去檔案裡抓一些特定的資料,但是我不知道這些資料到底有多少
因此我沒辦法預先設定陣列大小或變數多寡
這時候就突然想到,以前老師教的,資料串結(linked list)
就大家常看到的struct XXX{};
以前老師在教的時候,都不覺得這個有用
只覺得這到底要幹嘛,啊我用陣列就好啦!!!
結果現在超常用到......
只能說,資料串結很有用,尤其面對未知的資料量時,整個大神的概念
就呼籲大家不要輕易放棄任何一種技術囉~~
因為你不知道哪一年的哪一天你會用到它
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.55.135
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1481125247.A.D2C.html
推
12/07 23:45, , 1F
12/07 23:45, 1F
就不用預先知道在哪裡,只需要搜尋特定關鍵字就可以了
整個可以變成萬用程式阿
推
12/07 23:45, , 2F
12/07 23:45, 2F
是純C喔!!
※ 編輯: jacky1989 (61.231.55.135), 12/07/2016 23:47:01
→
12/07 23:53, , 3F
12/07 23:53, 3F
因為就像你說的,有需要從中間插入的狀況,我讀的資料有可能不是連續性的
還有一個狀況,我不知道到底需要讀多少資料
這樣是不是也可以用動態陣列呢?
※ 編輯: jacky1989 (61.231.55.135), 12/07/2016 23:57:04
推
12/08 00:00, , 4F
12/08 00:00, 4F
→
12/08 00:01, , 5F
12/08 00:01, 5F
→
12/08 00:02, , 6F
12/08 00:02, 6F
所以今天我有兩個檔案
第一個檔案要讀n筆資料
第二個檔案要讀m筆資料
我只知道每個資料的長度是20個byte,但是不知道n跟m為多少
我依然可以使用動態宣告來處理囉?
※ 編輯: jacky1989 (61.231.55.135), 12/08/2016 00:06:26
→
12/08 00:33, , 7F
12/08 00:33, 7F
→
12/08 00:34, , 8F
12/08 00:34, 8F
嗯.....我用List還有另一個用意
因為我的資料是一堆小資料的集合,我認為用結構來處理比較合適
不過C大的建議,我會去survey一下
如果有疑問,還請C大不吝指教,感謝
※ 編輯: jacky1989 (61.231.55.135), 12/08/2016 00:35:29
推
12/08 00:37, , 9F
12/08 00:37, 9F
→
12/08 00:40, , 10F
12/08 00:40, 10F
→
12/08 00:42, , 11F
12/08 00:42, 11F
→
12/08 00:45, , 12F
12/08 00:45, 12F
→
12/08 00:46, , 13F
12/08 00:46, 13F
→
12/08 00:53, , 14F
12/08 00:53, 14F
推
12/08 01:02, , 15F
12/08 01:02, 15F
推
12/08 01:27, , 16F
12/08 01:27, 16F
→
12/08 01:28, , 17F
12/08 01:28, 17F
→
12/08 13:12, , 18F
12/08 13:12, 18F
→
12/08 13:12, , 19F
12/08 13:12, 19F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):