问答题
简答题
设A 和B 是两个单链表，其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O（1），请分析算法的时间复杂度？
【参考答案】
根据已知条件，A 和B 是两个递增有序表，所以可以先取A 表的表头建立空的C 表。然后同时扫描A 表和B 表，将两表中最......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
设线性表的n个结点定义为（a0，a1，...an-1），重写顺序表上实现的插入和删除算法：InsertList和DeleteList？ -
单项选择题
在双向链表指针p 的结点前插入一个指针q 的结点操作是（）。
A.p->prior=q；q->next=p；p->prior->next=q；q->prior=q；
B.p->prior=q；p->prior->next=q；q->next=p；q->prior=p->prior；
C.q->next=p；q->prior=p->prior；p->Prior->next=q；p->prior=q；
D.q->prior=p->prior；q->next=q；p->prior=q；p->prior=q； -
单项选择题
在单链表的一个结点中有（）个指针。
A.1
B.2
C.3
D.4
