typedef struct Node
{
int value;
Node* next;
}node;
Node* twoInsertList(Node* Head1, Node* Head2)
{
Node* Head3 = NULL;
if (Head1 == NULL)
{
return Head2;
}
if (Head2 == NULL)
{
return Head1;
}
/*
假设Head1 = 1 3 5 7
Head2 = 2 4 6 8
Head3是我们最后排序好的链表
用递归来写
*/
if (Head1->value > Head2->value)
{
Head3 = Head2;
Head3->next = twoInsertList(Head1, Head2->next);
}
else
{
Head3 = Head1;
Head3->next = twoInsertList(Head1->next, Head2);
}
return Head3;
}
06-14
06-14
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交