Ringkasan Linked List
2
Nama : Sofyan Adrianto
NIM : 2301869121
Jurusan : TI Statistika
Definisi
Linked list
Linked List merupakan koleksi linear dari data, yang
disebut sebagai nodes(biasanya kita lihat sebagai box ato tempat disimpannya data), dimana
setiap node akan
menunjuk pada node lain
melalui sebuah pointer. Linked List dapat didefinisikan pula sebagai
kumpulan nodes yang merepresentasikan
sebuah sequence.
Perbedaan linked list
dengan array adalah linked list dapat memuat berbagai jenis data yang berbeda
dalam setiap nodes nya,bisa int char,dll.
Linked list terbagi
menjadi 4 yaitu :
1.
Single linked list
Linked list jenis ini
hanya memiliki 1 variabel pointer saja yang berakibat biasanya nodes hanya bisa
menunjuk ke arah kanan saja atau dari arah kiri saja(1 arah). Biasanya dimulai dari
nodes paling awal atau akhir.
2.
Double linked list
Linked list jenis ini
memiliki 2 variabel pointer sehingga nodes bisa menunjuk ke arah nodes sebelah kiri
maupun nodes sebelah kanan. Biasanya head(awal dari nodes paling pertama atau
kiri) dan tail(akhir atau ekor dari nodes paling kanan) nya NULL. Dalam double
linked list kita dapat melakukan fungsi free yang gunanya untuk membuang data
yang tidak terpakai demi menghemat memori,dengan cara memasukan syarat nya dan
memberi syntax cth: free(head);
3.
Circular linked list
Linked list ini
membuat tail(ujung atau node terakir) menunjuk ke head(node pertama). Jadi tidak
ada pointer yang menunjuk ke NULL. Linked list ini memiliki 2 jenis ,yaitu
circular single linked lst yang hanya memiliki 1 variabel pointer, dan circular
double linked list yang mempunyai 2 variable pointer.
4.
Multiple Linked list
Linked list ini
memiliki lebih dari 2 variabel pointer.
