linked-list

27熱度

8回答

我如何在C++中創建一個列表？

如何在C++中創建列表？我需要它來創建一個鏈表。我會怎麼做呢？有好的教程或例子可以遵循嗎？

1熱度

3回答

鏈接列表中沒有ConvertAll <T>？

是否有人使用Converter<TInput, TOutput>快速轉換類型LinkedList<T>的擴展方法？我有點驚訝，ConvertAll<TOutput>(delegate)在哪裏？

11熱度

4回答

在Java中的LinkedList的

明確（）IMPL我擔心這是一個非常愚蠢的問題，但在這裏有雲：爲什麼在Java中的默認的LinkedList實現clear方法懶得走路的列表，並解開所有的節點？爲什麼不解開標題並將列表的其餘部分連接在一起 - GC將會得到它，不是嗎？這裏的方法： /** * Removes all of the elements from this list. */ public void clear()

3熱度

7回答

C＃ - LinkedList - 如何刪除指定節點後的所有節點？

我正在實現一個具有通用LinkedList的撤銷/重做緩衝區。在該狀態下： [頂端] state4（撤消） STATE3（撤消） STATE2 < - 當前狀態 STATE1 [底部] 當我做一個推，我想刪除當前之後的所有狀態，並推新的狀態。我的電流旁路是做while (currentState != list.last), list.removeLast();但它吮吸的LinkedList

0熱度

9回答

如何在網絡上的多臺計算機上構建分佈式健壯鏈表？

我在想構建一個像算法一樣使用raid（磁盤）的程序。如果一臺電腦死了。下一步將介入。在它的地方。它需要從1 - 1000臺電腦進行擴展。我需要一些建議。我需要學習哪些算法的名稱？有一次，我認爲有可能在git之上構建它。

3熱度

4回答

Win32的無鎖SList在那裏有一個體面的C++包裝嗎？

Windows提供了一個無鎖單鏈表，因爲在本頁面記載： Win32 SList 我不知道是否有解決此功能的現有良好的C++包裝。當我說好時，我的意思是儘可能導出通常的STL接口，支持迭代器等。我寧願使用別人的實現，而不願坐下來寫一個STL類型的容器。

8熱度

6回答

用O（1）複雜度刪除單個鏈表中的一個元素的算法

我是德國計算機科學的學生。我的教授給使用下面的問題來思考：「鑑於單鏈表的節點的引用（這是不是最後一個節點）。給出一個算法，從具有O（1）複雜度的列表中刪除該元素，同時保持完整性'。我想過這個，但我很確定，沒有這樣的算法。由於它是單個鏈表，因此必須循環訪問列表中的每個節點，直到到達應該刪除的節點爲止，因爲必須在刪除之前修改節點中的下一個指針。這會導致O（n）的複雜性。我錯過了什麼？

1熱度

3回答

在LinkedList中查找元素

如果我有一個Employee對象的LinkedList ... 每個員工都有一個名稱和一個ID字段。我有LinkedList的通話清單.... 如果我想看看如果列表中包含僱員我做的： list.contains(someEmployeeObject) 怎麼樣，如果我想看看如果列表中包含根據該imployee ID僱員.. 讓我們說我有以下方法： public boolean contains

1熱度

6回答

運行到前（C++ LL問：1）

int LinkedList::DoStuff() { Node *Current = next_; while (Current != NULL) { Current = Current->next_; length_++; } // At the last iteration we have reached the end/tail/

0熱度

5回答

打印刪除從我的鏈表

值作爲轉讓的一部分，我需要寫兩個函數：凝聚了表示爲鏈表一個函數的兩個自然數的函數打印以相同方式表示的數字。由於某些原因，這兩個函數都能夠單獨完美地工作，但是當我試圖在sum函數的結果上使用print函數時，它會在打印函數的開始處改變右值的總和，並打印錯誤的值。當我使用printf在main中打印相同的值時，沒有任何問題。我的代碼在下面詳細介紹。有任何想法嗎？ void main() {