#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

struct ListNode {
    int data;
    struct ListNode *next;
};

//排序 
int compare(const void *a, const void *b){
    return *(int*)a - *(int*)b;
}

//建立链表

struct ListNode* readList(int arr[],int n){
    struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next = NULL;
    struct ListNode *tail = head;
    for(int i = 0; i < n; i++){
        struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));
        node->data = arr[i];
        node->next = NULL;
        tail->next = node;
        tail = node;
    }
    return head->next;
}

//合并链表前两项，并按顺序插入

struct ListNode* insertNode(struct...