写一个c语言程序对线性表中的前M个元素和后N个元素整体互换。 【实验要求】 （2）采用链表存储结构实现。

在C语言中，我们可以使用链表数据结构来实现这个功能。首先，我们需要创建一个节点结构体和链表头指针。以下是步骤概述：

1. 定义一个链表节点结构体：

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

2. 创建链表和初始化头指针：

Node* head = NULL;

3. 对于前M个元素，我们可以遍历链表直到到达第(M+1)个节点，并将它们存入临时数组`temp[]`中：

int temp[M + 1];
int count = 0;
for (Node* current = head; count < M && current != NULL; current = current->next, count++) {
    temp[count] = current->data;
}

4. 然后我们调整链表，删除前M个元素，将它们插入到链表的最后，即后N个位置之前：

for (Node** i = &head; *i != NULL; i = &(*i)->next) {}
*i = temp[0]; // 将最后一个元素移到头部
for (int j = 1; j < M; j++) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = temp[j];
    newNode->next = *i;
    *i = newNode;
    i = &newNode->next;
}

5. 对后N个元素，我们将从倒数第二个元素开始，直到链表结束，直接交换它们的数据即可：

Node* lastMNode = head;
for (int k = M; k < M + N && lastMNode->next != NULL; k++, lastMNode = lastMNode->next) {
    lastMNode->data = lastMNode->next->data;
    lastMNode->next = lastMNode->next->next;
}

6. 最后，释放`temp`数组并返回结果。