假设有一个顺序表L，其中元素为整数且所有元素值均不相同。设计一个算法将最大值元素与最小值元素交换。并用相关数据进行测试。用C语言制作

为了在顺序表L中找到最大值和最小值，并将它们互换，我们可以采用以下步骤：

1. **初始化两个指针**：
- `min_index`指向列表的第一个元素，假设它是当前的最小值；
- `max_index`也指向第一个元素，同样假设它是当前的最大值。

2. **遍历列表**：
- 使用两个嵌套循环，外部循环从第二个元素开始，直到最后一个元素；
- 内部循环检查每个元素与已知最小值(min_index)和最大值(max_index)的大小关系：
- 如果当前元素小于`min_index`所指元素，则更新`min_index`；
- 同样，如果当前元素大于`max_index`所指元素，则更新`max_index`。

3. **交换元素**：
- 验证`min_index`和`max_index`是否指向不同的元素，如果它们相同说明列表只有一个元素或都是相同的值，无需交换；
- 否则，交换`L[min_index]`和`L[max_index]`。

以下是这个算法的C语言实现：

#include <stdio.h>

// 假设L[]是一个整型数组，length是它的长度
void swapMaxMin(int L[], int length) {
    if (length <= 1 || L[0] == L[1]) return; // 检查特殊情况

    int min_index = 0;
    int max_index = 0;

    for (int i = 1; i < length; i++) {
        if (L[i] < L[min_index]) {
            min_index = i;
        } else if (L[i] > L[max_index]) {
            max_index = i;
        }
    }

    if (min_index != max_index) {
        int temp = L[min_index];
        L[min_index] = L[max_index];
        L[max_index] = temp;
    }
}

int main() {
    int L[] = {5, 2, 9, 1, 7};
    int length = sizeof(L) / sizeof(L[0]);

    printf("Before swapping:\n");
    for (int i = 0; i < length; i++) {
        printf("%d ", L[i]);
    }
    printf("\n");

    swapMaxMin(L, length);

    printf("After swapping:\n");
    for (int i = 0; i < length; i++) {
        printf("%d ", L[i]);
    }
    printf("\n");

    return 0;
}

运行此程序会显示交换前后的列表内容。注意这里假设输入数组`L`的所有元素都是唯一的，如果不是，算法可能需要稍作调整以处理重复最小值或最大值的情况。