链表中遍历节点和中间插入的两种方法

Question

    void insert()
{   
    struct node *temp;
    struct node*pre=start,*count=start;
    int ps,i,c=0;
    printf("Enter the position where u want to insert\n");
    scanf("%d",&ps);
    if(ps==1)
        {insertbeg();}
    else
    {
     while(count!=0)
    {c++;
    count=count->link;}
            if(ps>c)
            {insertend(ps);}
                        else
                            {
                            temp=(struct node *)malloc(sizeof(struct node));
                                if (temp==NULL)
                                {printf("Memory is full\n");}
                                else
                                {
                                for(i=1;i<ps;i++) //place1
                                {pre=pre->link;}  
                                temp->link=pre;//place2
                                pre=temp;//place3
                                printf("Enter the element to inserted\n");
                                scanf("%d",&temp->data);
                                }
                            }
    }
}

代码运行，但每当我在中间位置插入任何元素时，它都不会使用显示功能显示，而在开头插入 (insertbeg()) 并在结尾插入 (insertend() ) 正常工作和显示。 当我在 1,2&3 的地方替换下面的行时，元素会正常显示。

for(i=1;i<ps-1;i++) 
temp->link=pre->link; 
pre->link=temp;

我想知道为什么会发生这种情况，因为这两组语句看起来是相同的。

Answer 1

Place3 是最大的不同。当你写pre=temp时，只修改了局部变量pre，而不是前一个节点到下一个节点的链接。这就是为什么您的链表没有显示新元素的原因。