Suchergebnisse für Anfrage "linked-list"
sortieren einer doppelt verknüpften Liste mit Sortieren zusammenführen
Ich habe diesen Code im Internet gefunden und er war für Arrays. Ich möchte ihn für doppelt verknüpfte Listen ändern. (Anstelle des Index sollten wir einen Zeiger verwenden.) Bitte helfen Sie mir, wie kann ich die Mergemethode ändern? (Ich habe ...
Einfügen eines Knotens in eine verknüpfte Liste in konstanter Zeit?
Ich arbeite an einer Aufgabe, bei der ich davon ausgehen soll, dass ich eine einfach verknüpfte Liste mit einem Header- und einem Tail-Knoten habe. Ich soll ein Element y vor Position p einfügen. Kann jemand bitte meinen Code durchsehen und mir ...
Warum verwenden verknüpfte Listen Zeiger, anstatt Knoten innerhalb von Knoten zu speichern
Ich habe schon früher ausgiebig mit verknüpften Listen in Java gearbeitet, bin aber noch sehr neu in C ++. Ich habe diese Knotenklasse verwendet, die mir in einem Projekt gegeben wurd class Node { public: Node(int data); int m_data; Node ...
Compare-Liste mit mehreren Attributen, die einen Booleschen Wert enthalten
Ich habe einige Klassen, die die Komparatorschnittstelle implementieren, um eine ArrayList durch Hinzufügen von Patientenobjekten zu sortieren. Ich möchte die Liste nach mehreren Attributen sortieren und habe kein Problem damit, nur mit Enums zu ...
atomic Swap mit CAS (unter Verwendung von GCC Sync Builtins)
Kann die Compare-and-Swap-Funktion verwendet werden, um Variablen atomar auszutauschen? Ich verwende C / C ++ über gcc unter x86_64 RedHat Linux, insbesondere die integrierten __sync-Funktionen. Beispiel int x = 0, y = 1; y = ...
Wie kann man feststellen, ob eine verknüpfte Liste eine Schleife enthält? [Duplikat
Mögliche Duplikate: find ob eine Schleife in einer verknüpften Liste ohne zwei Zeiger [https://stackoverflow.com/questions/2338683/find-whether-a-loop-in-a-linked-list-without-two-pointers] So stellen Sie fest, ob eine verknüpfte Liste einen ...
Wie überprüfe ich, ob eine verknüpfte Liste ein Palindrom ist oder nicht in Java?
Ich habe einen Code geschrieben, um zu überprüfen, ob eine einzeln verknüpfte Liste ein Palindrom ist. Und ich habe zwei Schritte gemacht: 1. kehre die ursprüngliche verknüpfte Liste um. 2nd. Überprüfen Sie, ob die ursprüngliche und die ...
Erstellen einer Knotenklasse in Java
So bin ich ziemlich neu in Java und Programmierung und habe mich gefragt, wie man eine Knotenklasse erstellt? So weit ich habe: public class ItemInfoNode{ private ItemInfoNode next; private ItemInfoNode prev; private ItemInfo info; public ...
ArrayList vs Array and List
Ich programmiere schon seit geraumer Zeit und lerne seit kurzem mehr reine Informatik-Themen (für ein Vorstellungsgespräch). Ich kenne den Unterschied zwischen einer Array- und einer LinkedList-Datenstruktur, aber jetzt, da ich mit der ...
Visual Studio 2015 “Nicht-Standard-Syntax; benutze '&' um einen Zeiger auf das Mitglied zu erstellen ”
Ich versuche meine eigene Linked List-Implementierung in C ++ und kann für mein ganzes Leben nicht herausfinden, warum ich diesen Fehler habe. Ich weiß, dass es eine STL-Implementierung gibt, aber aus Gründen, die ich selbst ausprobiere. Hier ist ...