c语言使用链表储存新数组来解决下列问题：将线性表（顺序存储）中前 m 个元素和后 n 个元素进行互换（m+n<length）， 控制台输入的第一行是线性表元素的个数，第二行是线性表内容，第三行分别是m和n。 输出互换后的数组。

在C语言中，可以使用链表结构来解决这个问题，因为链表允许动态添加和删除元素，而不受限于原始数组的大小。首先，我们需要创建两个链表结构，一个用于存放前m个元素，另一个存放后n个元素。以下是步骤：

1. 定义链表节点结构：

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

2. 创建链表函数：
- `add_to_list`：用于在链表末尾添加元素。
- `remove_from_list`：从链表中移除元素。

3. 分离链表：
- 读取输入，获取数组长度、数组内容、m和n值。
- 使用`add_to_list`函数，将前m个元素添加到第一个链表，后n个元素添加到第二个链表。

4. 交换部分链表：
- 从每个链表的头部开始，将数据逐个复制回原数组。同时更新链表和数组的位置。

5. 合并链表：
- 将剩余未处理的部分连接回去。

6. 输出结果：

下面是简化版的示例代码，实际编写时需要完善错误检查和边界条件处理：

void add_to_list(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

void remove_from_list(Node** head) {
    if (*head == NULL) return;
    Node* temp = *head;
    *head = (*head)->next;
    free(temp);
}

// 主函数
int main() {
    int length, m, n;
    scanf("%d", &length);
    Node* firstHalf = NULL, *secondHalf = NULL;
    // 具体实现...
    // 读取数组内容，创建链表
    // ...

    // 交换部分链表
    for (int i = 0; i < m; ++i) {
        // 移除firstHalf头节点，并将其添加到原数组位置
        remove_from_list(&firstHalf);
        // 添加到原数组相应位置
        // ...
    }
    // 类似地操作secondHalf

    // 输出交换后的数组
    // ...

    return 0;
}