Zeiger eines Zeigers in verknüpfter Liste anhängen

Sie müssen es so machen, damit die Funktion den Speicher zuordnen kann. Vereinfachung des Codes:

Dieser Code wurde so erstellt, dass die Unterfunktion funcA den p -Zeiger zuordnen kann. Betrachten Sie zuerst void* p , als ob es int i wäre. Was du tust, indem du p = NULL machst, ist ähnlich wie int i = 0 . Übergeben Sie nun &i , übergeben Sie nicht die Adresse von 0 , übergeben Sie die Adresse von i . Das gleiche passiert mit &p , wenn Sie die Adresse des Zeigers übergeben.

Nun möchten Sie in funcA die Zuweisung vornehmen, also verwenden Sie malloc , aber wenn Sie q = malloc(... tun würden und q wäre void* q in der Hauptfunktion p wäre nicht zugewiesen worden. Warum? Denken Sie an funcB , j hält die Adresse von i, wenn Sie ändern möchten, würden Sie dann *j = 1 tun, denn wenn Sie j = 1 tun würden, hätten Sie j auf eine andere Speicherregion anstelle von i zeigen lassen. Genauso ist es mit q für funcA. Stellen Sie es sich als <type of p>* q vor es ist ein Zeiger auf den Typ von p, der void * ist, aber im Falle von funcB ist es ein int. Jetzt möchten Sie die Adresse ändern, auf die p zeigt, das bedeutet, dass Sie die Adresse, auf die q zeigt, nicht ändern möchten. Sie möchten die Zeigeadresse ändern, auf die q zeigt, aka *q oder p .

Wenn es noch nicht klar ist. Denk an Boxen. Ich habe ein kurzes Beispiel mit der Funktion der betroffenen Boxen gezeichnet. Jede Box hat einen Namen (innerhalb der Box), diese Box befindet sich im virtuellen Speicher des Prozesses an einer beliebigen Adresse, und jede Box enthält einen Wert. In dieser Ansicht befinden wir uns in dem Zustand, in dem der funcA(&p) aufgerufen wurde und der malloc ausgeführt wird.

Hey, warum denkst du es auf diese Weise, denke, wenn jemand Struktur übergibt, um Funktion anzuhängen, in diesem Fall wird die gesamte Struktur struct node{int data; struct node *link; }; in deinem Fall auf Stapelrahmen von append function kopiert, also besser Adresse übergeben des Strukturzeigers, um nur 4 Bytes auf den Stack zu kopieren.

Sie brauchen das if / else nicht; In beiden Fällen verknüpfen Sie den neuen Knoten mit einem Zeiger, der vor der Operation NULL war. Dies könnte der Wurzelknoten oder der nächste Knoten des letzten Knotens in der Kette sein. Beide sind Zeiger auf den Strukturknoten, und Sie benötigen für diese Zeiger einen -Zeiger , um ihnen zuzuordnen.

Warum sollte jemand das tun? Grundsätzlich, weil es kürzer ist, verwendet es nur eine Schleife und keine zusätzlichen Bedingungen, verwendet keine zusätzlichen Variablen und es kann bewiesen werden, dass es korrekt ist. Es sollte natürlich ein Test für das Ergebnis von malloc hinzugefügt werden, der eine zusätzliche Bedingung benötigt.

Im Wesentlichen, als Jite & amp; die anderen sagten, ist richtig.

Wenn Sie eine Änderung in einer Datenstruktur in C anwenden möchten (Änderung durch eine andere Funktion), müssen Sie eine "Referenz" an diese Datenstruktur übergeben, damit die Änderung erhalten bleibt, nachdem die Funktion change () abgeschlossen wurde. Dies geschieht auch in Python. Sie übergeben Verweise auf Objekte, es sei denn, Sie erstellen explizit eine Kopie. In C müssen Sie angeben, was genau Sie tun möchten. Um es noch mehr zu vereinfachen, ist es entweder:

Geben Sie data_struct

ändern (data_struct) = & gt; Hier ist eine Kopie von meinem data_struct, machen Sie Ihre Änderung, aber es interessiert mich nicht in der Anruferfunktion über die Änderung, die Sie anwenden

oder

ändern (& amp; data_struct) = & gt; Hier ist die Adresse (eine "Referenz" zu) von meinem data_struct, wenden Sie Ihre Änderung an, die Anruferfunktion wird diese Änderung sehen, nachdem sie angewendet wird.

Je nachdem, was der ursprüngliche "Typ" ist, könnten Sie nun * oder ** haben. Denken Sie jedoch daran, dass es eine Grenze gibt für wie viele "Rückwege" Sie haben können, nicht sicher, ob es System oder Compiler ist, wenn jemand eine Antwort darauf hat, dass ich ein Nehmer bin. Ich hatte nie mehr als 3 Rückweisungen.