打印链表数据时只打印第一个元素

Question

我编写这段代码是为了让用户在列表中输入他们想要的节点数，以及每个节点的元素。只有当我尝试打印列表的值时，我的错误才会发生。好像我只打印列表的第一个值。或者我没有成功地将数据分配给列表。

注意 "list.h" 仅包括 stdio 和 stdlib 库，以及结构定义。它只保存数据和指向同一结构的指针。

#include "list.h"

struct node *head = NULL;

void print_data(){

  struct node* temp;
  temp = head;

  printf("\n\n");

  while(temp != NULL){

    printf("%d ", temp->data);
    temp = temp->next;

  }
}

void insert(data){

  struct node *temp = malloc(sizeof(struct node));
  struct node *p;

  temp->data = data;
  temp->next = NULL;

  if( head == NULL ){

    head = temp;

  }else{

    p = head;

    while( p->next != NULL){

      p = p->next;
      p->next = temp;

    }
  }
}

int main(){

  int i, amount, element;

  printf("\nEnter Amound of Nodes: \n");
  scanf(" %d", &amount);

  for( i = 0; i < amount; ++i){

    printf("\nEnter Node #%d amount ", i + 1);
    scanf(" %d", &element);
    insert(element);

  }

  print_data();

}

Answer 1

您的插入有误。假设你想在链表的最后插入节点。但是您的代码在列表的开头插入节点而没有正确处理列表的其余部分。因此，您列表的其余部分将丢失。

while( p->next != NULL){

      p = p->next;
      p->next = temp;
}

应该是

while( p->next != NULL){

      p = p->next;

}
     p->next = temp;

Answer 2

在 insert 函数的 while 中，您将 temp 分配给从第二个元素开始的每个元素。您必须先到达列表的末尾，然后才将其添加到列表中。所以将赋值移动到 while 循环之外。

Answer 3

我通常会推送到列表的头部，而不是尾部。即：

my_struct_t tmp->下一步 = list_head;

list_head = tmp;

这样就可以避免每次需要添加到列表时都循环到列表的末尾。

打印链表数据时只打印第一个元素

Only first element prints, when printing linked list data

c

memory

linked-list

dynamic-memory-allocation

data-structures