LINKED LIST
Linked list adalah struktur data yang terdiri dari urutan
record data yang dimana pada setiap record datanya terdapat sebuah ruang /
bidang / tempat (pointer)untuk menyimpan alamat dari record selanjutnya secara
berurutan. Elemen data yang dihubungkan dengan link pada linked list disebut
node.
Dalam linked list terdapat istilah head dan tail.
· Head : Elemen yang berada di posisi
pertama pada suatu linked list.
· Tail : Elemen yang berada di posisi
terakhir pada suatu linked list.
SINGLE
LINKED LIST
Merupakan suatu linked list yang hanya memiliki satu variable
pointer saja, yang fungsinya untuk menunjuk node selanjutnya.Biasanya field
pada tail menunjuk ke arah NULL.
DOUBLE
LINKED LIST
Pada doubly/double linked list ini terdapat dua variable
pointer yang masing – masing memiliki fungsi untuk menunjuk ke node selanjutnya
dan ke node sebelumnya setiap head dan tailnya juga menunjuk ke arah NULL.
CIRCURAL
LINKED LIST
Circural Linked List adalah
suatu linkedlist yang tidak memiliki nilai NULL untuk medan
sambungannya. Terdapat circural single linked list dan circural double linked
list.
CIRCURAL
SINGLE LINKED LIST
Circural single linked list adalah
single linked list yang tidak memiliki nilai null atau dengan kata lain hanya
memiliki satu buah pointer saja yang menunjuk ke pointer selanjutnya tapi tidak
memiliki nilai null , sehingga pada data terakhir / tail akan menunjuk ke data
pertama lagi / head.
CIRCURAL
DOUBLE LINKED LIST
Circural doubly/double linked list
adalah double linked list yang tidak memiliki nilai null atau dengan kata lain
memiliki dua buah pointer yang menunjuk ke pointer/node selanjutnya dan
menunjuk ke pointer/node sebelumnya namun tidak memiliki nilai null, sehingga
pada data awal/head akan menunjuk ke data terakhir / tail dan sebaliknya.
Pada Linked List baik Single Linked list maupun Double Linked
list terdapat operasi Push dan Pop , yaitu operasi untuk untuk menambah data
suatu list dan menghapus list.
· Push : Operasi push adalah operasi
untuk menambahkan data pada suatu list/ insert data. Terdapat 2 cara melakukan
push yaitu push depan dan push belakang , push depan berarti data terbaru dimasukkan
didepan data lainnya da sebaliknya untuk push belakang.
· Pop : Operasi Pop adalah operasi
untuk menghabpus / delete. Sama sepeti Push terdapat 2 cara melakukan Pop yaitu
dengan Pop depan dan Pop belakang , Pop depan berarti data yang akan dihapus
adalah data yang paling depan dan sebaliknya pada Pop belakang.
Sumber
Pembelajaran :
Comments
Post a Comment