Wie kann ich ausgehend von C mithilfe von C++-Funktionen eine doppelt verknüpfte Liste in C++ implementieren?C++

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

Post by Anonymous »

Ich wechsle von C zu C++ und versuche, die Verwendung von C-Praktiken in C++ zu vermeiden.
Man sagt, 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