问题详情
设单循环链表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、带尾指针的单循环链表
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则不应执行下列()
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
假设用带头结点的单循环链表表示线性表,单链表的类型定义如下:typedef struct node {int data;struct node*next;}LinkNode,*LinkList;编写程序,求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例,若为空表输出0,并给出所写算法的时间复杂度。函数原型为:float f34(LinkList head):