Link LIst

Linked List

Merupakan suatu struktur data pengembangan dari konsep ADT (Abstrak Data Type) yang bersifat dinamis. Linked List dapat dimanfaatkan secara effektif sesuai dengan keperluan. Linked List juga dapat benar – benar dihapus / dibersihkan dari memory.. Ciri – ciri utama dari Linked List adalah, dia mempunyai minimal dua elemen utama. Elemen – elemen itu adalah data dan pointer untuk menunjukkan ke list berikutnya.

Perbedaan mendetail antara Array dan Linked List

Linked List	Array
-          Pengaksesan Dinamis-          Pengalokasian random pada alamat memory-          Dapat dibebaskan dari memory-          Tidak menggunakan konsep indexing-          Pengaksesan untuk searching /sorting lambat	-          Pengaksesan Statis-          Pengalokasian berurut pada alamat memory-          Tidak dapat dibebaskan dari memory-          Menggunakan konsep indexing-          Pengaksesan untuk searching atau sorting cepat

Singly Linked List :

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data.
Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.
get

Single Circular Linked List : Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.











Double Circular Linked List :
Double Linked List ( node memiliki pointer menuju alamat sebelumnya dan sesudahnya) yang pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.
get