链表与数组的结合

Question

我想要一个由链表和数组组合而成的数据结构。实际上我需要随机访问属性，而我不知道元素的确切数量。

现在你对这个问题有什么建议吗？有没有为此目的的数据结构？

编辑： 我们如何也可以创建动态树？

最后我想要一棵这样的树：

每个节点的形状是<key,value>。而且树是动态的，每个节点可以有不同数量的子节点。

Answer 1

如果您使用 C#，则可以使用 List<T>。

例如，如果我想要一个整数列表，我会这样做：

     List<int> lst = new List<int>();
     lst.Add(3);
     lst.Add(1);
     lst.Add(10);
     lst.Add(32);
     lst.Remove(1);

     lst[2] = 4;

     int x = lst[1];

这是您可以在 c# 中使用列表执行的操作的示例。如果您需要更多帮助，请询问

要构建一棵树，只需创建一个包含它自己的子级列表的类，也许还有一个父级：

public class TreeNode
{
   private TreeNode parent;
   private List<TreeNode> children;
}