设单循环链表L1,对其遍历的结果是:x1,x2,x3,…,xn-1,xn。请将该循环链表拆成两个单循环链表L1和L2,使得L1中含有原L1表中序号为奇数的结点且遍历结果为:x1,x3,…;L2中含有原L1表中序号为偶数的结点且遍历结果为:…,x4,x2。
相关热点: 单循环
有疑问?点此联系我们
收藏该题
查看答案
设单循环链表L1,对其遍历的结果是:x1,x2,x3,…,xn-1,xn。请将该循环链表拆成两个单循环链表L1和L2,使得L1中含有原L1表中序号为奇数的结点且遍历结果为:x1,x3,…;L2中含有原L1表中序号为偶数的结点且遍历结果为:…,x4,x2。
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。
A、单链表
B、循环双链表
C、单循环链表
D、带尾指针的单循环链表
关于单循环病害和多循环病害,下列说法不正确的是()。
A、单循环病害为系统性病害,潜育期长
B、多循环病害多为局部病害,潜育期短
C、单循环病害和多循环病害为系统性病害,潜育期短
D、单循环病害利用消灭侵染来源可达防治病害的目的
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.仅有尾指针的单循环链表
D.双链表