[問題] C: Linked Lists (資料結構) 問題

看板C_and_CPP (C/C++)作者 (hiuman)時間14年前 (2011/09/01 01:07), 編輯推噓0(0019)
留言19則, 4人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Windows7 (使用code blocks 10.05) 問題(Question): 大家好, 我目前在寫C的list editor作業, 我需要寫出的結構如下. 0 |───| →┌─┬┐ →┌─┬┐   1 |───|  └─┴┘  └─┴┘ 2 |───| 3 |───|→┌─┬┐ →┌─┬┐   M[]  └─┴┘  └─┴┘ 要用array存入pointer指向每一條list, 我已寫好了以queue應用作list 但苦手於如何將pointer存入array及存取list (我承認我在pointer的課題上不夠熟練,現在翻書中) 之前的課題練習都只在單一list,課本和講義都沒有教過這種結構 希望大家幫忙,謝謝. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.233.64.8

09/01 01:26, , 1F
int *M[4];
09/01 01:26, 1F

09/01 01:33, , 2F
我以為是 list* M[4] 耶..
09/01 01:33, 2F

09/01 01:35, , 3F
...二樓才是對的 XD
09/01 01:35, 3F

09/01 01:36, , 4F
我是故意答錯的,這樣板標先生才有機會表現嘛~ XD
09/01 01:36, 4F

09/01 01:36, , 5F
... 謝謝 james 給一個機會當好人的機會 <呼應電影版>
09/01 01:36, 5F

09/01 01:37, , 6F
電影板有點玩膩了,還是回來寫程式好了 XDDD
09/01 01:37, 6F

09/01 01:47, , 7F
732大在電影版很活躍 很常看的到..
09/01 01:47, 7F

09/01 01:51, , 8F
最近幾部電影我都很喜歡嘛,不過話題重覆我就沒興趣了
09/01 01:51, 8F

09/01 02:18, , 9F
大概長這樣吧(不確定list element 長怎樣..)
09/01 02:18, 9F

09/01 02:19, , 10F
因為作業有說M[100] 是儲存pointer指向單向linked list. 所以我一 直在猶豫到底是用array儲存headPtr還是跟tropical大說的. typedef struct node { char data; struct node *next; } list; 所以請問 list* M[100] 的話, M[i] = (list*)malloc(sizeof(list)); 就等於M[i]儲存 的是一個list了? 可能我問的問題是有一點太基本,真的很謝謝大家幫忙解答. ※ 編輯: hiuman 來自: 220.233.64.8 (09/01 02:47)

09/01 02:49, , 11F
抱歉,我碼寫得太抽像了.如果你裡面已提到是 M[100],它
09/01 02:49, 11F

09/01 02:50, , 12F
指的是最多100行,而陣列裡面,只需要存「頭」就可以,
09/01 02:50, 12F

09/01 02:51, , 13F
該行的資料,就由「頭」(list head)下去 travel 便可.
09/01 02:51, 13F

09/01 02:52, , 14F
已固定100行的話,直接把head當陣列元素丟進去即可.
09/01 02:52, 14F

09/01 02:54, , 15F
換個變數名應會比較好記: list* Head[100];
09/01 02:54, 15F

09/01 03:12, , 16F
http://codepad.org/n5MlsOrF 觀念如 main 裡所示.
09/01 03:12, 16F

09/01 21:54, , 17F
push_font... t大 你要丟什麼字型下去呀XDD
09/01 21:54, 17F

09/01 21:58, , 18F
想說重點不在list,那裡就隨便寫寫了 XD
09/01 21:58, 18F

09/01 21:59, , 19F
哈..英文不好,現在才注意到 XD
09/01 21:59, 19F
文章代碼(AID): #1ENceuTL (C_and_CPP)
文章代碼(AID): #1ENceuTL (C_and_CPP)