Struktur Data- Linked List

No Comments



1.Single linked list = Bila struktur data sebuah node hanya memiliki satu tautan atas node berikutnya dalam sebuah Linked List/ memiliki satu arah pointer, maka daftar bertaut tersebut dinamakan sebagai Single Liked List.
Contoh:


2. Double LInked LIst = Berbeda halnya dengan Single Linked List, pada Double Linked List, struktur data atas tiap-tiap node memiliki rujukan pada node sebelum dan berikutnya. pointer menunjuk pada dua arah.
Contoh :


3.Circular linked List = Pada dua linked list sebelumnya, node terakhir dalam daftar tersebut merujuk pada null yang artinya akhir dari sebuah daftar, begitu pula null sebagai rujukan node sebelumnya pada node pertama bila daftar yang dimaksudkan adalah Double Linked List.
Contoh


4. Perbedaan dari ketiganya adalah, pada Single Liked list pointer hanya menunjuk ke satu arah dan berakhir pada elemen NULL, Sedangkan pada Double Linked List pointer menunjuk pada dua arah, yaitu ke arah elemen sebelumnya dan elemen berikutnya, walupun sama-sama berakhir pada elemen NULL. Dan pada Circular Linked List, memiliki satu arah pointer, namun pada elemen terakhir akan kembali mengarah pada elemen pertama, bukan NULL.
 

Dear readers, after reading the Content please ask for advice and to provide constructive feedback Please Write Relevant Comment with Polite Language.Your comments inspired me to continue blogging. Your opinion much more valuable to me. Thank you.