c语言线性表的顺序存储结构中将最大值和最小值交换

在C语言中，线性表的顺序存储结构通常使用数组来实现。如果我们要在顺序存储的线性表中将最大值和最小值进行交换，可以通过以下步骤完成：

1. 遍历数组，找出数组中的最大值和最小值及其对应的索引。
2. 如果最大值和最小值的索引相同，或者最大值的索引小于最小值的索引（因为数组下标是从0开始的），则不需要交换，直接返回。
3. 如果最大值和最小值的索引不同，并且最大值的索引大于最小值的索引，那么交换这两个位置的元素值。

下面是一个简单的C语言代码示例，演示了如何交换顺序存储线性表中的最大值和最小值：

#include <stdio.h>

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void swapMaxMin(int arr[], int n) {
    int maxIndex = 0, minIndex = 0;
    // 查找最大值和最小值的索引
    for (int i = 1; i < n; i++) {
        if (arr[i] > arr[maxIndex]) {
            maxIndex = i;
        }
        if (arr[i] < arr[minIndex]) {
            minIndex = i;
        }
    }
    // 如果最大值和最小值的索引不是同一个，并且最大值的索引大于最小值的索引，则交换
    if (maxIndex != minIndex && maxIndex > minIndex) {
        swap(&arr[maxIndex], &arr[minIndex]);
    }
}

int main() {
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    swapMaxMin(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

这段代码首先定义了一个`swap`函数用于交换两个整数的值，然后定义了`swapMaxMin`函数用于找到数组中的最大值和最小值并交换它们的位置。在`main`函数中，我们创建了一个数组，并调用`swapMaxMin`函数处理数组，最后打印出处理后的数组内容。