2008-10-25 31 views
2

我學習C#,我伸手LinkedList的<牛逼>類型,我還需要知道更多,想當初我應該使用它,如何創建一個,我該怎麼辦使用它。我只是想要信息。我想知道更多關於LinkedList的<T>

如果有人知道關於這個主題的好文章,或者如果你能給我演示一些例子的解釋,比如如何創建,如何添加和刪除以及如何處理節點和元素。

在此先感謝。我真的很喜歡在這裏與所有的專業人士回答和幫助問問題。

[編輯]更改引用鏈接列表<T>而不是「數組鏈接列表」。我認爲這是基於上下文的含義。

+0

什麼是「數組鏈表」?鏈表是由相互連接的節點組成的數據結構;它不使用數組。 – Rob 2008-10-25 23:13:47

+0

你可以看到[當我應該使用列表與vs-a-linkedlist?](http://stackoverflow.com/questions/169973/when-should-i-use-a-list-vs -a-linkedlist?) – nawfal 2014-06-05 13:51:10

回答

-1

你知道一個標準的鏈接列表是什麼嗎?它就像其中一個(雙重鏈接),但使用.NET泛型允許您輕鬆地在其中存儲任何類型。

老實說,我不使用它,我更喜歡更基本的List或Dictionary。請參考wikipedia。至於泛型,這裏和MSDN上都有大量的文章。

-1

linklist是集合..他們可以用作數組的替代品..他們可以動態增長的大小,並有特殊的幫助方法,可以幫助開發或解決問題的速度更快..嘗試查看其方法和屬性瞭解更多。

鏈表是一個通用的集合用於聲明式安全聲明..意義可以..

2

鏈接是存儲相同的類型,這是一個常見的任務,例如的值序列的集合代表在紅燈等待的汽車隊列。

有許多不同的集合類型像鏈表,陣列,地圖,設置等使用哪一個時,取決於它們的屬性,例如:

  • 你需要某種類型的排序?
  • 是容器關聯,像字典一樣存儲鍵值對嗎?
  • 你能存儲兩次相同的元素嗎?
  • 性能指標 - 例如,速度有多快插入,刪除,找到一個元素?這通常以Big-O表示法提供,告訴您所需時間如何隨着集合中元素的數量而變化。
  • 內存佔用和佈局。由於地區的好壞,這也會影響性能。
1

這個集合類實現了一個雙向鏈表。它允許您快速確定集合中指定項目的直接兄弟。從集合中刪除一個項目會自動調整它的大小,使其不會留下任何空白。

有關LinkedList類的更多信息,請在MSDN查看LinkedList