singly-linked-list

    -1熱度

    1回答

    所以對於一個任務,我需要基本上做一個單向鏈表,使用2種方法,add(x)這會在列表末尾添加一個新節點,並且會從末尾添加deleteMin()該清單 底部是我所做的代碼。我不斷收到錯誤java.lang.NullPointerException在66行 裏面加(x)的方法在head.next = u; 我已經嘗試了幾次修改代碼來修復這個錯誤,似乎沒有任何工作。 package assignment1

    0熱度

    1回答

    假設p是指向鏈表中的節點的指針,並且* p不是尾節點。在* p之後刪除節點的步驟是什麼?每一步使用一個簡短的英語句子。 我的想法是: 1)創建一個類節點類型的臨時變量,並將p-> next分配給臨時變量 - 調用此變量temp。 2)分配temp的下一個指針到p的下一個指針。 3)將* p後的節點的下一個指針設置爲NULL。 這使得* p之後的節點在鏈表中不存在,但它仍佔用內存嗎?或者因爲在第3步

    0熱度

    1回答

    晚上好! 我目前正在嘗試創建一個自定義堆棧使用單個鏈接列表進行大學任務。 我創建了一個刪除mHead元素(列表的開頭)的工作流行,但我現在試圖修改該功能,而不是刪除mTail(列表中最近的節點)。我創建了節點mPrev,以取代mNext的功能。這個想法是將當前尾部設置爲NULL,並將新尾部設置爲mPrev,這將是倒數第二個節點所處的位置。 我相信我需要將mPrev設置爲mHead的值,只要我使用p

    0熱度

    3回答

    int Count(struct node* head, int searchFor) { struct node* current = head; int count = 0; while (current != NULL) { if (current->data == searchFor) count++; current

    0熱度

    1回答

    我需要爲我的程序添加一個索引和一個計數函數,但是我對如何解決這個問題感到困惑,因爲我的老師非常寬泛。任何想法,我可以做一個索引和計數函數添加到我的鏈接列表? 這裏是我的代碼: from ListNode import ListNode class LinkedList(object): #-------------------------------------------

    1熱度

    4回答

    我正在做一個簡單的鏈表,我試圖實現一種方法,允許我刪除鏈表的最後一個節點。在某些時候,我的方法是錯誤的,我不知道錯誤在哪裏以及如何解決。這是代碼! public Nodo deleteEnd() { Nodo aux; if (head == null) { throw new NoSuchElementException("Element cant be del

    1熱度

    1回答

    我的插入方法說明: 我分配了尾部的「下一個變量」來保存舊節點的地址。我將尾部插入新列表中。 我試圖顯示列表從尾部開始,並通過列表,直到它到達頭部。 問題: 但輸入顯示C這不是我想要的。顯示方法應該顯示C,B,A。 我甚至在紙上調試我的代碼。我不知道爲什麼顯示不檢索鏈接列表中鏈接節點的最後一個地址。它只檢索列表中的最後一個節點,並只顯示列表中的最後一個節點。 public static void m

    0熱度

    1回答

    我目前有一個排序的鏈接列表,並與一個void返回方法,我需要從列表中遞歸構造一個平衡二叉搜索樹(這被稱爲第二個參數)。作爲參數,我只能擁有LL Head,創建的根和列表的長度。 該方法不能是破壞性的LL,和事後測試樹我有一個printTree和TREEDEPTH: public static void makeBalancedTree(ListNode head, TreeNode root, i

    0熱度

    1回答

    這是我用於實現單鏈表的完整Java源代碼。我看過很多教程,他們一直在討論如何在開始時插入節點。所以,我決定在我的代碼中添加一個方法insertAfterNode(int y),我可以在特定節點之後的節點內添加數據。 /* * To change this license header, choose License Headers in Project Properties. * To cha

    1熱度

    2回答

    我一直在嘗試用C++重寫一些基本的數據結構來刷新我在OOP的一些基礎知識上的記憶,但我已經遇到了一個愚蠢的問題。 我想建立一個單鏈表,將字符串「Hello」和「World」附加到列表中,然後查看列表中的所有內容。這是一個非常容易的事,但我得到一個分段錯誤,當我運行下面的代碼: driver.cc #include <iostream> #include <string> #include "S