链表，如果头部不存在如何插入？

Question

我得到了一个链表，它应该保存每场比赛的结果（W 或 L）和 gained/lost 分。到目前为止一切都很好，但是当 head 不 exist/is 空时我遇到了麻烦。我还意识到我对如何实现链表有一个非常糟糕的概述，有人有好的和可以理解的资源吗？不管怎样，这是我的代码：

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

struct node {
  int point;
  char outcome;
  struct node *next;
};

void add(struct node *data){
    if(data == NULL){
    data = malloc(sizeof(struct node));
    printf("Outcome and points?\n");
    int point;
    char outcome;
    scanf("%c %d",&outcome,&point);
    fgetc(stdin);
    data->point=point;
    data->outcome=outcome;
    data->next=NULL;
    }else{
        struct node *current= data;
        while(current->next != NULL){
            current = current->next;
        }
        current->next = malloc(sizeof(struct node));
        current=current->next;
        printf("Outcome and points?\n");
        int point;
        char outcome;
        scanf("%c %d",&outcome,&point);
        fgetc(stdin);
        current->point=point;
        current->outcome=outcome;
        current->next=NULL;
    }

}

void print(struct node *data){
    struct node *current = data;
    while(current != NULL){
        printf("%c with %3d\n",current->outcome,current->point);
        current = current->next;
    }
}

int main()
{
    struct node *head=NULL;     
    add(head); 
    add(head);
    add(head); 
    print(head);
}

任何帮助将不胜感激:)

Answer 1

当你执行：

void add(struct node *data){
    if(data == NULL){
    data = malloc(sizeof(struct node));

head的值在调用函数中没有改变。

建议改变策略。

struct node* add(struct node *head)
{
   if(head == NULL){
      head = malloc(sizeof(struct node));
      printf("Outcome and points?\n");
      int point;
      char outcome;
      scanf("%c %d",&outcome,&point);
      fgetc(stdin);
      head->point=point;
      head->outcome=outcome;
      head->next=NULL;
   }else{
      struct node *current= head;
      while(current->next != NULL){
         current = current->next;
      }
      current->next = malloc(sizeof(struct node));
      current=current->next;
      printf("Outcome and points?\n");
      int point;
      char outcome;
      scanf("%c %d",&outcome,&point);
      fgetc(stdin);
      current->point=point;
      current->outcome=outcome;
      current->next=NULL;
   }
   return head;
}

然后，改变用法：

int main()
{
    struct node *head = add(NULL);     
    add(head);
    add(head); 
    print(head);
}

Answer 2

您可以通过以锚节点开始列表来简化代码。锚节点是仅用于其 next 指针的节点。在下面的代码中，对 calloc 的调用创建了锚节点，并将锚节点中的所有字段设置为 0。换句话说，一个节点是用 next == NULL.

创建的

请注意，在打印列表时，for 循环通过跳过带有 for (list = list->next;...)

的锚节点开始

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

struct node
{
    int point;
    char outcome;
    struct node *next;
};

void add( struct node *list )
{
    struct node *data;

    data = malloc(sizeof(struct node));
    data->next = NULL;
    printf("Outcome and points?\n");
    scanf("%c %d",&data->outcome,&data->point);
    fgetc(stdin);

    while (list->next != NULL)
        list = list->next;
    list->next = data;
}

void print( struct node *list )
{
    for (list = list->next; list != NULL; list = list->next)
        printf("%c with %3d\n", list->outcome, list->point);
}

int main()
{
    struct node *head = calloc( 1, sizeof(struct node) );
    add(head);
    add(head);
    add(head); 
    print(head);
}

旁注：为简单起见，我省略了一些错误检查，您实际上应该检查 calloc、malloc 和 [=19= 中的 return 值] 并处理任何错误。而且，当然，您应该 free 最后的所有节点。

链表，如果头部不存在如何插入？

Linked lists, how to insert if head does not exist?

c

struct

linked-list

head