4 可我觉得是1 或2

问题描述:

4 可我觉得是1 或2
12. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间.
①单链表 ②双链表 ③单向循环 ④顺序表
单链表 和单向循环链表的区别吗?就是为什么有单向链表的引入?
1个回答 分类:综合 2014-10-21

问题解答:

我来补答
取第i 个元素和找第i个元素的前趋元素用1 2也可以的,不过4更节省空间,而且线性表逻辑顺序与物理顺序一致,按照数组下标就可以访问各个表项.
单链表的首尾连接起来就形成了单向循环链表.用单链表查找某一个表项的直接前驱很麻烦,必须从头开始遍历查找,用单向循环链表就容易了
 
 
展开全文阅读
剩余:2000