C语言 在后面添加一个链表

Question

>我正在尝试将元素添加到链表的背面。我尝试通过迭代列表来做到这一点，直到我找到指向 0 的指针。然后我创建一个指向这个的新指针，我尝试让它指向我列表中的新节点。编译器没有注释，但是当我尝试写下我的列表时，它不包括我尝试添加的元素。

void add_back(Node * s, int x) {
    Node * new_node = malloc(sizeof(Node));
    Node * start = s;
    new_node->value = x;
    new_node->next = 0;
    while(start != 0) {
        start = start->next;
    }
    Node ** plaats = &start;
    *plaats = new_node;
}

使用的结构：

struct Node {
    int value;
    struct Node * next;
};
typedef struct Node Node;

Answer 1

你做了最困难的部分 - 这就是你在最后几行需要做的全部工作。

void add_back(Node * s, int x) {
    if(s == NULL)  // handle empty list
            return;
    Node * new_node = malloc(sizeof(Node));
    new_node->value = x;
    Node * start = s;
    while(start->next != NULL) { //reach the last node - don't traverse further
        start = start->next;
    }
    new_node->next = NULL;
    start->next = newnode;
    /* not required
    Node ** plaats = &start;
   *plaats = new_node;
    */
}

这：

    while(start->next != 0) { //reach the last node - don't traverse further
        start = start->next;
    }

让你到达这里：

 +----+-----+   +-----+-----+   +-----+------+
 |    |     +-->|     |     +-->|     | NULL |
 +----+-----+   +-----+-----+   +-----+------+
                                /
                            LastNode 

这 2 行：

    new_node->next = 0;
    start->next = newnode;

这样做：

 +----+-----+   +-----+-----+   +-----+------+           +-----+------+
 |    |     +-->|     |     +-->|     |    ------------->|     | NULL |
 +----+-----+   +-----+-----+   +-----+------+           +-----+------+
                                                          /
                                                       New Node 

Answer 2

当列表为空时，该函数可以更改列表的头部。所以你必须通过引用传递头部。

因此，该函数将如下所示

void add_back( Node **head, int x ) 
{
    Node **tail = head;
    Node *new_node;
    while ( *tail != NULL ) tail = &( *tail )->next;
    new_node = malloc( sizeof( Node ) );
    new_node->value = x;
    new_node->next = NULL;
    *tail = new_node;
}

因此，如果您将定义您的列表，例如

Node *head = NULL;

然后调用该函数，如下所示

int i = 0;
for ( ; i < 10; i++ ) add_back( &head, i ); 

Answer 3

问题是循环找到最后一个节点，当循环结束时start不是最后一个节点，而是NULL。然后你得到 start 的地址，这将给你一个指向局部变量start的指针，并将新节点分配给该位置。

相反，请具体检查列表是否为空，然后将节点添加为第一个节点。如果列表不为空，则在未NULL start->next时循环，并使start->next指向新节点。

Answer 4

 void add_back(Node * s, int x) {

一开始这是错误的。 使用该原型，您无法添加到空列表中。

Answer 5

此外，我建议增强函数 add_back（） 以获取指向节点列表头的指针，并检查头部是否为空并产生新头，否则执行建议的解决方案

Node *add(Node **s, int x)
{
  Node *n = malloc(sizeof(Node));
  ... fill n;
  n->next = NULL;
  /* no head parameter */
  if (s == NULL) {
    return n;
  }
  /* empty head */
  if (*s == NULL) {
    *s = n;
  } else {
  /* append to end */
     ... code from other solution with (*s) instead of s
  }
  return *s;
}

...
Node *head = NULL;
add(&head, 1);
...

通过返回 maybe-new head，您可以将 add（） 用作函数并立即使用结果

head = NULL; 
printnodelist(add(&head, 1));
iterateovernodelist(head);