2011-12-18 51 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>繼承獲得任何東西。語義是不同的。

相關問題