3

我正在编写此代码以在链表末尾添加元素：

struct node{
    int info;
    struct node* link;
};

void append ( struct node **q, int num )  
{

struct node *temp, *r ;

if ( *q == NULL )       // if the list is empty, create first node
{
    temp = (struct node*) malloc ( sizeof ( struct node ) ) ;
    temp -> info = num ;
    temp -> link = NULL ;
    *q = temp ;        
}
else{
    temp = *q ;         

    /* go to last node */
    while ( temp -> link != NULL )
        temp = temp -> link ;

    /* add node at the end */
    r = (struct node *)malloc ( sizeof ( struct node ) ) ;
    r -> info = num ;
    r -> link = NULL ;
    temp -> link = r ;
}
}

我这样调用 append 函数： 指向链表的指针在append(&list, 10);哪里list

此代码有效，但如果我在附加函数中使用单个指针（使用 *q 而不是 **q）并相应地进行更改（如下所示以及当我调用它时），它不起作用。下面的代码有什么问题？：

void append ( struct node *q, int num )  
{

struct node *temp, *r ;

if ( q == NULL )       // if the list is empty, create first node
{
    temp = (struct node*) malloc ( sizeof ( struct node ) ) ;
    temp -> info = num ;
    temp -> link = NULL ;
    q = temp ;        
}
else{
    temp = q ;         

    /* go to last node */
    while ( temp -> link != NULL )
        temp = temp -> link ;

    /* add node at the end */
    r = (struct node *)malloc ( sizeof ( struct node ) ) ;
    r -> info = num ;
    r -> link = NULL ;
    temp -> link = r ;
}
}
4

2 回答 2

3

因为在第二个示例中，q是调用者传入的指针的副本。调用者的原始指针永远不会被修改。

于 2012-04-06T12:15:37.577 回答
1

在你的第一个片段（这是正确的）中，你做的太多了。

void append ( struct node **q, int num )  
{

struct node *new ;

    /* go to last node */
    for ( ; *q; q = &(*q)->link ) {;}

    /* add node at the end */
    new = malloc ( sizeof *new );
    if (!new) { barf_now(); return; }

    new->info = num ;
    new->link = NULL ;
    *q = new; ;
    }
}

基本思想是：你想追加到列表的尾部；你需要：

  • 找到第一个 NULL 指针
  • 将它的值设置为新指针的值

“空列表”的情况并不特殊，它只是意味着您可以在零步中找到 NULL 指针。以这种方式编码没有特殊情况，也不需要if (...) ... else ...构造。

于 2012-04-06T14:58:11.243 回答