Question

查看底部的最后一个函数i_at（）。

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define nl printf("\n")
#define pf printf
#define si(a) scanf("%d",&a)
#define sc(a) scanf("%c",&a);
struct node{
    int val;
    struct node *next;
};
struct node *first,*last,*damn,*temp,*prev,*newnode;
void i_beg();
void i_end();
void display();
void del();
void i_at();
struct node *create(int);
main()
{
    int val,i,j; char key;val=1;
    while(val<6 && val>0){
        pf("\n1.Start \t2.End \t3.Display\t4.Delete\t5.Insert\t6.Exit\n------------------------------------------------\n");
        si(val);
        if(val==6)exit(0);
        else{
            switch(val){
                case 1: i_beg(); break;
                case 2: i_end(); break;
                case 3: display();break;
                case 4: del(); break;
                case 5: i_at();break;
                case 6: exit(0);break;
            }
        }
    }
}

struct node * create(int val){
    newnode = (struct node *)malloc(sizeof( struct node));
    if(newnode == NULL)
    {
        pf("Oops! You have gone out of memory\n");
        return 0;
    }
    else
    {
        newnode -> val = val;
        newnode -> next = NULL;
        return newnode;
    }

}
void i_beg(){
    int x;
    //if(first -> val == last -> val && first == NULL) pf("Only one node exists!!!\n ");
    pf("Enter a value to insert\t");
    si(x);  newnode = create(x);
    if(first == last && first == NULL)
    {
        first = last = newnode;
        first -> next = NULL;
        last -> next = NULL;
        pf("\n %d inserted at first\n",x);
    }
    else
    {
        temp = first;
        first = newnode;
        first -> next = temp;
        pf("\n %d inserted at first\n",x);
    }
}
void i_end(){
    int x;
    //if(first -> val == last -> val && first == NULL) pf("Only one node exists!!!\n ");
    pf("Enter a value to insert\t");
    si(x);  newnode = create(x);
    if(first == last && first == NULL)
    {
        first = last = newnode;
        first -> next = NULL;
        last -> next = NULL;
        pf("\n %d inserted at last\n",x);
    }
    else
    {
        last -> next = newnode;
        last = newnode;
        last -> next = NULL;
        pf("\n %d inserted at last\n",x);
    }
}
void display(){
    prev = first;
    while(prev != NULL)
    {
        pf("%d -> ",prev -> val);
        prev  = prev -> next;
    }pf(" NULL");
    nl;
}
void del(){
    pf("Enter the position to delete\t");
    int i,pos;si(pos);
    for(prev = first,i=1 ; i<pos-1 ; prev=prev->next,i++);// not i< pos but i<pos-1
    temp = prev -> next;
    prev -> next =  temp->next;
}
void i_at(){
    pf("Enter the position to add after this position\t");
    int i,pos;si(pos);
    for(prev = first,i=1 ; i<pos ; prev=prev->next,i++);
    pf("Enter a value to insert\t");
    si(i);  newnode = create(i);
    temp = prev;

    // order of these statements is important
    newnode -> next = temp -> next;
    prev -> next = newnode;
    pf("%d inserted after position %d\n",i,pos);
}

如果我将这些行写为

prev -> next = newnode;
newnode -> next = temp -> next;

然后display（）函数出错了。但是，如果我将这两行的顺序颠倒为

newnode -> next = temp -> next;
prev -> next = newnode;

然后代码正在运行。这只是将新节点链接到链接列表的问题。那么，如果我交换代码中所示的那两行的顺序，为什么代码错了呢？

Ex：要将b连接到＆amp; c，如果连接（b-> c，首先，a-> b，第二）或（a-> b，首先，b-> c秒。 错误在哪里？

Answer 1

当你这样做时：

temp = prev;

您没有复制结构，只是使用名称prev对名称temp进行别名，因为两者都是指针。

所以当你这样做时：

prev -> next = newnode;
newnode -> next = temp -> next;

您要更改next和prev的字段temp的值，第二个语句不正确。

在另一种情况下，更新顺序是正确的。

Answer 2

temp和prev具有相同的值，并指向同一个对象。因此，这些行可以写成：

newnode -> next = prev -> next;
prev -> next = newnode;

或

prev -> next = newnode;
newnode -> next = prev -> next;

显然，其中只有一个会起作用。

顺便说一句，如果您根据需要在每个函数中声明局部变量，那么从长远来看，您会发现代码更容易阅读。感兴趣的函数中的所有变量都不需要是全局的，并且使得大型程序的推理变得更加困难。

链接列表 - 插入中间，链接新节点

2 个答案: