Question

我是链接列表的新手，我正在尝试编写一个程序，我们可以简单地将新头传递给add（）函数并创建任意数量的列表。但不知何故，代码根本不起作用。从输出看来，每当我调用add（）函数时，即使使用相同的头地址，也会创建一个新的头部。

有人可以告诉我如何继续吗？

这就是我写的：

#include<stdio.h>
#include<iostream>
using namespace std;

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


void add(int i,node** h,node** e)
{
  node* head = *h;
  node* endnode = *e;
  printf("adding\n");
  if(head!=NULL)
  {
      node *n = (struct node*)malloc(sizeof(node));
      n->next  = NULL;
      n->val = i;

      endnode->next = n;
      endnode = n;
  }
  else
  {
      printf("heading\n");
      head  = (struct node*)malloc(sizeof(node));
      head->next = NULL;
      head->val = i;
      endnode = head;
  }

  }

  void delete_node(int i,node** h,node** e)
  {
    node* head = *h;
    node* endnode = *e;
    node *temp;
    node *n = head;
    while(n!=NULL)
    {
     if(n->val == i)
     {
        if(n==head)
        {
            head = head->next;
        }
        else if(n==endnode)
        {
            temp->next = NULL;
            endnode = temp;
        }
        else
        {
            temp->next = n->next;       
        }
        free(n);
        break;
    }
    else
    {
        temp = n;
        n = n->next;
    }
  }
}

 void display(node** h)
 {
   node* head = *h;

   node *n = head;

   while(n!=NULL)
   {
    printf("%d\n",n->val);
    n = n->next;
   }
 }



int main()
{

  node *head  = NULL;
  node *endnode  = NULL;    

  add(5,&head,&endnode);
  add(8,&head,&endnode);
  add(1,&head,&endnode);
  add(78,&head,&endnode);
  add(0,&head,&endnode);

  display(&head);
  printf("\n\n");

  system("pause");
  return 0;

}

Answer 1

除了设计和直接问题之外，问题是：

您可以在main（）
中创建指针
```
node *head  = NULL;
```
您将其地址传递给函数，因此具有指向指针的指针
```
void add(int i,node** h,node** e)
```
你取消引用它，因此具有确切的指针
```
node* head = *h;
```

您将指定给指针的本地副本

head  = (struct node*)malloc(sizeof(node));

您继续高兴地认为您已经更新了我在1中列出的指针。

作为个人意见，我同意这些评论：你可以使用更清洁的设计而不是那些双指针。

编辑：为了帮助您理解，这是一个具有您确切设计的正确版本

void add(int i,node** h,node** e)
{
    printf("adding\n");
    if(*h!=NULL)
    {
        node *n = (struct node*)malloc(sizeof(node));
        n->next  = NULL;
        n->val = i;

        (*e)->next = n;
        *e = n;
    }
    else
    {
        printf("heading\n");
        *h  = (struct node*)malloc(sizeof(node));
        (*h)->next = NULL;
        (*h)->val = i;
        *e = *h;
    }

}

在您的第一个版本中，您正在执行此操作（伪代码）：

void functon(int** ptrToPtrToInt) {
  int* ptrToInt = *ptrToPtrToInt; // suppose ptrToInt now contains 0x20 (the address of the integer)
  ptrToInt = malloc(sizeof(int)); // ptrToInt loses the 0x20 and gets a new address
} // ptrToInt gets destroyed, but nobody updated the pointer where ptrToPtrToInt came from, thus is unchanged

Answer 2

也许不是仅仅使用节点，而是为列表创建一个stuct。

struct list{
    node *head;
    int size;
}
void add(list *l, node *n){
    // check nulls
    // check size = 0
    // add and increment size
}

然后让你的所有功能都可以使用，而不是你的节点，这样你实际上可以创建多个。

传递列表指针，以便您可以访问列表的头部。传入节点以添加你去的地方。

使用一个程序创建多个链接列表

2 个答案: