Tag: doubly-linked-list

Eine doppelt-verkettete Liste ist eine informatik-Daten-Struktur, bestehend aus Knoten. Jeder Knoten hat 2 links, einen auf den Knoten vor und den Knoten nach. Durch die folgenden links, die Datenstruktur kann befahren werden, die sowohl vorwärts und rückwärts, aber nicht in einer zufälligen Mode. Diese links machen es auch einfach, zum hinzufügen von Knoten zu jedem beliebigen Punkt der Struktur.

Doppelt Verkettete Liste-Vorlage Copy-Konstruktor Zuweisungsoperator

Anzahl der Antworten 1 Antworten
Schrieb ich eine einfache Implementierung doppelt verkettete Liste in C++ unter Verwendung von templates. Jedoch habe ich einige Probleme mit copy-Konstruktor und Zuweisungsoperator. Mein code gibt mir einen segmentation fault und ich weiß nicht, wie es zu

Sort-Methode für die Doppelt verkettete Liste

Anzahl der Antworten 3 Antworten
Versuchen, herauszufinden, wie man meine doppelt verkettete Liste. Ich bekomme eine null-Zeiger-Ausnahme hier: while (temp.getNext()!=null){ Gibt es einen besseren Ansatz oder eine Beratung zu bekommen, diese gehen in die richtige Richtung? public void sort() { //bubble sort!

Der Beste Such-Algorithmus für eine Verknüpfte Liste

Anzahl der Antworten 4 Antworten
Habe ich ein Programm schreiben, das so effizient wie möglich eingefügt werden bestimmten Knoten in einer sortierten LinkedList. Ich bin am überlegen, wie binäre Suche ist schneller als linear im Durchschnitt und im schlechtesten Fall, aber als

Java - Knoten Löschen Von Doppelt Verkettete Liste

Anzahl der Antworten 1 Antworten
Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen vor 2 Jahren. Ich versuche zu verstehen, wie verkettete Liste Datenstrukturen

Zirkular Doppelt LinkedList ListIterator

Anzahl der Antworten 1 Antworten
Dies ist eine Hausaufgaben Frage. Ich habe eine Doppelt Verknüpfte Knoten-Klasse, Kreisförmigen Doppelt verketteten Liste-Klasse, die implementiert Iterable, und einer Iterator-Klasse implementiert Iterator. Ich verstehe das Konzept ein iterator ist, wo eine implizite cursor befindet sich zwischen

Legen Sie einen Knoten an der N-TEN position in Doppelt verkettete Liste mit C

Anzahl der Antworten 4 Antworten
void InsertAtN() { int get,i; struct node* temp=(struct node*) malloc(sizeof(node)),*temp1,*temp2; printf("\nEnter the Position : "); scanf("%d",&get); printf("\nEnter the Data : "); scanf("%d",&temp->data); if(get==1 || head==NULL) { if(head==NULL && get==1) { temp->prev=temp->next=NULL; head=temp; return; } head->prev=temp; temp->prev=NULL; temp->next=head;

Verkettete Liste-Implementierung für einen Stapel

Anzahl der Antworten 2 Antworten
Hier ist mein implemetation von stack linkedlist STACK using linked list STACK-EMPTY: if L.head == NIL return True else return False PUSH(x): x.next = L.head if L.head != NIL L.head.prev = x L.head = x x.prev =

Unterschied zwischen double-ended verknüpften Listen und doppelt verkettete Liste

Anzahl der Antworten 4 Antworten
Ich verstehe nicht den Unterschied zwischen einem double-ended-und doppelt-verkettete Liste. Was ist der wesentliche Unterschied zwischen den beiden? InformationsquelleAutor pycod333 | 2015-02-04

Hinzufügen von Knoten-Methode für eine doppelt verkettete Liste?

Anzahl der Antworten 2 Antworten
Momentan habe ich diese, aber ich möchte, dass meine Liste in eine doppelt verkettete Liste und kann nicht herausfinden, wie zu tun ist. public void addDNode(DNode v) { if(header == tail) { header = v; } else

Insert bei verknüpften Liste pseudo-code

Anzahl der Antworten 2 Antworten
In Einführung in Algorithm Ed 3, ich lese pseudo-code Algorithmus für das einfügen von element in eine linkedlist, und ich nicht verstehe, ist die mittlere Stufe. x.prev = L.head if L.head != NIL L.head.prev = x L.head

Knoten löschen in einer doppelt verknüpften Liste

Anzahl der Antworten 2 Antworten
Arbeite ich an einer Funktion, das löschen eines Knotens in einer doppelt verknüpften Liste. Hier ist meine header-Datei: class LinkedList { private: struct Node { int data; Node *next; Node *previous; }; int count; Node *head; Node

Bubble-Sortierung doppelt verkettete Liste

Anzahl der Antworten 3 Antworten
Ich habe ein problem mit meiner Blase-Sortier-Funktion für die doppelt verkettete Liste. Es funktioniert, wenn ich die Sortierung der Knoten in den einzeln verlinkten Weg (nur mit ->next), aber ich kann nicht damit es funktioniert, mit ->prev-Zeiger.

c2678 binary '==' kein Betreiber gefunden, die einen linken Operanden vom Typ

Anzahl der Antworten 2 Antworten
es wurde für mehrere Tage, hielt ich auf mein problem keine Antwort... Ich versuche, suchen Sie ein Element, um es zu ändern. Mit einer "Liste", die ich brauche, um eine überlastung der operator==, aber ich verstehe nicht,

Doppelt verkettete Liste-Implementierung mit Zeigern in C++

Anzahl der Antworten 5 Antworten
Ich bin derzeit Lehr mich C++ und bin versucht, implementieren Sie eine doppelt verknüpfte Liste in C++ mit Zeigern, die ist teilweise abgeschlossen. Ich bin mir bewusst, dass der code derzeit nicht zum Angebot, mit baumelnden Knoten

Einfügen in eine doppelt verkettete Liste in C

Anzahl der Antworten 4 Antworten
Mein Programm hält auf Absturz. Ich denke, es gibt ein problem in meiner Logik. Bitte helfen Sie mit! Danke! struct node{ int data; struct node *prev,*next; } *head = NULL; void insert(){ struct node* temp = (struct

C++ - Ausnahmefehler. 0xC0000005: Zugriffsverletzung Lesen Lage 0xccccccd0

Anzahl der Antworten 1 Antworten
Ich habe versucht, Arbeit über dieses für die letzten paar Stunden durch mein call stack, und haben immer noch nicht herausfinden, was Los ist! Meiner Sequenz-Datenbank, die im Grunde sammelt die benötigte Information aus einer Datei und

Realen Verwendung von doppelt verkettete Liste

Anzahl der Antworten 3 Antworten
Wann wird über eine doppelt verkettete Liste zu sein scheinen, die beste option in real life-Szenario? Kann jemand empfehlen praktische nutzen? InformationsquelleAutor Tanvi Patel | 2016-11-17

Wie füge ich Objekte in einer verketteten Liste?

Anzahl der Antworten 7 Antworten
Arbeite ich an einem Projekt, wo ich muss eine java-Klasse implementieren, die die Verwendung von doppelt verketteten Listen. Ich habe die LinkedList-Klasse fertig mit all meinen Methoden. Ich bin nur unsicher, wie man eigentlich hinzufügen von node-Objekten

Umwandlung einer binären Suche Baum, um doppelt verkettete Liste

Anzahl der Antworten 12 Antworten
Diese Frage wurde in einer aktuellen Codierung-interview. Q : Gegeben ein binärer Baum, ein Programm zu schreiben, konvertieren Sie ihn in eine doppelt verkettete Liste. Die Knoten in der doppelt verketteten Liste angeordnet sind in einer Reihenfolge

Zugriff auf Elemente einer Liste von Listen in C++

Anzahl der Antworten 3 Antworten
Habe ich eine Liste von Listen wie diese: std::list<std::list<double> > list; Füllte ich es mit einigen Listen mit Doppel (eigentlich eine ganze Menge, das ist, warum ich bin nicht mit einem Vektor. All das kopieren dauert sehr

Zeit-Komplexität von Knoten löschen in einzeln - und doppelt-verketteten Listen

Anzahl der Antworten 6 Antworten
Warum ist die Zeit-Komplexität von Knoten löschen in der doppelt verlinkten Listen (O(1)) schneller als Knoten löschen in einfach verknüpfte Listen (O(n))? Hausaufgaben? Schreiben Sie den code für das löschen eines Knotens aus einem einfach verknüpfte Liste,

Leistungsunterschiede zwischen ArrayList und LinkedList

Anzahl der Antworten 9 Antworten
Ja, das ist ein altes Thema, aber ich habe noch einige Verwirrungen. In Java, die Leute sagen: ArrayList ist schneller als LinkedList, wenn ich zufällig Zugriff auf seine Elemente. Ich denke, random access bedeutet "geben Sie mir