doubly-linked-list

0熱度

1回答

我試圖創建並打印一個圓形雙鏈表，該表將包含爲字母表的每個字母保存值的節點。這裏是我到目前爲止的代碼： CircularDoublyList.java public static void main(String[] args) { CDLL<Character> head = null; CDLL<Character> tail = null; CDLL <Ch

0熱度

2回答

從「常量DListNode」沒有合適的轉換功能「DListNode *」存在雙向鏈表拷貝構造函數

我目前正在編寫拷貝構造函數/賦值運算符的雙向鏈表類和有問題。 DoublyLinkedList.h #include <cstdlib> #include <iostream> using namespace std; class DoublyLinkedList; // class declaration // list node class DListNode { private

1熱度

1回答

程序跳過std :: getline

我必須設計一個程序，允許用戶輸入雙向鏈表中的5個節點的信息，然後按字母順序對雙向鏈表進行排序。它跳過允許用戶輸入地址，不打印除名稱外的任何信息，也不按字母順序對列表進行排序。我究竟做錯了什麼？ #include <iostream> #include <string> struct node { std::string firstName; std::string la

0熱度

1回答

java執行中的雙向鏈表列表

我在努力找到自己理解並開始編寫我的任務。我們被要求製作一個分數遊戲程序，以降序設置（String name，int score）。我們被限制爲使其成爲雙鏈表，並且節點數據包含Name和Score，我們要做的實現是以降序存儲它們，添加節點，刪除節點，獲取i位置中的節點。我現在想的是，將名稱和分數作爲HashMap獲取是個好主意嗎？我能否以有效的方式進行實現？如果不是HashMap如何在一個節點中存儲

-2熱度

1回答

銷燬C中的雙鏈表List

該函數在下面的代碼中傳遞雙向鏈表的目的是逐個獲取列表中的節點並釋放它們。但每次我嘗試調試我的程序。它給了我這個信息：「拋出的異常：讀取訪問衝突currNode是nullptr。」我在代碼中遇到了麻煩，我在做什麼錯誤或缺少導致這種情況？ void DListDestruct(DList* list) { DListNode* currNode; DListNode* next; currNo

3熱度

1回答

Java：如何實現Dancing Links算法（使用DoublyLinkedLists）？

我正試圖在Java中實現Knuth的Dancing Links算法。根據高德納，如果x是一個節點，我完全可以通過以下操作用C取消關聯節點： L[R[x]]<-L[x] R[L[x]]<-R[x] 而且通過還原取消鏈接： L[R[x]]<-x R[L[x]]<-x 我是什麼在我的主要方法中做錯了嗎？如何在Java中實現取消鏈接和恢復？這是我的主要方法： /////////////

0熱度

2回答

在已排序的雙向鏈表中插入

我給出了指向已排序的雙向鏈表的頭節點和要插入到列表中的整數的指針。我被告知創建一個節點並將其插入到列表中的適當位置以便維護其排序的順序。頭節點可能爲NULL。採樣輸入 NULL，數據= 2 NULL < - 2 < - > 4 < - > 6 - > NULL，數據= 5 樣本輸出 NULL < - 2 - > NULL NULL < - 2 < - > 4 < - > 5 < - > 6 -

0熱度

3回答

刪除一個std :: list的內容

我有一個我不需要的指針列表。要刪除所有的人，我可以正常循環列表： for (T* ptr: mylist) { delete ptr; } ，或者直到列表爲空我可以刪除第一個或最後一個元素： while (!mylist.empty()) { delete mylist.front(); //or mylist.back() mylist.pop_front()

0熱度

1回答

如何在Java中使用掃描器在單/雙鏈表中進行控制檯輸入（無收集）？

我想解決一些鏈表的問題，但我無法從控制檯輸入信息，我不知道我在哪裏做錯了。我在做什麼錯我的代碼： import java.util.*; class ScannerInputLinkedList{ static class Node{ int data; Node next; } void insertNode(Node head, int

2熱度

1回答

DoublyLinkedList向後傳播的問題

我有一個任務來完成DoublyLinkList任務，並且我在兩種方法中遇到了一些困難。我被授予了MyList和MyAbstractList的代碼，並被告知用我的DoublyLinkedList擴展MyAbstractList。我不允許更改MyList或MyAbstractList。這裏是我提供MYLIST代碼： public interface MyList<E extends Comparab