题目内容
(请给出正确答案)
[单选题]
下列算法的功能是:设List={a1,b1,a2,b2,......,an,bn}为一线性表,采用带头结点的单链表head存放,设计一个就地算法,将其拆分为两个线性表,每个线性表均采用带头结点的单链表存储,使得:A={a1,a2,......,an},B={bn,bn-1,......,b2,b1}。 请在空白处选择正确的语句。 void splitList(LinkList head, LinkList &headA, LinkList &headB) { LinkList p = head->next, q, r; headA = head; r = headA; headB = (LNode *)malloc(sizeof(LNode)); headB->next = NULL; while (p != NULL) { r->next = p; r = p; p = p->next; q = p->next; _____________
A.headB->next = p->next
B.p = headA->next
C.p->next = headA->next
D.p->next = headB->next
如搜索结果不匹配,请 联系老师 获取答案