线性表的链式存储结构有单链表、循环链表、双向链表，试问它们各

[问答题]

线性表的链式存储结构有单链表、循环链表、双向链表，试问它们各有什么优点和缺点？

阿奻_

参考答案：

l 单链表的优点是空间动态分配，插入和删除时不需要移动数据，缺点是不能随机访问数据。和其它两种相比，它还节省了空间。

l 循环链表除了具有单链表的优点外，它从任意结点出发可以找到其它结点。缺点同单链表的缺点。

l 双向链表除了具有循环链表的优点，它还可以方便地找到某个结点的前驱。缺点是增加了空间开销。

发表于 2017-05-16 23:51:58 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

1条回答 2收藏 1192浏览

扫一扫，把题目装进口袋