通过链接列表使用引用传递

Question

因此，我在链接列表代码上使用了引用传递，但问题是它没有打印，那么我该如何解决这个问题呢？

我的代码：

#include<stdio.h>
#include<stdlib.h>

struct node
{
      int x;
      struct node *next;
};

void add(struct node **root, int x)
{
      struct node *conductor;
      if(root==NULL)
      {
          (*root)=malloc(sizeof(struct node));
          (*root)->x=x;
          (*root)->next=NULL ;         
      }
      else
      {
          conductor = *root;
          while(conductor->next!=NULL)
          {
              conductor = conductor -> next;             
          }
          conductor->next=malloc(sizeof(struct node));
          conductor->next->x=x;
          conductor->next->next=NULL;
      } 
}      

void display(struct node *root)
{
      struct node *conductor;
      conductor=root;
      while(conductor!=NULL)
      {
           printf("%d",conductor->x);
           conductor = conductor ->next;                           
      } 
}



int main()
{
    struct node *root;
    root=NULL;
    add(&root,5);
    add(&root,4);
    display(root);
    free(root);
    system("pause");
 }

形式更好 http://codepad.org/CPdUvK0x

我的程序里不是所有节点都链接了吗？

Answer 1

void add(struct node **root, int x)
 {
      struct node *conductor;
      if(root==NULL)

应该是 if (*root == NULL)

因为你调用 add(&root... root 永远不会是 NULL 。

Answer 2

检查：

if(root==NULL)

应该

if(*root==NULL)

是通过地址传递root。

此外，您还执行 free(root) 来释放整个列表，这是不正确的，因为它仅释放第一个节点，并使其他节点无法访问，从而导致内存泄漏。要解决此问题，您需要一一释放节点，如下所示：

struct node *tmp = root;
while(root) {
  tmp = root->next;
  free(root);
  root = tmp;
}

Answer 3

问题出在 add() 中：

if(root==NULL)

这个测试是错误的：通过引用传递的 root 永远不会是 NULL（在 main 中看到，它包含根节点的地址） 。您应该正确测试 rrot 节点是否为 NULL：

if (*root == NULL)

我还要补充一点，您释放为 ist 分配的内存的方式是错误的：

free(root)

只会释放根节点，但会泄漏子节点...