已有a,b两个链表，要求把两个链表合并并升序排列。假定给定的a、b为升序排列。输入时，首先输入两个数n,m，然后输入n个数表示链表a中的元素，再输入m个数表示链表b中的元素。最后将合

Question

已有a,b两个链表，要求把两个链表合并
并升序排列。假定给定的a、b为升序排列。
输入时，首先输入两个数n,m，然后输入n个数表示链表a中的元素，再输入m个数表示链表b中的元素。最后将合并的链表输出
输入示例
5 3
1 2 3 4 5
1 3 5
输出示例
1 1 2 3 3 4 5 5

Answer 1

建立链表应该没问题吧，这个用一个子函数来解决就可以
剩下的就是合并，这个用三个结构体指针，两个p1，p2指向建立的链表，一个p3指向新的链表
判断判断p1p2指向的数据那个小，小的赋值给p3->next（升序），小的那个p1（p2）下移一个
赋值顺序要搞对，要不然指向有误
先p1(p2)移动，在赋值