欢迎各界计算机爱好者加入,弘扬极客精神!

链表具有什么特点,举一些例子

0 喜欢 0 不喜欢
最新提问 9月 19, 2016 分类:菜鸟问 | 用户: Athos-Clone (100 分)  

4 个回答

4 喜欢 0 不喜欢
 
已采纳

插入和删除不需要移动任何元素 不必事先估计存储空间 所需空间与其长度成正比

最新回答 9月 19, 2016 用户: 花小孩 (3,684 分)  
采纳于 9月 20, 2016 用户:Athos-Clone
4 喜欢 0 不喜欢

插入和删除不需要移动任何元素 不必事先估计存储空间 所需空间与其长度成正比

顺序表可以随机访问任意一个结点,而链表必须从第一个数据结点出发,逐一查找每个结点。

0投票
 
 

插入和删除不需要移动任何元素 不必事先估计存储空间 所需空间与其长度成正比

 

最新回答 9月 19, 2016 用户: Administrator (3,392 分)  
3 喜欢 0 不喜欢
最新回答 9月 20, 2016 用户: Alan (4,094 分)  
0 喜欢 0 不喜欢
如果单说只插入一次元素

链表无论从插入还是取值上,所费的时间都是O(n)

但顺序表的取值是0(1),插入需要O(n)

 

但要是多次插入元素

链表的插入所费的时间永远都是O(n)

而顺序表是 n个元素的O(n)

 

所以链表的特点体现在 多次插入和删除上,速度块
最新回答 9月 20, 2016 用户: Beeny (3,726 分)  
...