题目内容
(请给出正确答案)
[主观题]
已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大
已知两个链表head1 和head2 各自有序,请把
它们合并成一个链表依然有序。(保留所有结点,即
便大小相同)
查看答案
如果结果不匹配,请 联系老师 获取答案
已知两个链表head1 和head2 各自有序,请把
它们合并成一个链表依然有序。(保留所有结点,即
便大小相同)
已知两个链表head1 和head2 各自有序,请把
它们合并成一个链表依然有序,这次要求用递归方
法进行。(Autodesk)
放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
设单链表中结点的结构为:
已知L是带表头的单链表,L是表头指针,则摘除首元结点的语句是(),
A、L-L->link;
B、L->link=L->link->link;
C、L=L->link->link;
D、L->link=L;
设单链表中结点的结构为:
已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p:
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
面试题:合并两个排序的链表
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2,则合并之后的升序链表3所示。链表结点定义如下:
struct list Node
{
int m _n Value;
listNode* m_pNext;
};