C中的混合数据结构

Question

我需要创建一个混合数据结构的网络拓扑：

1. 顶层是AVL树（AVL）
2. 底层是链接列表（LL）

AVL和LL是连接的，它们都是动态的，这意味着如果来自LL的节点离开那么LL和AVL必须重新调整。如果我们插入一个新节点并且AVL是平衡的，那么我们增加树的高度并添加一个新节点。

我知道如何单独使用C语言实现AVL和LL，但我想不出一些巧妙的方法来组合这两种数据结构。我认为一个好的起点是将AVL设置为静态，并将LL连接到AVL。然后尝试使AVL动态化。