C语言链表删除任意位置最大元素功能异常修复求助

问题根源 #

你的代码核心错误在于函数功能不匹配：

• deleteN函数设计目标是按节点位置（第N个节点）删除元素，但你在main中调用时传入的是最大元素的数值，而非该元素在链表中的位置。
• 首次删除正常只是巧合：当最大元素的数值恰好等于它在链表中的位置时，函数误打误撞执行了正确操作；后续操作中，最大元素的数值往往大于链表剩余节点数，触发deleteN中"位置超出链表长度则删除末尾节点"的错误逻辑，导致你看到的异常现象。

修复方案 #

直接实现一个专门删除最大元素的函数，避免位置与数值的混淆，同时简化逻辑：

1. 补充缺失头文件 #

原largestElement函数使用了INT_MIN但未包含对应头文件，在代码顶部添加：

#include <limits.h>

2. 添加deleteLargest函数 #

在现有代码中新增以下函数，用于直接定位并删除链表中的最大元素：

void deleteLargest(Node **root) {
    if (*root == NULL) return; // 空链表直接返回

    Node *curr = *root;
    Node *prev = NULL;
    Node *max_prev = NULL;
    Node *max_node = *root;

    // 遍历链表，定位最大节点及其前驱节点
    while (curr != NULL) {
        if (curr->x > max_node->x) {
            max_node = curr;
            max_prev = prev;
        }
        prev = curr;
        curr = curr->next;
    }

    // 根据最大节点的位置执行删除操作
    if (max_prev == NULL) {
        // 最大节点是头节点
        *root = (*root)->next;
    } else {
        // 最大节点在中间或末尾
        max_prev->next = max_node->next;
    }
    free(max_node);
}

3. 修改main中的调用逻辑 #

将main中调用deleteN的代码替换为调用新的deleteLargest函数：

// 原代码
// deleteN(&root, max_element);
// 修改为：
deleteLargest(&root);

额外优化建议 #

• 原deleteN函数逻辑复杂且易出错，若不需要按位置删除节点的功能，可以移除该函数以减少代码冗余。
• deserialize函数中的fscanf格式串"%d, "可能导致文件末尾的换行或多余字符读取异常，可改为"%d"后用fgetc跳过逗号和空格，提升兼容性。

内容的提问来源于stack exchange，提问作者pipras