#include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node* next; }ElemSN; ElemSN *PreCreatLink(int a[],int n){ ElemSN *head=NULL,*p; int i; for(i=n-1;i>-1;i--) { p=(ElemSN*)malloc(sizeof(ElemSN)); p->data=a[i]; p->next=head; head=p; } return head; } ElemSN* Combine(ElemSN *head1,ElemSN *head2){//重新生成一个新链表，尾插 ElemSN *head,*p,*tail; head=NULL; while(head1&&head2){ if(head1->data<head2->data){ p=head1; head1=head1->next; } else{//始终比较两个链表的第一个值即可 p=head2; head2=head2->next; } p->next=NULL; if(!head) head=tail=p; else{ tail=tail->next=p; } } if(head1) p=head1; else p=head2; tail->next=p; return head; } void PrintLink(ElemSN* head){ ElemSN *p=head; for(;p;p=p->next) printf("%5d",p->data); } int main(void) { ElemSN *head1,*head2,*head; int i,j; int a[100],b[100]; for(i=0;i<3;i++){ scanf("%d",&a[i]); } for(j=0;j<3;j++){ scanf("%d",&b[j]); } printf("合并后的链表："); head1=PreCreatLink(a,3); head2=PreCreatLink(b,3); head=Combine(head1,head2); PrintLink(head); } 每一行代码解析

1. `#include<stdio.h> #include<stdlib.h>`：包含头文件，stdio.h 是标准输入输出头文件，stdlib.h 包含 malloc 和 free 函数。
2. `typedef struct node{ int data; struct node* next; }ElemSN;`：定义一个结构体 node，包含一个整型数据和一个指向 node 的指针 next，然后用 typedef 定义别名 ElemSN。
3. `ElemSN *PreCreatLink(int a[],int n){...}`：定义一个函数 PreCreatLink，参数为一个整型数组 a 和一个整型变量 n，返回一个 ElemSN 类型的指针。该函数用于创建一个单向链表，将整型数组 a 中的元素逆序插入到链表中。
4. `for(i=n-1;i>-1;i--) { p=(ElemSN*)malloc(sizeof(ElemSN)); p->data=a[i]; p->next=head; head=p; }`：使用 for 循环将整型数组 a 中的元素逆序插入到链表中。循环中，首先用 malloc 函数申请一个 ElemSN 类型的内存空间，并将其转换成 ElemSN 指针类型 p。然后将当前元素 a[i] 赋值给 p 的 data 成员，将 p 的 next 成员指向当前链表的头结点 head，最后将 p 赋值给 head，更新头结点。
5. `return head;`：返回创建的单向链表的头结点。
6. `ElemSN* Combine(ElemSN *head1,ElemSN *head2){...}`：定义一个函数 Combine，参数为两个 ElemSN 类型的指针 head1 和 head2，返回一个 ElemSN 类型的指针。该函数用于将两个有序链表合并成一个有序链表。
7. `head=NULL; while(head1&&head2){...}`：首先将 head 为空，然后使用 while 循环，当 head1 和 head2 都不为空时进入循环体。
8. `if(head1->data<head2->data){...}`：如果 head1 的数据小于 head2 的数据，则将 head1 指向的节点插入到新链表中，否则将 head2 指向的节点插入到新链表中。
9. `p->next=NULL;`：将新插入的节点 p 的 next 成员赋值为 NULL，表示该节点是新链表的尾结点。
10. `if(!head) head=tail=p; else{tail=tail->next=p;}`：如果新链表为空，则将 head 和 tail 都指向新插入的节点 p，否则将 tail 的 next 成员指向新插入的节点 p，然后将 tail 指向 p。
11. `if(head1) p=head1; else p=head2; tail->next=p;`：将未插入到新链表中的链表 head1 或 head2 直接接到新链表的尾部。
12. `return head;`：返回合并后的新链表的头结点。
13. `void PrintLink(ElemSN* head){...}`：定义一个函数 PrintLink，参数为一个 ElemSN 类型的指针 head，返回值为空。该函数用于打印单向链表的所有元素。
14. `ElemSN *p=head; for(;p;p=p->next) printf("%5d",p->data);`：使用 for 循环遍历单向链表，将每个节点的 data 成员打印出来。
15. `int main(void) {...}`：定义主函数。
16. `int a[100],b[100]; for(i=0;i<3;i++){scanf("%d",&a[i]);}`：定义两个数组 a 和 b，使用 for 循环将用户输入的三个整型数赋值给数组 a。
17. `for(j=0;j<3;j++){scanf("%d",&b[j]);}`：使用 for 循环将用户输入的三个整型数赋值给数组 b。
18. `head1=PreCreatLink(a,3); head2=PreCreatLink(b,3);`：使用 PreCreatLink 函数创建两个单向链表 head1 和 head2。
19. `head=Combine(head1,head2);`：将 head1 和 head2 两个有序链表合并成一个有序链表。
20. `PrintLink(head);`：打印合并后的有序链表的所有元素。