某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用什么存储方式最节省运算时间?
A. 单链表 B. 仅有尾指针的单循环链表 C. 仅有头指针的单循环链表 D. 双链表
1,单链表只能单向遍历,即只能由链表头向链表尾遍历。 2,单循环链表也只能单向遍历:链表头->链表尾->链表头; 对于A,B,C要想在尾端插入结点,需要遍历整个链表。对于D,要插入结点,只要改变一下指针即可,要删除头结点,只要将指针移动到头结点即可