Kann eine C-Klasse sich selbst als Mitgliedsvariable enthalten?

<br>class Node {</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">char *cargo;
Node left;
Node right;

};

Sie stellen mit Bestürzung fest, dass Sie „links“ und „rechts“ nicht als „Knoten“-Typen deklarieren können. Dies wirft eine grundlegende Frage auf: Kann eine C-Klasse sich selbst als Mitglied einbeziehen?

Enthüllung der Einschränkungen

Die Antwort auf diese Frage ist ein klares „Nein“. Durch die Deklaration der Mitglieder als „Node“-Typen entsteht eine unendliche Rekursion. Jeder Knoten würde zwei weitere Knotenobjekte enthalten, die wiederum bis ins Unendliche zwei weitere Knotenobjekte enthalten würden. Diese rekursive Definition führt zu einem Objekt von unendlicher Größe, was einfach nicht machbar ist.

Einführung von Zeigern zur Rettung

Obwohl eine Klasse sich nicht direkt als Mitglied referenzieren kann , kann es über Zeiger weiterhin einen Verweis auf sich selbst aufrechterhalten. Hier ist eine geänderte Version Ihrer Klasse, die dieses Problem behebt:

`

<br>class Node {</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">char *cargo;
Node* left;  // Pointer to a Node
Node* right;  // Pointer to a Node