一、使用记事本创建一个文本文件，命名为aa.dat，其中存放用空格或回车分隔的若干整数。 ① 设计函数，从aa.dat中读取全部整数，并以链表方式存放。 ② 设计函数，将链表中所有结点按结点值升序排列。 ③ 设计函数int insert_L(LinkList h, int x); 将x插入在已经有序的链表中，使链表依然有序，并通过函数值返回插入位置（插入后是链表中的第几个结点） ④ 设计函数void endToEnd(LinkList h,char *s);将升序的整型链表所有结点的结点值首尾相连组合成字符串s。若结点值分别为12,3456,7890,123，连接后的字符串为1234567890123。连接时去掉前导0，若结点值为0,12,345，连接后的字符串为12345；若结点值为0,0,0，连接后的字符串为0 ⑤ 设计函数void split(char *s,int a[]);将④得到的字符串一位一位的逆序拆分在整型数组a中，a[0]存放数字位数，a[1]存放最后一个字符，依次类推... ⑥ 设计函数：将③得到的链表中的结点值，依次存放在文本文件bb.dat中。 在main函数中依次调用上述函数，测试功能能否实现。

以下是代码实现：

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

typedef struct Node {
    int data;
    struct Node *next;
} Node, *LinkList;

void printList(LinkList head) {  // 打印链表
    Node *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

void destroyList(LinkList head) {  // 销毁链表
    Node *p = head;
    while (p != NULL) {
        Node *temp = p;
        p = p->next;
        free(temp);
    }
}

LinkList createListFromFile(const char *filename) {  // 从文件中读取整数创建链表
    FILE *fp = fopen(filename, "r");
    if (fp == NULL) {
        printf("Failed to open file %s.\n", filename);
        return NULL;
    }

    LinkList head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    Node *tail = head;

    int num;
    while (fscanf(fp, "%d", &num) != EOF) {
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->data = num;
        newNode->next = NULL;
        tail->next = newNode;
        tail = newNode;
    }

    fclose(fp);

    return head;
}

void sortList(LinkList head) {  // 排序链表
    Node *p = head->next;
    head->next = NULL;
    while (p != NULL) {
        Node *q = p->next;
        Node *prev = head;
        while (prev->next != NULL && prev->next->data < p->data) {
            prev = prev->next;
        }
        p->next = prev->next;
        prev->next = p;
        p = q;
    }
}

int insert_L(LinkList head, int x) {  // 将x插入链表，返回插入位置
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = x;
    newNode->next = NULL;

    Node *p = head->next;
    int position = 0;
    while (p != NULL && p->data < x) {
        position++;
        p = p->next;
    }

    newNode->next = p;
    head->next = newNode;

    return position + 1;
}

void endToEnd(LinkList head, char *s) {  // 将链表中的数字首尾相连组合成字符串
    Node *p = head->next;
    int len = 0;
    while (p != NULL) {
        sprintf(s + len, "%d", p->data);
        len += strlen(s + len);
        p = p->next;
    }

    int i = 0, j = len - 1;
    while (i < j) {
        char temp = s[i];
        s[i] = s[j];
        s[j] = temp;
        i++;
        j--;
    }
}

void split(char *s, int a[]) {  // 拆分字符串
    a[0] = strlen(s);
    for (int i = 1; i <= a[0]; i++) {
        a[i] = s[a[0] - i] - '0';
    }
}

void saveListToFile(LinkList head, const char *filename) {  // 将链表中的数字存入文件
    FILE *fp = fopen(filename, "w");
    if (fp == NULL) {
        printf("Failed to open file %s.\n", filename);
        return;
    }

    Node *p = head->next;
    while (p != NULL) {
        fprintf(fp, "%d ", p->data);
        p = p->next;
    }

    fclose(fp);
}

int main() {
    LinkList head = createListFromFile("aa.dat");
    if (head == NULL) {
        return 0;
    }

    printList(head);

    sortList(head);

    printList(head);

    int position = insert_L(head, 5);

    printList(head);
    printf("Insert position: %d\n", position);

    char s[100];
    endToEnd(head, s);
    printf("String: %s\n", s);

    int a[100];
    split(s, a);
    printf("Array:");
    for (int i = 1; i <= a[0]; i++) {
        printf(" %d", a[i]);
    }
    printf("\n");

    saveListToFile(head, "bb.dat");

    destroyList(head);

    return 0;
}