作者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/cn.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