Question

我正在尝试插入一些节点。我的实现基于stanford教程。 http://cslibrary.stanford.edu/103/LinkedListBasics.pdf

以下是我的代码。

 struct node
 {
      int p_data;
      struct node*   p_next;

      node(node* head, int data)
      {
            p_next = head;
            p_data = data;
      }

      explicit node(int data)
      {
            p_next = nullptr;
            p_data = data;
      }
 }

这是我的插入功能

 node* insert_node(node* head, int data)
 {
      return new node(head, data);
 }

而我想要做的是，我为初始设置了1,2,3的列表，并希望添加更多元素，如5,6,7。以下是我的尝试，但插入没有做任何事情。所以我只打印出1,2,3。在主要功能中，我有......

  struct node* head     = new node(NULL);
  struct node* nodep_01 = new node(NULL);
  struct node* nodep_02 = new node(NULL);

  head->p_data = 1;
  head->p_next = nodep_01;

  nodep_01->p_data = 2;
  nodep_01->p_next = nodep_02;

  nodep_02->p_data = 3;
  nodep_02->p_next = nullptr;

所以，如果我打印这个，我得到1,2,3。然后我尝试再插入一个值为5的元素，但它没有做任何事情。

  insert_node(head, 5);

有人可以帮我这么做吗？我想在此列表中插入元素...提前谢谢！

Answer 1

insert_node(head, 5);

应该是：

head = insert_node(head, 5);

Answer 2

你应该将Head转移到当前节点!!!

目前您的头部指向数据1的节点添加带有数据5的节点后，您的磁头仍处于数据为1的节点

您的进一步添加是无用的，它会导致您不知道的内存泄漏

看看Ross Bencina的回答并把head = insert_node（head，5）;而不是只调用insert_node（head，5）;

C ++ Linked List插入节点和struct中的指针

2 个答案: