PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] linked list 製作 stack
作者:
AGENTofAQUA
(Prometheus _D_Aqua)
2020-05-06 12:48:46
push(s,item)裡的a是指製作一個新節點,b指的是新節點的指標指向Date欄,再把item放入。那1跟2代表的又是什麼?
http://i.imgur.com/gNKYmEe.jpg
作者:
fly168
(依依)
2020-05-06 12:54:00
b不是指標是把node的data設值1就用指標把他連起來2是維持stack的最上面
作者: cossetannie (paa)
2020-05-06 14:25:00
你創新node要把它跟list連起來 然後新node會變成top你說的是哪一行t的下一個指向原本的top 就是在把它們連起來連完之後再把top指向t不太懂你的意思 你是說stack還沒有node的時候?第一個node就是top阿 你如果不讓t-link指向top要怎麼連還是你覺得太抽象了
作者:
AGENTofAQUA
(Prometheus _D_Aqua)
2020-05-06 17:48:00
t->link 指向 top?應該是top令值於t->link吧?就好比這一段程式碼 t->Date=orig ->Data代表的是orig指向的Data 值令值給t所指向的Date值,而非t->Date指向orig->Data。
http://i.imgur.com/BikDfyQ.jpg
作者: cossetannie (paa)
2020-05-06 17:53:00
那更正成t->link跟top指向同個地方好ㄌ
作者:
AGENTofAQUA
(Prometheus _D_Aqua)
2020-05-07 20:15:00
謝謝,這題我昨晚已經會了,查了c語言後確定了=和->這兩符號用在指標指向null或是指向node的真正區別
繼續閱讀
[理工] 離散
lanlansaysay
線性代數 線性映射
tiahi5914
[理工] K 在BST中的範圍
AGENTofAQUA
Unique BT
AGENTofAQUA
[理工] 資料結構BST
AGENTofAQUA
[理工] 離散 非對稱性&反對稱性
frpsjack
[理工] OS RR算AWT
ncdonalds123
[理工] 105清大資工計算機科學
a123543
[理工] 請教機率
zx895598xz
[理工] 資演 紅黑樹插入
g2578141
Links
booklink
Contact Us: admin [ a t ] ucptt.com