某线性链表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。 单链表 仅有头指针的单循环链表 双链表 仅有尾指针的单循环链表
时间: 2023-04-08 10:05:24 浏览: 206
有关单链表的操作如插入,排序,删除等
答案是单链表。因为单链表只需要修改头指针的指向就可以在最后一个元素之后插入一个元素,删除第一个元素也只需要修改头指针的指向即可,操作时间复杂度为O(1)。而双链表和仅有尾指针的单循环链表需要修改多个指针的指向,操作时间复杂度较高。
阅读全文