设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
A、 单链表
B、 双链表
C、 单循环链表
D、 带尾指针的单循环链表
相关专题: 单循环
有疑问?点此联系我们
收藏该题
查看答案
![](http://static.sotiji.com/static/index/img/search_icon.png)
设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
A、 单链表
B、 双链表
C、 单循环链表
D、 带尾指针的单循环链表
设单循环链表L1,对其遍历的结果是:x1,x2,x3,…,xn-1,xn。请将该循环链表拆成两个单循环链表L1和L2,使得L1中含有原L1表中序号为奇数的结点且遍历结果为:x1,x3,…;L2中含有原L1表中序号为偶数的结点且遍历结果为:…,x4,x2。