c - 我不明白为什么我不能像这样在末尾添加节点

Question

我正在尝试在列表末尾插入一个新节点。我知道第一种方法是“正确的方法”。 但我正在尝试用另一种方式使用另一个函数(第二个函数)，但似乎我的列表没有变化，有什么想法吗？

typedef struct listnode *listptr;

struct listnode {
    int value;
    listptr next;
};

void insert_at_end(listptr *x, int n) {
    while ((*x) != NULL) {       
        x = &((*x)->next);   
    }                       
    *x = (listptr)malloc(sizeof(struct listnode));  
    (*x)->next = NULL;   
    (*x)->value = n;    
}

void insert_at_end_2(listptr x, int n) {
    listptr newnode = (struct listnode *)malloc(sizeof(struct listnode));
    newnode->next = NULL;
    newnode->value = n;

    while (x != NULL) {
        x = x->next;
    }
    x = newnode;
} 

Answer 1

该函数的实现存在两个问题。

第一个是该函数处理作为参数传递给该函数的原始节点的副本。因此更改副本不会影响原始参数。

第二个问题是在这个循环之后

while (x!=NULL){
    x = x->next;
}

x 将等于 NULL。那么下一个语句

x =newnode;

不更改最后一个节点的数据成员next。因此该列表将保持不变。

使用该方法，当头节点不通过引用传递时，函数实现可以如下所示。

listptr insert_at_end_2( listptr x, int n )
{
    listptr newnode = malloc( sizeof( *listptr ) );

    if ( newnode != NULL )
    {
        newnode->next = NULL;
        newnode->value = n;

        if ( x == NULL )
        {
            x = newnode;
        }
        else
        {
            listptr current = x;

            while ( current->next != NULL )
            {
                current = current->next;
            }
            current->next  = newnode;
        }
    }

    return x;
} 

但是，与第一个实现一样，当通过引用传递头节点时，此实现有一个缺点:该函数不会报告新节点是否已成功分配。

因此该函数的更好实现可以如下所示

int insert_at_end( listptr *x, int n )
{
    listptr newnode = malloc( sizeof( *listptr ) );

    int success = newnode != NULL;

    if ( success )
    {
        newnode->next  = NULL;   
        newnode->value = n;

        while ( *x != NULL )
        {       
            x = &( *x )->next;   
        }                       

        *x = newnode;
    }

    return success;  
}