我尝试在 C 中为链表编写代码

Question

我必须为实验室编写代码，但我不明白如何使用哪个函数插入节点。

结构列表 {int值; 结构列表 * 下一个;};

int main()........ 代码说我们询问用户他想在列表中插入多少个整数（N）.. so easy printf, scanf 然后..它会询问数字并按照给出的顺序列出它们。 我认为我需要一个 for 循环 但我知道许多插入功能，例如 insertAfter、push 等 我需要你帮忙！谢谢你

Answer 1

你给出的结构代表一个节点。您首先创建列表的head，然后您需要逐个读取数字，为每个数字创建一个节点并使用代码中定义的append() 函数将其附加到列表的末尾下面给出。

这是您需要的完整程序（功能代码取自 geeksforgeeks.org）：

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

// A linked list node 
struct Node 
{ 
  int data; 
  struct Node *next; 
}; 

/* Given a reference (pointer to pointer) to the head 
   of a list and an int, appends a new node at the end  */
void append(struct Node** head_ref, int new_data) 
{ 
    /* 1. allocate node */
    struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); 

    struct Node *last = *head_ref;  /* used in step 5*/

    /* 2. put in the data  */
    new_node->data  = new_data; 

    /* 3. This new node is going to be the last node, so make next of 
          it as NULL*/
    new_node->next = NULL; 

    /* 4. If the Linked List is empty, then make the new node as head */
    if (*head_ref == NULL) 
    { 
       *head_ref = new_node; 
       return; 
    } 

    /* 5. Else traverse till the last node */
    while (last->next != NULL) 
        last = last->next; 

    /* 6. Change the next of last node */
    last->next = new_node; 
    return; 
} 


// This function prints contents of linked list starting from head 
void printList(struct Node *node) 
{ 
  while (node != NULL) 
  { 
     printf(" %d ", node->data); 
     node = node->next; 
  } 
} 


int main() 
{ 
  /* Start with the empty list */
  struct Node* head = NULL; 

  int n;
  scanf("%d", &n);

  for(int i=0; i<n; i++) {
    int e;
    scanf("%d", &e);
    append(&head, e);
  }

  printList(head);
}