首页 > 试题广场 >

某线性表中最常 用的操作是在最后一个元素之后插入一个元素和删

[单选题]
某线性表中最常 用的操作是在最后一个元素之后插入一个元素和删除一个元素,则采用最节省运算时间的存储方式是()
  • 单链表
  • 仅有头指针的单循环链表
  • 双链表
  • 仅有尾指针的单循环链表
问题出现在查找效率上 链表最常用的操作是在末尾插入节点和删除尾节点 在尾巴插入 删除操作: 都需要知道他的前导 而单链表要查找到最有一个元素需要遍历全部链表 双链表直接可以查到前导 最常用的操作实在最后一个元素之后插入一个元素和删除第一个元素 删除头结点 需要头指针 或者只用一个-next域就能查到 速度就快了
发表于 2018-09-26 18:56:11 回复(0)