[理工] linked list 製作 stack

看板Grad-ProbAsk作者 (Matrix)時間5年前 (2020/05/06 12:48), 5年前編輯推噓1(1019)
留言20則, 3人參與, 5年前最新討論串1/1
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

05/06 12:54, 5年前 , 1F
b不是指標
05/06 12:54, 1F

05/06 12:55, 5年前 , 2F
是把node的data設值
05/06 12:55, 2F
b不是指指標指在date,再把item放入data裡面嗎,另外那2代表什麼?

05/06 12:56, 5年前 , 3F
1就用指標把他連起來
05/06 12:56, 3F
那為何還要把TOP令值給t->link?

05/06 12:56, 5年前 , 4F
2是維持stack的最上面
05/06 12:56, 4F
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 12:59:05 ※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 13:01:38

05/06 14:25, 5年前 , 5F
你創新node要把它跟list連起來 然後新node會變成top
05/06 14:25, 5F
push function 裡的第三 行 那把TOP令值給t->link是指? ※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 14:36:14

05/06 15:42, 5年前 , 6F
你說的是哪一行
05/06 15:42, 6F
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 15:56:40

05/06 16:02, 5年前 , 7F
t的下一個指向原本的top 就是在把它們連起來
05/06 16:02, 7F
可是我最先開始就只有t這個結點,那我要如何用t->link =TOP這個程式碼把第一個t跟還沒出現的t串在一起?

05/06 16:02, 5年前 , 8F
連完之後再把top指向t
05/06 16:02, 8F
※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 16:14:14

05/06 16:24, 5年前 , 9F
不太懂你的意思 你是說stack還沒有node的時候?
05/06 16:24, 9F
我指stack已經有第一個node,但還沒有第二個node的時候,這t->link =TOP程式碼是什用途? ※ 編輯: AGENTofAQUA (180.214.176.39 臺灣), 05/06/2020 16:34:34

05/06 17:02, 5年前 , 10F
第一個node就是top阿 你如果不讓t-link指向top要怎
05/06 17:02, 10F

05/06 17:02, 5年前 , 11F
麼連
05/06 17:02, 11F

05/06 17:03, 5年前 , 12F
還是你覺得太抽象了
05/06 17:03, 12F

05/06 17:48, 5年前 , 13F
t->link 指向 top?應該是top令值於t->link吧?就好比
05/06 17:48, 13F

05/06 17:48, 5年前 , 14F
這一段程式碼 t->Date=orig ->Data代表的是orig指向
05/06 17:48, 14F

05/06 17:48, 5年前 , 15F
的Data 值令值給t所指向的Date值,而非t->Date指向or
05/06 17:48, 15F

05/06 17:48, 5年前 , 16F
ig->Data。
05/06 17:48, 16F

05/06 17:48, 5年前 , 17F

05/06 17:53, 5年前 , 18F
那更正成t->link跟top指向同個地方好ㄌ
05/06 17:53, 18F

05/07 20:15, 5年前 , 19F
謝謝,這題我昨晚已經會了,查了c語言後確定了=和->
05/07 20:15, 19F

05/07 20:15, 5年前 , 20F
這兩符號用在指標指向null或是指向node的真正區別
05/07 20:15, 20F
文章代碼(AID): #1Uia6mKW (Grad-ProbAsk)