数据结构:实验题目:单链表归并。将两个非递减次序排列的单链表归并为一个非递增次序排列的单链表,并计算表长。要求利用原来两个单链表的结点存放合并后的单链表。
输出样例如图:代码如下:#include#include//链表节点结构typedefstructListNode{intval;structListNode*next;}ListNode;//创建新节点ListNode*createNode(intval){ListNode*newNode=(ListNode*)malloc(sizeof(ListNode));newNode->val=val;