Ich frage mich, ob aktuelle-> link-> Daten und aktuelle-> Daten liefert das gleiche Ergebnis.
Kann sein, sie gleichen Daten liefern, wenn dieselben Daten gespeichert werden, aber diese sind verschiedenen Orten das heißt, wenn current->data
ist data
bei current node
dann würde current->link->data
data
von next node
sein. wie in der Abbildung gezeigt.
Betrachten Sie oben typischerweise node
der einfach verknüpften Liste. Also das Mitglied link
wird entweder auf NULL
aber später auf sie verweist auf eine andere node
So eine verkettete Liste betrachten mit einigen node
eingefügt dann
Und auch ein anderes Konzept, was genau der Unterschied zwischen dem aktuellen und strom-> Link in einfach verknüpfter Liste?
current
ist Pointer auf aktuelle node
während current->link
Zeiger zum nächsten node
aktuellen node
ist.
dies hängt ganz von der Implementierung einer verketteten Liste in Frage - sollten Sie genauer angeben, wenn Sie eine adäquate Antwort erwarten; Mein Verdacht ist jedoch, dass "current-> link" auf das * next * -Element in der Liste zeigt, so dass der Unterschied zwischen den aktuellen Listenelementdaten ('current-> data') und denen ihres Nachfolgers (' current-> data') besteht -> link-> data') – oldrinb
Hinzufügen zu dem, was ** oldrinb ** sagte: Es ist auch wahrscheinlicher, dass Sie einen Null-Zeiger abstempeln, wenn Sie die doppelte Indirektion in einer einzigen Anweisung haben. – StoryTeller
@oldrinb http://www.geeksforgeeks.org/given-a-linked-list-which-is-sorted-how-will-you-insert-in-sorted-way/ –