2011-12-18 53 views
1

我想用C#做一棵树。许多帖子都建议使用链接列表,例如属于.NET框架的LinkedList class on MSDN。但是,似乎每个MSDN LinkedListNode只能链接到一个子节点(在这种情况下,该列表看起来像一条线,不像我正在拍摄的分支树)。我错过了什么吗?还有另一篇文章,人们建议海报建立他自己的版本,似乎被称为多链接列表(How to create multiple nodes in a linked list then iterate through the nodes是否有可能使用MSDN的LinkedList类来创建一个父节点指向多个子项的列表?

是时候松开母舰并尝试制作我自己的树了吗?我应该创建一个从LinkedListNode继承的新的多链接节点类吗?

+0

链接列表就是这样 - 一个列表,一个扁平列表。它不能代表一棵树(尽管它可以代表一个单独节点的孩子的列表,如果由于某种原因你不想使用更明显的'List ')。你在哪里看到建议使用链接列表树?当你说“MSDN上的LinkedList类”时,你的意思是不同于.NET Framework附带的'LinkedList '的东西吗? – 2011-12-18 23:25:27

+0

1.这就是我的意思是MSDN上的链表(编辑问题)2.所以不要使用链表来表示树? – bernie2436 2011-12-18 23:27:41

回答

1

有标准类库没有树木。你需要编写你自己的,或者找到你可以使用的其他人的实现。

我不认为你会从LinkedListNode<T>继承获得任何东西。语义是不同的。

相关问题