[理工] linked list 製作 stack

[AGENTofAQUA (Matrix)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1588740528.A.520.html
→ fly168: b不是指標
→ fly168: 是把node的data設值
b不是指指標指在date，再把item放入data裡面嗎，另外那2代表什麼?
→ fly168: 1就用指標把他連起來
那為何還要把TOP令值給t->link?
→ fly168: 2是維持stack的最上面
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 12:59:05
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 13:01:38
推 cossetannie: 你創新node要把它跟list連起來 然後新node會變成top
push function 裡的第三
行
那把TOP令值給t->link是指?
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 14:36:14
→ cossetannie: 你說的是哪一行
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 15:56:40
→ cossetannie: t的下一個指向原本的top 就是在把它們連起來
可是我最先開始就只有t這個結點，那我要如何用t->link =TOP這個程式碼把第一個t跟還沒出現的t串在一起?
→ cossetannie: 連完之後再把top指向t
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 16:14:14
→ cossetannie: 不太懂你的意思 你是說stack還沒有node的時候？
我指stack已經有第一個node，但還沒有第二個node的時候，這t->link =TOP程式碼是什用途?
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 16:34:34
→ cossetannie: 第一個node就是top阿 你如果不讓t-link指向top要怎
→ cossetannie: 麼連
→ cossetannie: 還是你覺得太抽象了
→ AGENTofAQUA: t->link 指向 top?應該是top令值於t->link吧?就好比
→ AGENTofAQUA: 這一段程式碼  t->Date=orig ->Data代表的是orig指向
→ AGENTofAQUA: 的Data 值令值給t所指向的Date值，而非t->Date指向or
→ AGENTofAQUA: ig->Data。
→ AGENTofAQUA: http://i.imgur.com/BikDfyQ.jpg
→ cossetannie: 那更正成t->link跟top指向同個地方好ㄌ
→ AGENTofAQUA: 謝謝，這題我昨晚已經會了，查了c語言後確定了=和->
→ AGENTofAQUA: 這兩符號用在指標指向null或是指向node的真正區別