LINKED LIST

Linked list (list bertaut) adalah salah satu struktur data dasar yang sangat fundamental dalam bidang ilmu
komputer. Dengan menggunakan linked list maka programmer dapat menimpan datanya kapanpun
dibutuhkan. Linked list mirip dangan array, kecuali pada linked list data yang ingin disimpan dapat
dialokasikan secara dinamis pada saat pengoperasian program (run-time).

Linked List sering disebut juga Senarai Berantai

Linked List saling terhubung dengan bantuan variabel pointer

Ada beberapa macam Linked List, yaitu :

Single Linked List

Double Linked List
Circular Linked List
Multiple Linked List

PENYAJIAN LINKED LIST DALAM MEMORI

Misalkan LIST adalah sebuah linked list. Kalau tidak disebutkan lain, LIST akan disajikan dalam
memori adalah dengan cara sebagai berikut. Kita bentuk larik INFO(K) dan LINK(K), berturut-
turut untuk menyajikan bagian informasi dan field nextpointer. Juga kita pakai sebuah variabel
START untuk menyimpan alamat dari elemen LIST. Pada bagian akhir dari LIST, nextpointer
bernilai NULL. Apabila tidak disebutkan, nilai NULL adalah 0, dan nilai dari subscript larik
INFO serta LINK selalu diambil positif.

START = 9, jadi INFO(9) = N adalah karakter pertama yang dikunjungi,

LNK(9) = 3, jadi INFO(3) = O adalah karakter kedua,
LNK(3) = 6, jadi INFO(6) = (blank) adalah karakter ketiga,
LNK(6) = 4, jadi INFO(4) = E adalah karakter keempat,
LNK(4) = 7, jadi INFO(7) = X adalah karakter kelima,
LNK(7) = 1, jadi INFO(1) = I adalah karakter keenam,
LNK(1) = 5, jadi INFO(5) = T adalah karakter ketujuh,
LNK(5) = 0, null pointer, list berakhir.
 START

9 INFO LINK

1 I 5

3 O 6

4 E 7

5 T 0

6 4

7 X 1

9 N 3

1. Header dan Doubly Linked List

Header linked list merupakan header spesial yang terdiri dari node headernya. Jadi,
linked list jenis ini tidak menunjuk pada node pertama (head) namun hanya menyimpan alamat
dari node headernya.
Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu
pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya.
Setiap head dan tailnya juga menunjuk ke NULL.
Contoh