作者AGENTofAQUA (Matrix)
看板Grad-ProbAsk
標題[理工] linked list 製作 stack
時間Wed May 6 12:48:46 2020
push(s,item)裡的a是指製作一個新節點，b指的是新節點的指標指向Date欄，再把item放入。那1跟2代表的又是什麼?
http://i.imgur.com/gNKYmEe.jpg
-----
Sent from JPTT on my Asus ASUS_Z01GD.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.214.176.39 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1588740528.A.520.html
1F：→ fly168: b不是指標 05/06 12:54
2F：→ fly168: 是把node的data設值 05/06 12:55
b不是指指標指在date，再把item放入data裡面嗎，另外那2代表什麼?
3F：→ fly168: 1就用指標把他連起來 05/06 12:56
那為何還要把TOP令值給t->link?
4F：→ fly168: 2是維持stack的最上面 05/06 12:56
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 12:59:05
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 13:01:38
5F：推 cossetannie: 你創新node要把它跟list連起來 然後新node會變成top 05/06 14:25
push function 裡的第三
行
那把TOP令值給t->link是指?
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 14:36:14
6F：→ cossetannie: 你說的是哪一行 05/06 15:42
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 15:56:40
7F：→ cossetannie: t的下一個指向原本的top 就是在把它們連起來 05/06 16:02
可是我最先開始就只有t這個結點，那我要如何用t->link =TOP這個程式碼把第一個t跟還沒出現的t串在一起?
8F：→ cossetannie: 連完之後再把top指向t 05/06 16:02
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 16:14:14
9F：→ cossetannie: 不太懂你的意思 你是說stack還沒有node的時候？ 05/06 16:24
我指stack已經有第一個node，但還沒有第二個node的時候，這t->link =TOP程式碼是什用途?
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 16:34:34
10F：→ cossetannie: 第一個node就是top阿 你如果不讓t-link指向top要怎 05/06 17:02
11F：→ cossetannie: 麼連 05/06 17:02
12F：→ cossetannie: 還是你覺得太抽象了 05/06 17:03
13F：→ AGENTofAQUA: t->link 指向 top?應該是top令值於t->link吧?就好比 05/06 17:48
14F：→ AGENTofAQUA: 這一段程式碼 t->Date=orig ->Data代表的是orig指向 05/06 17:48
15F：→ AGENTofAQUA: 的Data 值令值給t所指向的Date值，而非t->Date指向or 05/06 17:48
16F：→ AGENTofAQUA: ig->Data。 05/06 17:48
18F：→ cossetannie: 那更正成t->link跟top指向同個地方好ㄌ 05/06 17:53
19F：→ AGENTofAQUA: 謝謝，這題我昨晚已經會了，查了c語言後確定了=和-> 05/07 20:15
20F：→ AGENTofAQUA: 這兩符號用在指標指向null或是指向node的真正區別 05/07 20:15