Monday, 2 March 2020

linked list 

linked list dalam bahasa baku Indonesia diartikan sebagai "Seranai berantai". 

Dalam dunia komputer linked list merupakan sebuah struktur data untuk menyimpan beberapa objek secara terhubung, sehingga mempermudah penambahan, pengurangan, dan pencarian terhadap kumpulan data.

linked list adalah suatu struktur data linier. Linked List sendiri  dibentuk secara dinamik. Pada awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Node yang ada pada Linked List diakses dengan cara menggunakan pointer yang mengacu (menunjuk) ke node tersebut.


Macam-macam linked list adalah sebagai berikut:


1. Single linked list
ciri ciri:
- Hanya memiliki 1 arah ( tidak berbalas ) ke penghubung ke node lain
- Tail akan selalu menunjuk NULL


    contoh gambar single linked list


2. Doubly linked list / double linked list
ciri ciri:
-  Setiap node memiliki 2 arah yang menunjuk node sebelum nya dan node selanjut nya.
- Head dan tail akan selalu menunjuk NULL



    contoh gambar doubly linked list


3. Circular linked list
ciri ciri:
- Tidak memiliki pointer yang menunjuk NULL

Tail selalu menunjuk ke head dan head akan selalu menunjuk tail apabila
   juga bersifat double linked list


    Ada 2 jenis Circular Linked List, yaitu


-Circular Single Linked List




-Circular Double Linked List



No comments:

Post a Comment