本题属于一道水题,但有几个地方地思想还是值得好好体会,一是在合并时采用带头结点的链表避免讨论新链表的头的指向问题,二是相对于网上其他的题解来说,本题解更加简洁。欢迎各位交流学习。
#include<stdio.h>
#include<stdlib.h>
typedef struct List
{
int data;
struct List *next;
}node, * list;
list READ(void);
list MERGE(list s1,list s2);
void PRINT(list s3);
int main()
{
list s1,s2,s3;
s1=READ();
s2=READ()