有一个带头节点的单链表，其头指针为h，数据元素为整型数据，请设计一个c语言算法，找出最大值并删除

为了找到单链表中最大的整数并同时将其删除，你可以采用以下步骤：

1. **初始化变量**：
- 定义两个全局变量 `max_value` 和 `max_node`，分别用于存储当前找到的最大值及其对应的节点。

2. **遍历链表**：
- 使用一个循环结构（如while或for），从头节点开始遍历：
- 初始化临时变量 `current` 为头节点 `h`。
- 当 `current` 不为空时，执行以下操作：
a. 检查 `current->data` 是否大于 `max_value`：
- 如果是，则更新 `max_value` 和 `max_node` 为当前值及节点。
b. 否则，继续移动到下一个节点，即 `current = current->next`。

3. **删除最大值节点**：
- 找到了最大值之后，需要将其从链表中删除。创建一个新的节点 `temp`，并将 `temp->next` 设置为 `max_node->next` 来跳过最大值节点。
- 然后将 `h` 更新为 `temp`，如果原头节点就是最大值，那么 `h` 就不需要更新了。

4. **返回结果**：
- 遍历结束后，`max_node` 将指向链表中最大的整数值，如果需要直接显示这个值，可以打印 `max_value`。

下面是伪代码形式的算法描述：

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

void deleteMaxNodeAndFindMax(struct Node *h) {
    if (h == NULL) return; // 如果链表为空，直接结束

    struct Node *max_node = h;
    struct Node *current = h;
    int max_value = h->data;

    while (current != NULL) {
        if (current->data > max_value) {
            max_value = current->data;
            max_node = current;
        }
        current = current->next;
    }

    if (max_node == h) { // 如果最大值在头部
        h = h->next;
    } else {
        max_node->next = max_node->next->next;
    }
}