Linked
list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan
tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga
merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara
otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan.
Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau
dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil
mengenai linked list.
A. Linked List Circular
[1] Double Linked List
Pengertian secara umumnya
DLLC itu Linked list yang menggunakan pointer, dimana setiap node memiliki 3
field, yaitu:
- 1 field pointer yang menunjuk pointer berikutnya "next"
- 1 field menunjuk pointer sebelumnya " prev "
- 1 field yang berisi data untuk node tersebut.
Double Linked List
Circular pointer next dan prev nya menunjuk kedirinya sendiri secara circular. Bentuk
Node DLL.
[2] Single Linked List
Single Linked List
Circular (SLLC) 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.
B Linked List Non Circular
[1] Double Linked List Non Circular (DLLNC)
adalah Double Linked List yang memiliki 2
buah pointer yaitu pointernext dan prev. Pointer next menunjuk pada node
setelahnya dan pointer prev menunjuk pada node sebelumnya.
Pengertian:
Double : artinya field
pointer-nya dua buah dan dua arah, ke node sebelum dan sesudahnya.
Linked List : artinya
node-node tersebut saling terhubung satu sama lain.
Non Circular : artinya
pointer prev dan next-nya akan menunjuk pada NULL.
[2] Single Linked List Non Circular (SLLNC)
Adalah Linked List
yang pointer nya selalu mengarah ke Node yang menampung *next bernilai NULL,
jadi arahnya tidak menunjuk pointer didepannya sehingga tidak dapat kembali ke
pointer - pointer sebelumnya. SLLNC ini juga memiliki 2 bagian, ada Tambah dan
ada Hapus, masing - masing bagian ini juga masih meliputi 3 fungsi lain yaitu
Belakang, Tengah, dan depan. untuk Contoh Tambah & Hapus (Depan &
belakang)
C. Operasi-Operasi yang ada
pada Linked List
- Insert
Istilah Insert berarti menambahkan
sebuah simpul baru ke dalam suatu linked list.
- IsEmpty
Fungsi ini menentukan apakah linked
list kosong atau tidak.
- Find First
Fungsi ini mencari elemen pertama
dari linked list
- Find Next
Fungsi ini mencari elemen sesudah
elemen yang ditunjuk now
- Retrieve
Fungsi ini mengambil elemen yang
ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.
- Update
Fungsi ini mengubah elemen yang
ditunjuk oleh now dengan isi dari sesuatu
- Delete Now
Fungsi ini menghapus elemen yang
ditunjuk oleh now. Jika yang dihapus
adalah elemen pertama dari linked
list (head), head akan berpindah ke
elemen berikut.
- Delete Head
Fungsi ini menghapus elemen yang
ditunjuk head. Head berpindah ke elemen
sesudahnya.
- Clear
Fungsi ini menghapus linked list yang
sudah ada. Fungsi ini wajib dilakukan
bila anda ingin mengakhiri program
yang menggunakan linked list. Jika anda
melakukannya, data-data yang
dialokasikan ke memori pada program
sebelumnya akan tetap tertinggal di
dalam memori.
SUMBER :
http://vannyjw030911.blogspot.co.id/2013/04/operasi-didalam-linked-list.html
http://oneeio13.blogspot.co.id/2012/07/pengertian-macam-macam-dan-penggunaan.html
