Penjelasan Linked List

Halo semuanya, nama saya Viriyaputra Lawijaya dan dalam blog kali ini saya ingin menjelaskan mengenai tiga macam linked list,yaitu : Circular Single Linked List, Doubly Linked list, Circular Doubly Linked List.

I. Circular Single Linked List

Sesuai dengan namanya, Circular Single Linked List terdiri dari kata circular dan single linked list,

circular artinya berputar yang maksudnya adalah pointer next pada linked list menunjuk pada dirinya sendiri sehingga membentuk suatu siklus, dan single linked list adalah sebuah linked list yang hanya memiliki satu arah dan tidak bisa bolak balik seperti double linked list.

Berikut saya sertakan contoh yang saya ambil dari website geeksforgeeks.org untuk mempermudah memahami circular single linked list.

II. Doubly Linked List

Sesuai dengan namanya, Double Linked List adalah linked list yang tidak hanya terdiri dari satu arah saja, tetapi bisa dua arah, maksudnya adalah di single linked list kita hanya mempunyai pointer next dan kita tidak bisa mengakses node sebelumnya dan dengan doubly linked list kita menambahkan pointer prev dimana kita bisa bebas mengakses node di next atau previous.

Berikut saya tambahkan gambar yang saya ambil dari codesdope.com untuk mempermudah pemahanan dari doubly linked list.

III. Circular Doubly Linked List

Sesuai dengan namanya, Circular Doubly Linked List adalah gabungan dari circular dan double linked list dimana circular yang artinya sama seperti circular di single linked list yaitu pointer next nya menunjuk pada dirinya sendiri sehingga terbuat suatu siklus, dan double linked list yang artinya sudah kita bahas di bagian dua yaitu linked list yang mempunyai dua pointer yaitu next dan previous untuk mengakses dua arah.

Berikut saya ambil lagi contoh gambar dari website geeksforgeeks.org untuk membantu dalam mengerti circular doubly linked list

Sekian untuk blog saya, apabila ada kesalahan kata atau informasi mohon dimaafkan dan terima kasih banyak sudah membaca.

Nama   : Viriyaputra Lawijaya

Nim     : 2301866845