C语言实现链表为何要用指针？直接定义结构体节点可行吗？

首先直接给结论：

• 案例2的写法在语法层面是合法的，可以构建出逻辑通顺的链表，仅做当前作用域内的遍历、节点值读写操作完全可以正常运行
• 但这种写法存在本质缺陷，完全无法支持链表核心的动态插入、删除能力，实际开发中几乎不会用这种方式实现链表。

案例2写法的核心问题 #

你在案例2里写的linknode a, b;是栈内存上分配的局部变量，天生就和链表的动态特性相悖：

1. 生命周期不可控
   栈上变量的生命周期和它所在的代码块强绑定，一旦离开定义它的作用域（比如函数返回、跳出当前循环/分支），这块内存就会被系统自动回收，对应地址会变成野指针，链表直接失效。如果你在子函数里用这种方式建链表，把头指针返回给外层调用方，调用方拿到的就是指向非法内存的指针，一访问就会触发段错误。
2. 无法动态新增节点
   栈上的变量必须在代码编写阶段就明确定义，你不可能在程序运行过程中凭空生成新的栈变量。如果要加第三个节点，你就得提前在代码里写好linknode c;，这和数组提前固定长度没有任何区别，直接废掉了链表无需预分配空间、动态扩容的优势。
3. 无法安全删除节点
   栈上的内存你没有权限手动释放，就算你在逻辑上把某个节点从链表中摘除，它的内存还是会一直占着直到作用域结束，操作不当很容易出现悬空指针的问题。

你要是写个几行的测试demo，定义两三个栈上节点连起来马上遍历打印，案例2不会出问题，但只要涉及动态操作、跨作用域传递，这种写法立刻就会崩。

为什么案例1的堆分配写法是链表的标准实现 #

案例1里用malloc申请的内存是在堆区分配的，这块内存的生命周期完全由开发者掌控：

• 你不需要提前知道节点总数，程序运行到什么时候需要加新节点，什么时候调用malloc申请对应大小的内存即可，真正实现按需扩容
• 不需要的节点可以随时调用free手动释放，内存可以及时回收，不会出现无效占用
• 只要你不主动调用free释放，堆上的内存不会因为离开作用域就失效，你可以自由地在不同函数之间传递链表指针，不用担心内存非法访问的问题

小提示：你贴的示例代码有两处笔误：一是结构体定义的数值成员叫data，后面赋值写的是value，编译会报错；二是如果没给struct linknode做typedef重命名，malloc里的sizeof(Node)要改成sizeof(struct linknode)才能正常编译。

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