题目内容
(请给出正确答案)
[主观题]
编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表A和B,其头结点指针分别为a和b,使得A链表中含有
原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
查看答案
如果结果不匹配,请 联系老师 获取答案
数,构造三个新的单链表,使每个单链表中只包含同一类字符.要求使用原表的空间,附加头结点可以另辟空间。
A、front->next
B、rear->next
C、front==rear
D、front!=rear
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
A.p一>prior=q;q->next=p;p一>prior一>next=q;q一>prior=p一>prior;
B.q->prior=p->prior;p->prior一>next=q;q一>next=p;p->prior=q->next;
C.q->next=p;p一>next=q;p->prior一>next=q;q->next=p;
D.p->prior一>next=q;q->next=p;q->prior=p一>prior;p->prior=q;
A.front.next=front.next.next
B.rear=rear.next
C.rear=front.next
D.front=front.next