使用linked list能够实现哪些类型的数据结构？

完全可以，这本身就是树的经典实现方式之一，尤其适合二叉树、多叉树的动态存储场景。

• 二叉树的链表实现最普遍：每个链表节点（即树节点）除了存储自身数据外，会额外保留两个指针/引用，分别指向左子节点和右子节点，空节点用NULL或空引用表示即可。
• 多叉树也支持链表实现：常见有两种思路，一种是每个节点保留一个子节点指针数组，另一种是「左孩子右兄弟」表示法，每个节点仅存两个指针，一个指向第一个子节点，另一个指向同级的下一个兄弟节点，本质也是用链表结构串联所有节点。

以下是C语言中最简单的二叉树节点链表实现示例：

// 二叉树节点的链表结构定义
typedef struct TreeNode {
    int data; // 节点存储的业务数据
    struct TreeNode* left; // 指向左子节点的指针
    struct TreeNode* right; // 指向右子节点的指针
} TreeNode;

和数组实现树的方案相比，链表实现的优势是节点插入、删除效率更高，不需要提前预估树的大小预分配内存，更适配节点数量动态变化的场景；缺点是不支持随机访问，查找特定节点需要遍历整棵树。

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