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

在 C 语言中，你可以使用链表数据结构来处理这个问题，因为链表允许动态插入和删除元素。下面是一个简单的步骤说明：

1. 首先，你需要创建一个链表节点结构，包含数据域和指向下一个节点的指针。

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

2. 创建链表并读取用户输入的数据。遍历前 `m` 个元素并将它们添加到一个新的链表头（称为前半部分链表）。

Node* createPartialList(int length, int m) {
    Node* frontHalf = NULL;
    for (int i = 0; i < m && i < length; i++) {
        int input;
        scanf("%d", &input);
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = input;
        newNode->next = frontHalf;
        frontHalf = newNode;
    }
    return frontHalf;
}

3. 对于剩余的 `n` 个元素（后半部分链表），可以创建另一个链表，并在第一个 `m` 个元素的链表之后添加。

Node* createSecondHalfList(Node* frontHalf, int length, int m) {
    Node* rearHalf = frontHalf;
    for (int i = m; i < length && i < length - m; i++) {
        int input;
        scanf("%d", &input);
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = input;
        newNode->next = rearHalf->next;
        rearHalf->next = newNode;
        rearHalf = newNode;
    }
    return rearHalf;
}

4. 现在，我们有了两个链表：前半部分和后半部分。我们需要合并这两个链表，同时交换前半部分和后半部分的数据。这可以通过两个指针分别从两端开始，交替取值并更新节点数据来完成。

void swapAndMergeLists(Node** head, int m, int n) {
Node* mergedFront = frontHalf;
Node* mergedBack = rearHalf;

while (mergedFront != NULL && mergedBack != NULL) {
mergedFront->data = mergedBack->data;
mergedFront->next = mergedBack->next;

if (mergedBack->next == NULL) {
*head = mergedFront;
break;
}

mergedBack->data = mergedFront->next->data;
mergedBack = mergedBack->next;
mergedFront = mergedFront->next->next;
}

free(frontHalf); // 免费不再需要的部分
free(rearHalf);
}

5. 最后，打印出链表中的所有元素作为输出，这就是互换后的结果。

void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}

int main() {
int length, m, n;
scanf("%d%d%d", &length, &m, &n);

// ... (按照上述步骤创建链表)
swapAndMergeLists(&frontHalf, m, n);
printList(*head);

return 0;
}