单链表指定位置前插入节点时程序陷入无限循环求助

你的代码出现无限循环的核心原因是插入逻辑错误导致链表形成了环，同时存在冗余且错误的节点查找逻辑，下面逐一拆解问题并给出修复方案：

核心问题点 #

• 无效的节点查找循环：你已经通过位置定位到目标节点ptr1，却又用while(ptr1->data!=c)查找节点——但c就是ptr1->data，这个循环从一开始就不会执行。此时preptr和ptr1指向同一个节点，执行preptr->next=newnode和newnode->next=ptr1后，新节点与目标节点互相指向，形成环，遍历链表时就会陷入无限循环。
• 首节点插入逻辑缺失：如果要插入的位置是链表第一个节点（poss=1），你没有更新head指针，同样会因为环的问题导致遍历失败。
• 冗余的数据值定位逻辑：既然已经通过位置找到目标节点，完全不需要再通过数据值遍历查找，这不仅多余，还会在链表存在重复数据时导致错误。

修复后的代码 #

#include <iostream>
#include<stdlib.h>
using namespace std;

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

struct node *head=NULL;

void display(struct node *head){  // 遍历打印链表
    struct node *ptr2=head;
    while(ptr2!=NULL){
        cout << ptr2->data << " ";
        ptr2=ptr2->next;
    }
    cout << endl;
}

// 在指定位置的节点前插入新节点
void insertt(){   
    int poss, value;
    cout << "输入目标位置和插入值: ";
    cin >> poss >> value;

    // 处理插入到链表头部的情况
    if(poss == 1){
        struct node *newnode = (struct node*)malloc(sizeof(struct node));
        newnode->data = value;
        newnode->next = head;
        head = newnode;
        display(head);
        return;
    }

    // 定位到目标节点的前驱节点
    struct node *preptr = head;
    int pos = poss - 2; // 要找目标节点的前一个，位置需减2
    while(pos-- && preptr != NULL){
        preptr = preptr->next;
    }

    // 检查目标位置是否合法
    if(preptr == NULL || preptr->next == NULL){
        cout << "目标位置无效" << endl;
        return;
    }

    // 创建新节点并完成插入
    struct node *newnode = (struct node*)malloc(sizeof(struct node));
    newnode->data = value;
    newnode->next = preptr->next;
    preptr->next = newnode;

    display(head);
}

int main()
{
    int n, val, i;
    cout << "输入节点数量: ";
    cin >> n;   
    for(i=0; i<n; i++){        
        cout << "输入第" << i+1 << "个节点的值: ";
        cin >> val;
        struct node *newnode = (struct node*)malloc(sizeof(struct node));
        newnode->data = val;
        newnode->next = NULL;
        if(head == NULL){
            head = newnode;
        }
        else{
            struct node *ptr = head;
            while(ptr->next != NULL){
                ptr = ptr->next;
            }
            ptr->next = newnode;
        }
    }
    insertt(); 

    return 0;
}

修复说明 #

• 移除冗余的全局变量ptr，避免全局变量引发的意外问题。
• 直接定位目标节点的前驱节点，无需通过数据值查找，逻辑更高效准确。
• 单独处理头部插入场景，更新head指针，避免环的形成。
• 添加输入提示和位置合法性检查，增强代码健壮性。
• 优化显示函数的输出格式，增加空格与换行，提升可读性。

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