关于typedef struct命名及结构体内部指针作用的技术疑问

代码片段展示 #

Snippet 1 #

typedef struct list_s {
    int key;
    struct list_s *next;
}list_t;

Snippet 2 #

typedef struct list_s list_t;

struct list_s {
    int key;
    list_t *next;
};

常用结构体定义方式 #

typedef struct{
    int n;
}other_t;

问题解答 #

1. Snippet 1和Snippet 2中，结构体的名称是list_t还是list_s？ #

要区分两个核心概念：

• list_s是结构体的标签（tag），属于这个结构体的原生标识，使用时必须搭配struct关键字，比如写struct list_s node;来声明变量。
• list_t是通过typedef给struct list_s定义的别名，之后可以直接用list_t代替struct list_s声明变量，比如list_t node;，不用再写struct。

简单说，struct list_s是这个结构体的完整原生类型名，list_s是标签，list_t是简化的别名，两者都能指代该结构体，只是使用方式不同。

2. 结构体内部的struct list_s *next;指针的作用是什么？ #

这个指针是构建单链表的核心成员：

• 每个struct list_s类型的节点，都可以通过next指针指向另一个同类型节点，把多个独立的节点串联成一个链式存储的序列。
• 这种结构支持动态添加、删除节点，不需要像数组那样提前分配固定大小的内存，灵活性更高。
• 通常链表的最后一个节点的next指针会被设为NULL，用来标记链表的结束位置。

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