有人可以解释这个结构中的递归是如何工作的吗？

【问题标题】：Can someone explain how the recursion in this structure works?有人可以解释这个结构中的递归是如何工作的吗？
【发布时间】：2019-11-01 00:22:29
【问题描述】：

这里的“下一步”是什么？请解释递归是如何在这里工作的？谢谢

typedef struct node { int val; struct node * next; } node_t;

【问题讨论】：

【解决方案1】：

next 是一个名为next 的指针，指向struct node。

该定义是递归的，因为您使用了您在定义中定义的内容的引用。来自Wikipedia

递归数据类型（也称为递归定义、归纳定义或归纳数据类型）是一种数据类型，其值可能包含相同类型的其他值。

就像说node_t 是一种数据类型，它包含在具有两个字段的struct 中，一个是称为val 的int，另一个称为next 的程序员是指向node_t（这里是递归定义）。

【讨论】：