Question

我的代码错误使我感到困惑。我创建了一个链表，并使用push()添加元素，printList()输出元素，下面的代码可以正常工作。

#include <stdio.h>
#include <stdlib.h>
struct linkedList {
    int         _Value;
    struct linkedList   * _Next;
};
typedef  struct linkedList linkedList_t;

/* Function to push a node */
void push( linkedList_t** listHead, int new_data )
{
    /* allocate node */
    linkedList_t* new_node =
        (linkedList_t *) malloc( sizeof(linkedList_t) );

    /* put in the data  */
    new_node->_Value = new_data;

    /* link the old list off the new node */
    new_node->_Next = *listHead;

    /* move the head to point to the new node */
    *listHead = new_node;
}


/* Function to print linked list */
void printList( linkedList_t *head )
{
    linkedList_t *tmp = head;
    while ( tmp != NULL )
    {
        printf( "%d  ", tmp->_Value );
        tmp = tmp->_Next;
    }
}
int main( int argc, char* argv[] )
{  
    linkedList_t *head = NULL;
    push( &head, 20 );
    push( &head, 4 );
    push( &head, 15 );
    push( &head, 85 );
    printList( head );
    return 0;
    }

问题是当我将参数更改为单指针时：

 void push( linkedList_t* listHead, int new_data )
{
    /* allocate node */
    linkedList_t* new_node =
        (linkedList_t *) malloc( sizeof(linkedList_t) );

    /* put in the data  */
    new_node->_Value = new_data;

    /* link the old list off the new node */
    new_node->_Next = listHead;

    /* move the head to point to the new node */
    listHead = new_node;
}

当我调用printList()函数时，没有发生任何事情，我认为这是因为head保持等于NULL但是我无法找出我的代码有什么问题，假设{当我在head中致电push()并且我的main function如下时，{1}}会被更改：

main function

我需要一些建议。有人帮忙吗？谢谢！

Answer 1

当您使用单个指针时，实际上是在传递头指针的副本。如果是双指针，则传递头指针的地址，以便对其进行更改是有意义的。

您可以使代码使用单指针版本进行微小更改。在这种情况下，您需要从推送功能返回头指针。

linkedList_t* push( linkedList_t* listHead, int new_data );

在这种情况下，反映的变化将是： -

linkedList_t *head = NULL;
head  = push( head, 20 );
head = push( head, 4 );

希望我足够清楚......

传递为双指针（**）和单指针（*）的参数

1 个答案: