linked-list

2熱度

2回答

傳統上，當我們想要在隨機位置執行插入/刪除操作時，建議使用鏈接列表。這是因爲在使用鏈接列表（單鏈表）時，我們只需更改next和previous指針的相鄰節點。而在數組中，我們必須推出大量元素才能爲新元素留出空間（在插入的情況下）。但是，與數組（隨機訪問）相比，特別是當我們有大量數據時，在鏈表中查找插入/刪除位置的過程非常昂貴（順序搜索）。此因素是否顯着降低鏈接列表中插入/刪除數組的效率？或者，

1熱度

1回答

如何在Eiffel的循環中遍歷我的postcodition中的鏈表？

我嘗試使用跨1 | .. | list.count爲J 所有 list.i_th（Z）〜老list.i_th（Z）結束但它說未知的標識符ž。這個語法有什麼問題？

-1熱度

1回答

在網址和條件查詢字符串

2熱度

1回答

C++在單個鏈接列表中訪問特定值

我的列表包含一個名稱和校園ID（CWID）。我如何將我列表中的cwid與我傳入的整數進行比較？我寫下了我正在嘗試做的比較的僞碼。 void check_cwid(studentList& list, int cwid) { studentNode *p = list.head_; while(p != nullptr){ //Something like this if *p

-2熱度

1回答

不工作打印鏈表，節點多數據

每個節點都有三個數據和一個指針，打印時只顯示當前節點。 package lista.enlazada1; import java.util.Scanner; public class ListaEnlazada1 { public String marca; public String modelo; public int kilometraje; public ListaEnla

-3熱度

1回答

我的代碼有一些常見錯誤，我該如何解決它？

我的代碼有很多錯誤。但我不知道錯誤的東西... 有這樣的常見錯誤按摩，使這種「範圍內沒有聲明」無效使用模板名稱「節點」沒有參數列表「，」head_ptr「，「'tail_ptr'未在此範圍內聲明」，「't'未在此範圍內聲明」，「模板參數1無效」，「節點'之前的預期類型說明符」我不認爲我的整體代碼是錯誤的。但是錯誤太多讓我想到所有編碼的組成都是錯誤的。它是所有代碼的一部分。我不

0熱度

1回答

理解迭代器類在C++

最近在課堂上教我們對STL迭代通過列表來遍歷。在給出鏈表的基本迭代器的示例代碼中，我遇到了一些我無法理解的東西。我們得到了2迭代類，常量性迭代器。他們都是List類的子類。迭代器從const_iterator繼承。在迭代器的構造函數中，我不確定爲什麼它是這樣寫的; 迭代器類： class iterator:public const_iterator{ friend sortedList

0熱度

1回答

在排序後向鏈接列表添加數據

我正在嘗試讀取文本文件，按照文本文件中的編號對每個用戶進行排序，然後將其添加到鏈接列表中。然後再次顯示它，以尊重每個節點的用戶編號按降序排列。我試圖添加編輯功能，如刪除或更新內容。 txt文件就像 John Doe; 10 Sally Tully; 5 James Watson; 12 我已經實現的是： list.h： #include<string> #ifndef LIST_H #defi

1熱度

1回答

順時針旋轉鏈接列表

我想按順時針旋轉我的鏈接列表。 private class Node { private T data; // Entry in bag private Node next; // link to next node private Node(T dataPortion) { this(dataPortion, null); } // end

0熱度

1回答

拆分一個循環鏈表

因此，本週早些時候我在數據結構分配中遇到了一個問題。問題是將一個循環鏈表分成兩半，一個列表中的元素位於偶數位置，另一個列表中的奇數位置的元素位於另一個列表中。這是我試用的邏輯。 temp= p1 = front; p2= front->next; do {p1->next = temp->next->next; p1= temp->next->next; p2->next