Wie implementiert man ausgehend von C eine doppelt verknüpfte Liste in C++ mithilfe von C++-Funktionen?C++

Programme in C++. Entwicklerforum
Anonymous
 Wie implementiert man ausgehend von C eine doppelt verknüpfte Liste in C++ mithilfe von C++-Funktionen?

Post by Anonymous »

Ich wechsle von C zu C++ und versuche, die Verwendung von C-Praktiken in C++ zu vermeiden.
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;
...
};
Es fällt mir schwer, eine elegante Möglichkeit zu finden, dies mit intelligenten Zeigern zu implementieren.
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.

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post