Re: [問題] C語言初學指引-鏈接串列

看板C_and_CPP (C/C++)作者pi2324 (PTT)時間8年前 (2018/03/11 13:30)推噓4(4推 0噓 13→)

留言17則, 7人參與討論串2/2 (看更多)

看了四天終於有一點頭緒了因為不是本科系，想把自己的想法PO上來請大家指正程式碼: https://pastebin.com/pvip381x --------------------------------------------------------- 第7行~11行 --------------------------------------------------------- struct Node { int data; struct Node *link; }; 定義一個資料結構叫做Node，包含兩個部分一個是int 的資料型態，變數名稱為data 另一個是"存放"struct Node的指標變數，指標變數名稱為link //更正: link 指標變數指向 struct Node// 因為是指向 struct Node 所以要 struct Node *link; 不可以 int *link --------------------------------------------------------- 22行~31行 --------------------------------------------------------- nodePointer GetNode() { nodePointer NewNode; NewNode=(nodePointer) malloc(sizeof(node)); if(NewNode==NULL) { printf("記憶體不足!"); exit(1); } return NewNode; } 23行定義一個指標變數為 NewNode 24行 sizeof(node)計算出一個節點需要多少空間的記憶體再用malloc 配置一個記憶體空間並回傳開頭的記憶體位置，(nodePointer)轉型指標有點像是格式化這個空間成為struct Node 最後NewNod為該空間的指標。 // 更正: (nodePointer) 代表malloc指標指向struct Node --------------------------------------------------------- 75行開始 --------------------------------------------------------- 由main讀這個程式，當Balls=insertLast(Balls,27); 程式呼叫insertLast函式時，Balls 值為NULL，data 為27 會複製一份給 L=insertFirst(L,d) 中的(L,d) 此時L = NULL , d = 27 執行 insertFirst(L,d) 新增/插入第一個節點 39行 nodePointer insertFirst(nodePointer L,int d) { nodePointer n; n=GetNode(); n->data=d; n->link=L; L=n; return L; } n 為指標，指向新節點 *(n).data = 27 *(n).data = NULL L=n; L 的值原本是 NULL 改成 n (指標) 最後回傳L Balls=insertLast(Balls,27); Balls=L=n 此時串列第一個指標為 Balls 請大家不吝指正，謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.77.16 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1520746207.A.207.html

推

jerryh001

03/11 13:32, 8年前 , 1^F

03/11 13:32, 1^F

→

jerryh001

03/11 13:32, 8年前 , 2^F

03/11 13:32, 2^F

※ 編輯: pi2324 (36.226.77.16), 03/11/2018 13:57:19

推

smartjay

03/11 19:39, 8年前 , 3^F