2016-06-27 16 views
0

Ich frage mich, ob current->link->data Daten und current->data das gleiche Ergebnis liefert.Was ist der Unterschied zwischen aktuellen-> Link-> Daten und aktuellen-> Daten in einfach verknüpften Listen?

Auch ein anderes Konzept, was genau ist der Unterschied zwischen current und current->link in einfach verknüpften Liste?

+2

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

+0

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

+0

@oldrinb http://www.geeksforgeeks.org/given-a-linked-list-which-is-sorted-how-will-you-insert-in-sorted-way/ –

Antwort

5

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->datadata 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.

enter image description here

+0

Bist du noch nicht klar? – Mazhar

+2

@ Mazher ... Ja !! Ich hab es geschafft. Danke für die Erklärung. –

+0

sind Sie willkommen. – Mazhar