已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列
#include#includetypedefstructnode{//创建结构体intnum;structnode*next;//指针域}node,*list;//结构体指针structnode*CreateList()//Createalinkedlistinwhichyoucanenterdataelements{intd;listhead=(list)malloc(sizeof(node)