链接列表：从头开始插入

Question

我有两种从头开始插入节点的方法。第一个工作，而第二个不工作。你能解释我为什么吗？

（名单已经有一些元素和头部是链表的头节点）

而且我喜欢这个

list *head = new list; 

---

void push(list **head, int info) 
    { 
    list *node=new list; 
    node->data=info; 
    node->next=*head; 
    *head=node; 
    } 
    push(&head,5); 

和下一个初始化头是

void push(list *head, int info) 
    { 
    list *node=new list; 
    node->data=info; 
    node->next=head; 
    head=node; 
    } 
    push(head,5); 

Answer 1

插入g到链表前面的节点要求你更新head指针，即第一个节点的地址。

您的破坏的实现永远不会更新函数外的头指针，只会更新它的本地副本，因此实现不完整。

Answer 2

第一次收到指针指向头指针，而第二个版本收到拷贝的头指针。因此，第一个版本可以修改头指针，而第二个版本只能修改本地副本：head = node。

为了使第二个版本的工作，你可以接受head指针引用：只选择函数签名void push(list * & head, int info)（注意&）。

您可能想了解更多关于pointers和references的信息。

Answer 3

下面的代码示例显示您的基本按值和通过引用传递参数的：

由指针：

foo(int* ref) 
{ 
    *ref = 1; 
} 

void main(void) 
{ 
    int bar = 0; 
    foo(&bar); 
    print("%d",bar); //print 1 
} 

由值：

// this 'int val' will be created on the stack when the function get called and 
// the value passed to the function will be copied to the temporary val argument 
foo(int val) 
{ 
    val = 1; 
} 

void main(void) 
{ 
    int bar = 0; 
    foo(bar); 
    print("%d",bar); //print 0 
} 

在第一示例中，我们传递一个指向int的指针（它包含从主函数中得到的'bar'的地址），因此当我们修改refe指向的变量时我们实际上修改了'bar'。

然而，在第二个例子中，我们通过的“酒吧”值在称为“VAL”临时变量要被复制（“VAL”仅在功能存在“富”并且不与'bar'一样），因此当我们对其进行修改时，从主体中看不到任何东西。

你的例子是相同的这只是你：

• “廉政酒吧”是“列表*头”
• “诠释*裁判”是“名单**头”
• “ int val'是'list * head'

希望你有想法。如果不是你阅读关于指针和引用，而不是C/C++中最简单的概念。