Es wird gesagt, dass Rohzeiger eine C-Funktion sind und dass ich in C++ stattdessen intelligente Zeiger verwenden sollte, doch jedes Beispiel, das ich online für die Implementierung einer doppelt verknüpften Liste gesehen habe, beginnt ungefähr so:
Code: Select all
class DoublyLinkedList {
struct Node {
int data;
Node* prev;
Node* next;
};
Node* head;
Node* tail;
...
};
Ich könnte es mit gemeinsam genutzten Zeigern implementieren, aber ich habe gehört, dass diese selten verwendet werden sollten und dass ich versuchen sollte, die Implementierung standardmäßig mit unique_ptr zu implementieren.
Mobile version