2 lucyyuan1 lucyyuan1 于 2017.09.17 14:33 提问

链表问题 急!!!!!!!!!!!!!!!!!!!

链表建立时
chainNode*firstNode;//指向链表第一个节点的指针
此处如果不声明为指针有什么优缺点,跟之前相比呢?

2个回答

caozhy
caozhy   Ds   Rxr 2017.09.17 15:25
已采纳

指针才能动态申请分配释放。而链表肯定不能事先知道需要分配多少个Node。

lucyyuan1
lucyyuan1 回复caozhy: 嗯,知道了,谢谢! 已采纳
2 个月之前 回复
caozhy
caozhy 回复lucyyuan1: 没有这么做的,否则就用数组了,不必要用链表了。
2 个月之前 回复
lucyyuan1
lucyyuan1 回复caozhy: 这么做有什么优点吗?只有缺点?
2 个月之前 回复
caozhy
caozhy 回复lucyyuan1: 那么你必须在写程序中预测会用到多少容量。比如你估计100,那么如果实际上只用了10,就浪费了90,如果实际上要用110,那么就不够了,程序出错。为了避免程序出错,就要定义一个很大很大的数组。但是定义很大的数组,就更白白浪费空间。
2 个月之前 回复
lucyyuan1
lucyyuan1 也就是说,如果不是指针了,它的容量就固定了对吧? 这么做有什么有点吗?
2 个月之前 回复
lucyyuan1
lucyyuan1 说实话,这是一个问题,叫我们回答,但是我都不太理解是什么意思,如果头指针不是指针了,那成什么了?
2 个月之前 回复
lucyyuan1
lucyyuan1   2017.09.17 15:23

就是有无指针有什么优缺点?

Csdn user default icon
上传中...
上传图片
插入图片