[理工] 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的真正區別

Links booklink

Contact Us: admin [ a t ] ucptt.com