linked-list

-2熱度

1回答

我正在爲數據結構類做一個簡單的鏈接列表，並且無法理解頭指針應該如何工作。我 template <typename E> class SSLL{ template<typename E> struct Node { E data; Node* next; }; public: template <typename E> SSLL

-3熱度

1回答

鏈接列表排序不起作用

我想做一個鏈表並同時排列所述鏈接列表，但我不能完全弄清楚如何讓代碼完全排序列表。這裏是我的課： class PayRoll{ private: string EmployeeName; // employee name double PayRate; // employee pay rate double HoursWorked; // employee hour

0熱度

2回答

在自定義LinkedStack方法中沒有添加toString（）方法

我在將值添加到鏈接堆棧時遇到問題，至少將值打印出來。我甚至不確定我是否正確編碼，甚至將值添加到堆棧。我爲此創建了3個類，一個Node類，一個LinkedStack類和一個Driver以運行該程序。這裏是節點類： public class Node { int data; Node link; //contructor public Node(int d

0熱度

1回答

從雙向鏈表中刪除遊標

我試圖從列表中移除遊標並使其引用前一個CarListNode（或者頭部，如果遊標先前引用了該列表的頭部）。同時仍然返回光標內的信息。我的代碼無法正確刪除遊標。我的代碼中有什麼問題？這裏是我當前的代碼： public Fruit removeCursor() throws EndOfListException { if (cursor == null) { throw n

0熱度

1回答

C++方法調用的分段錯誤

我正在處理賦值，我必須在C++中爲給定的鏈表創建一個深層拷貝構造函數。拷貝構造函數中的代碼和指針做工精細，但在打印功能被調用我在第59行中得到的功能分割故障： cout << v->elem << " "; 我一直在試圖調試這幾個小時，我有不知道爲什麼seg故障發生。工作分配的代碼（僅在拷貝構造函數的代碼是我的）： #include <iostream> #include <stddef.h

0熱度

1回答

鏈接列表函數返回本地變量的地址

我在C中實現了一個鏈表程序，create_node函數給出了一個警告：函數返回局部變量的地址。我已閱讀關於使用malloc，但我想了解沒有它的原始問題和解決方案。謝謝。 struct list_node_s* Create_node(int val, struct list_node_s* node_p) { struct list_node_s temp; temp.dat

0熱度

1回答

扁平樹作爲展開鏈接列表快速二進制搜索

我有一個樹型數據結構，我變成一個排序的扁平列表（展開鏈接列表數據結構）。現在我想做一個快速的二分搜索，我想到的想法是：每個列表元素存儲一個指向另一個元素的指針，該元素是來自原始樹結構的MID子元素。爲了快速刪除，每個元素也可以指向它的「父」。問題：這是已命名的數據結構？它的「官方」名稱是什麼？關鍵字aka搜索對於排序插入，刪除和隨機訪問的時間複雜度O（？）是多少？ [編輯]這是這樣的結構的半

0熱度

2回答

使用鏈表的堆棧彈出 - Python

我想從堆棧中彈出一個項目（使用鏈接列表作爲與數組相反的對象）。我首先創建了一個帶有3個節點的LinkedList類，其值爲[1,2,3]。所以我想彈出最後一個節點（node_C，value = 3），因此我期望看到值[1,2]。相反，沒有打印出來。 class LinkedList: def __init__(self, value): self.value = value

0熱度

1回答

鏈接列表ostream超載奇怪值

我真的很新使用鏈接列表。我試圖超載與decleration一個雙向鏈表中的ostream opperator： template <class T> class DynamicList; template <class T> template <class T> class DynamicList { private: Node<T> *head; public: cla

0熱度

1回答

LinkedList - 靜態代碼分析 - 通過索引迭代

是否有任何靜態代碼分析器可以檢測代碼是否使用java.util.List的實例，由java.util.LinkedList實現並通過索引遍歷它（而不是java.util.Iterator）導致不良的性能？例如 List list = new LinkedList(); // populate list ... for(int ii=0; ii<list.size(); ii++) {