有两个有序链表,各自内部是有序的,但是两个链表之间是无序的。
算法思路:当然是循环逐项比较两个链表了,如果一个到了头,就不比较了,直接加上去。
注意.对于2个元素的Data相等(仅仅是Data相等哦,而不是相同的引用),我们可以把它视作前面的Data大于后面的Data,从而节省了算法逻辑。
static Link MergeTwoLink(Link head1,Link head2)
{
Link head=new Link(null,Int 16.MinValue);
Link pre = head;
Link curr= head.Next;
Link curr1 = head1;
Link curr2 = head2;
//compare until one link run to the end
while (curr1.Next !=Null&&curr2.Next != null)
{
if(curr1.Next.Data
两个不交叉的有序链表的合并
最新推荐文章于 2021-09-17 09:09:28 发布