链表实现队列push函数报错：struct node_struct无tail字段的原因与解决

错误原因 #

编译器报错struct "node_struct" has no field "tail"的核心原因是：
(*q)->head是Node*类型（对应struct node_struct*），而你定义的node_struct结构体只有data和next两个成员，根本不存在tail字段，直接访问自然会触发编译错误。

同时你的队列push逻辑完全错误：队列是先进先出的结构，push操作应该将新节点追加到队列尾部，而你错误地试图修改头部节点的不存在的tail字段，还把新节点设为头部，这违背了队列的基本逻辑。

另外你最初的需求是保存字符串的副本，但原代码temp->data = word;只是保存了字符串的指针，并没有复制内容，一旦外部的word被修改或释放，队列内的内容会失效。

修复方案 #

1. 修正队列的push逻辑 #

利用Queue结构体的tail指针来维护队列尾部，正确链接新节点：

• 当队列为空时，head和tail都指向新节点
• 当队列非空时，将当前tail节点的next指向新节点，再更新队列的tail为新节点

2. 实现字符串副本存储 #

使用strdup函数（或手动分配内存+strcpy）复制输入的字符串，确保队列保存独立的副本。

修复后的完整代码 #

结构体定义（无需修改）

struct node_struct {
    char *data;
    struct node_struct *next;
};

typedef struct node_struct Node;

struct queue_struct {
    Node *head, *tail;
};

typedef struct queue_struct Queue;

修正后的push函数

#include <stdlib.h>
#include <string.h>

void push(Queue **q, char *word) 
{
    // 初始化队列结构体（如果未分配）
    if (*q == NULL) {
        *q = malloc(sizeof(Queue));
        // 初始化队列的head和tail为空，避免野指针
        (*q)->head = (*q)->tail = NULL;
    }

    // 分配新节点内存
    Node *temp = malloc(sizeof(Node));
    if (temp == NULL) {
        // 内存分配失败，可根据需求添加错误处理
        return;
    }

    // 复制字符串副本，而不是保存指针
    temp->data = strdup(word);
    // 若系统不支持strdup，可替换为：
    // temp->data = malloc(strlen(word) + 1);
    // if (temp->data != NULL) {
    //     strcpy(temp->data, word);
    // }
    temp->next = NULL;

    // 链接新节点到队列
    if ((*q)->head == NULL) {
        // 队列为空，head和tail都指向新节点
        (*q)->head = (*q)->tail = temp;
    }
    else {
        // 将新节点追加到尾部，更新tail指针
        (*q)->tail->next = temp;
        (*q)->tail = temp;
    }
}

额外注意事项 #

• 记得在销毁队列时，要逐个释放节点的data内存和节点本身，避免内存泄漏
• 内存分配（malloc/strdup）可能失败，建议添加错误处理逻辑

内容的提问来源于stack exchange，提问作者Typedef