c - 在 C 中实现 FIFO 列表

Question

我是一名新手程序员，我需要一些帮助。我正在尝试用 C(不是 C++ 或 C#)实现一个 FIFO 列表。这就是我定义结构的方式

typedef struct node *link;

struct node{ 
    Item item; 
    link next; 
};

我正在尝试使用此功能将节点添加到我的列表中。

void add(Item newItem, link head, link tail)
{   link helper; 
    helper = malloc(sizeof(link));
    helper -> item = newItem;
    if (head == NULL){  
        head = helper;
        tail = helper;
    }
    else{
        tail -> next = helper;
        tail = helper;
        }
}

但是当我使用函数 showItem(tail -> item);主要是我遇到了段错误。

Answer 1

分配节点时，使用节点的大小，而不是指针的大小

 helper = malloc( sizeof( struct node ) );

通常最好不要对指针进行类型定义，因为这会使它们在各种上下文中难以看到，而是对结构节点进行类型定义

 typedef struct node 
 { 
   Item data;
   struct node* next;
 } node;

那么当它是一个节点*而什么时候不是时它就很清楚了。