2.假设有一个顺序表L,L有最小值且最小值唯一，请设计一个算法删除L中的最小值元素并由函数返回被删元素的值。C语言

为了在C语言中设计一个删除有序列表（顺序表）`L`中最小值元素的算法，并返回被删除元素的值，可以按照以下步骤进行：

1. **声明变量**：
- 初始化一个临时变量 `min_val` 存储当前找到的最小值。
- 初始化一个变量 `deleted_val` 来存储被删除的元素。

2. **遍历列表**：
- 使用一个循环遍历列表L，从第一个元素开始（索引0）。
- 比较当前元素的值和 `min_val`：
- 如果当前元素的值小于 `min_val`，更新 `min_val` 为当前元素的值，同时将 `deleted_val` 设置为原 `min_val` 的值。

3. **删除元素**：
- 删除 `min_val` 对应的位置的元素。这里需要注意，由于是顺序表，直接将 `min_val` 所在位置的下一个元素移动到当前位置即可。如果列表只有一个元素（即最小值），则不需要删除任何元素。

4. **返回结果**：
- 函数结束时，返回 `deleted_val` 作为被删除元素的值。

5. **函数实现**：

#include <stdio.h>
int* removeMin(int *L, int size) {
    if (size == 0) return L; // 空列表，直接返回

    int min_val = L[0];
    int deleted_val = min_val;
    for (int i = 1; i < size; i++) {
        if (L[i] < min_val) {
            min_val = L[i];
            deleted_val = L[0]; // 更新被删除值
        }
    }

    // 移除最小值（如果有多个相等的最小值，保留最后一个）
    if (min_val == L[0]) {
        memmove(L, L + 1, sizeof(int) * (size - 1));
    } else {
        memmove(L + 1, L, sizeof(int) * (size - 1)); // 移动元素一位
    }

    return &L[0]; // 返回新头指针，表示删除后的最小值位置
}

// 示例用法
int main() {
    int list[] = {1, 2, 3, 4, 5};
    int size = sizeof(list) / sizeof(list[0]);
    int *result = removeMin(list, size);
    printf("Deleted value: %d\n", *result); // 输出：Deleted value: 1
    return 0;
}