讨论一下链表和数组的好与坏？

[htoom]

以前学链表的时候认真想过链表的好处，当时想到了一个链表很大的弊端，现在就想不起来了。 现在能想到的链表的弊就只有删除节点后内存依然被占用. 然后链表跟数组比起来的好处，链表可以根据你输的数据来决定大小，然后插入和删除是不需要改变数据的，只需要改指针就行了.

[轻箬笠]

链表删除节点，内存依然被占用？难道楼主删除节点的时候，不释放内存的？ 链表和数组的差别就在于查询和插入操作的快慢吧。

[铖邑]

链表不能随机访问啊，二者差别太大，比较没有意义

[htoom]

引用 1 楼 轻箬笠 的回复：

链表删除节点，内存依然被占用？难道楼主删除节点的时候，不释放内存的？ 链表和数组的差别就在于查询和插入操作的快慢吧。

删除节点不只是把指针指向改变了吗？

[轻箬笠]

引用 3 楼 htoom 的回复:

[quote=引用 1 楼 轻箬笠 的回复：]链表删除节点，内存依然被占用？难道楼主删除节点的时候，不释放内存的？ 链表和数组的差别就在于查询和插入操作的快慢吧。

删除节点不只是把指针指向改变了吗？[/quote] 删除节点，需要改变指针指向，并且free被删除的节点。

[「已注销」]

引用 3 楼 htoom 的回复:

[quote=引用 1 楼 轻箬笠 的回复：]链表删除节点，内存依然被占用？难道楼主删除节点的时候，不释放内存的？ 链表和数组的差别就在于查询和插入操作的快慢吧。

删除节点不只是把指针指向改变了吗？[/quote] 指针设置为null之前先释放内存