两个有序链表合成一个有序链表
1 #include<iostream> 2 #include<cstdlib> 3 using namespace std; 4 #define MAXa 5//La链表中的元素数量 5 #define MAXb 7//Lb链表中的元素数量 6 typedef struct node{//定义链表中的节点 7 int data;//存储数据 8 struct node *next;//存储指向下一个节点的指针 9 }Lnode; 10 void creatlist(Lnode *head, int *arr, int n);//创建链表 11 void printlist(Lnode *head);//打印链表 12 void mergelist(Lnode *headA, Lnode *headB, Lnode *headC);//合并链表 13 int main(){ 14 int a[MAXa] = { 1, 3, 5, 7, 9 };//先将元素存储到数组中,再存到链表中 15 int b[MAXb] = { 2, 4, 6, 8, 10 ,11,45}; 16 Lnode *La, *Lb, *Lc;//分别定义La链表、Lb链表、Lc链表的头节点 17 La = (Lnode*)malloc(sizeof(Lnode));//动态分配空间 18 La->next =