单链表节点删除异常求助：删除目标数据后出现无限数据问题

你的单链表删除函数出现的“无限数据”异常，核心原因是未正确释放被删除节点的内存，导致野指针引发的随机循环，同时部分逻辑存在不符合预期的情况，以下是具体问题和修正代码：

存在的问题 #

1. delHead函数未释放被删除的头节点，造成内存泄漏的同时，已释放的内存空间可能被篡改，其next指针形成随机循环，导致遍历链表时无限输出数据。
2. delAt函数中，当指定的position超出链表长度时，会直接删除尾节点，这可能不符合“仅删除指定位置节点”的预期。

修正后的代码 #

1. 修正头节点删除函数（添加内存释放） #

Node delHead(Node head){
    if(head==NULL){
        printf("There is nothing to delete!");
        return NULL;
    }
    else{
        Node temp = head; // 保存待删除的头节点
        head = head->next;
        free(temp); // 释放内存，避免野指针
    }
    return head;
}

2. 修正尾节点删除函数（逻辑无问题，保留并优化返回逻辑） #

Node delTail(Node head){
    if(head==NULL||head->next==NULL){
        return delHead(head);
    }else{
        Node p = head;
        Node prev = NULL;
        while(p->next != NULL){
            prev = p;
            p = p->next;
        }
        prev->next = NULL;
        free(p);
        return head;
    }
}

3. 修正指定位置删除函数（调整超出范围的处理逻辑） #

如果希望position超出链表长度时不执行删除，而非删除尾节点，修改如下：

Node delAt(Node head, int position){
    if(position < 0 || head == NULL){
        printf("Invalid position or empty list!");
        return head;
    }
    if(position == 0){
        return delHead(head); 
    }
    int k = 0;
    Node p = head;
    Node prev = NULL;
    while(p != NULL && k != position){
        prev = p;
        p = p->next;
        k++;
    }
    // 若p为NULL，说明position超出链表长度，不执行删除
    if(p == NULL){
        printf("Position out of range!");
        return head;
    }
    prev->next = p->next;
    free(p);
    return head;
}

关键说明 #

• 释放被删除节点的内存是避免野指针的核心操作，未释放的内存可能被系统重新分配，其内部的next指针值随机，极易导致链表出现循环，引发无限遍历的情况。
• 若你原本确实希望position超出范围时删除尾节点，可以保留原delAt的对应逻辑，但仍需确保所有被删除节点都被正确free。

内容的提问来源于stack exchange，提问作者Bùi Mạnh Huy