Linked List
Nama : Adrian Kristanto
NIM : 2301863521
Mata Kuliah :
Data Structure
Apa itu Linked List?
Linked List adalah
bagian dari Struktur Data.
Linked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimoan alamat/ referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu lnked list, terdapat istilah head and tail.
Linked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimoan alamat/ referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu lnked list, terdapat istilah head and tail.
• Head adalah elemen yang berada
pada posisi pertama dalam suatu linked list
• Tail adalah element yang berada
pada posisis terakhir dalam suatu linked list
Ada Beberapa macam
Linked List, yaitu:
1. Single Linked List
Single Linked List
merupakan suatu linked list yang hanya memiliki satu variabel pointer saja.
Dimana pointer tersebut menunjuk ke node selanjutnya.Tempat yang disediakan pada satu area memori tertentu untuk menyimpan data dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List (NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Biasanya Linked List pada titik akhirnya akan menunjuk ke NULL).
Contoh:
Double
Linked List Merupakan suatau linked list yang memiliki dua variabel pointer
yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke
node sebelumnya. Salah satu kelemahan single
linked list adalah pointer (penunjuk) hanya dapat bergerak satu arah saja,
maju/mundur, atau kanan/kiri sehingga pencarian data pada single linked list
hanya dapat bergerak dalam satu arah saja. Untuk mengatasi kelemahan tersebut,
dapat menggunakan metode double linked list. Linked list ini dikenal dengan
nama Linked list berpointer Ganda atau Double Linked List. Setiap head dan tailnya
juga menunjuk ke NULL.
Contoh:
Circular
Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke
head(node pertama).Jadi tidak ada pointer yang menunjuk NULL ada 2 jenis
Circular Linked List Yaitu:
•
Circular Single Linked List
Single
Linked List Circular adalah Single Linked List yang pointer nextnya menunjuk
pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa
node,
maka
pointer next pada node terakhir akan menunjuk ke node terdepannya.
Pengertian:
Single
: artinya field pointer-nya hanya satu buah saja dan satu arah.
Circular
: artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar
Contoh:
Merupakan double linked list
yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul
awalnya menunjuk ke simpul akhir sehingga membentuk suatu lingkaran.
Contoh:
| References : http://apriliyatiwen.blogspot.com/2013/04/linked-list.html http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html |
