Data Structure

<Linked List>

Linked list adalah pembuatan struktur data yang terdiri dari koleksi linear dari data dimana setiap data akan menunjuk data lain (berhubungan dengan data lainnya) yang berisi referensi ke data berikutnya dalam bentuk pointer.Namun berbeda dengan array, Linked list memiliki  kelebihan dalam  pembatasan hanya dari kapasitas memory. Linked list memiliki kemampuan untuk menambah dan menghilangkan suatu elemen di tempat tertentu. 

<Jenis-jenis Linked List>

Linked List dibedakan menjadi 3 yaitu:

1. Single linked list
2. Double linked list
3. Circular Linked List

< Single Linked List>

Single Linked List merupakan linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke data selanjutnya. Biasanya data terakhir atau yang disebut juga dengan tail menunjuk ke NULL.

<Double Linked List>

Double Linked List hampir sama dengan single Linked List,Bedanya yang in memiliki dua pointer yang menunjuk ke node setelah nya dan sebelum nya.

< Circular Linked List>

Terakhir, ada circular linked list dimana Circular linked list dibagi lagi menjadi 2 bagian yaitu Circular Singly linked list dan Circular Doubly Linked List.

<Circular Singly linked list>

Di circular single linked list, node terakhir (tail) berisikan sebuah pointer yang terhubung ke node pertama (head), sehingga membentuk sebuah sirkuit, yang berarti tidak ada awal maupun akhir dan tidak ada NULL setelah node manapun.

<Circular Doubly linked list>

linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke data selanjutnya(next) dan pointer yang menunjuk ke data sebelumnya(prev). Setiap data pertama(head) dan data terakhir (tail) juga menunjuk ke NULL.

Sekian penjelasan tentang linked list yang terdapat di data structure, Terima kasih.