LINKED LIST
ALGORITMA & STRUKTUR DATA
Latar belakang perlunya Struktur Data LinkedList
BUKAN URUTAN SECARA FISIK tetapi URUTAN RELASI TAUTAN URUTAN LOGIK
3. Efisiensi Memori
Konsumsi memorinya efisien karena ukuran
daftar tertaut dapat bertambah atau
berkurang sesuai dengan kebutuhan kami.
Keuntungan LinkedList
4. Implementasi
Baik tumpukan maupun antrian dapat diimplementasikan
menggunakan daftar tertaut.
Kekurangan LinkedList
1. Penggunaan memori
Node dalam daftar tertaut menempati lebih banyak memori
daripada array karena setiap node menempati dua jenis variabel
yaitu, satu adalah variabel sederhana, dan
yang lainnya adalah variabel penunjuk yang
menempati 4 byte dalam memori.
Kekurangann LinkedList
2. Traversal /Pelintasan
Dalam linked list, traversal tidak mudah. Jika kita ingin mengakses
elemen dalam daftar tertaut, kita tidak dapat mengakses elemen
secara acak, sebaliknya dalam kasus array, kita dapat mengakses
elemen secara acak dengan indeks.
Sebagai contoh, jika kita ingin mengakses node ke 3, maka kita perlu
untuk melintasi semua node sebelum.
Jadi, waktu yang dibutuhkan untuk
mengakses node tertentu besar.
Kekurangann LinkedList
3. Reverse Traversing
Dalam linked list, backtracking atau reverse traversing sulit dilakukan.
Dalam daftar tertaut ganda, lebih mudah tetapi membutuhkan lebih
banyak memori untuk menyimpan penunjuk belakang.
.
Aplikasi LinkedList
Kita dapat mengamati pada gambar di atas bahwa ada tiga node
berbeda yang masing-masing memiliki alamat 100, 200 dan 300.
Node pertama berisi alamat node berikutnya, yaitu 200, node kedua
berisi alamat nodeterakhir, yaitu 300, dan node ketiga berisi nilai
NULL di bagian alamatnya karena tidak menunjuk ke node manapun.
Jenis LinkedList
Seperti yang dapat kita amati pada gambar di atas, simpul dalam
daftar tertaut ganda memiliki dua bagian alamat; satu bagian
menyimpan alamat berikutnya sementara bagian lain dari node
menyimpan.
alamat node
sebelumnya Node
awal dalam daftar
tertaut ganda
memiliki nilai
NULL di bagian alamat, yang menyediakan
alamat node sebelumnya.
Jenis LinkedList
Ini adalah daftar tertaut ganda juga karena setiap node juga
menyimpan alamat node sebelumnya. Perbedaan utama antara
daftar tertaut ganda dan daftar tertaut melingkar ganda adalah
bahwa daftar tertaut ganda tidak mengandung nilai NULL di bidang
node sebelumnya. Karena tautan melingkar ganda berisi tiga
bagian, yaitu, dua bagian alamat dan satu bagian data, maka
representasinya mirip dengan daftar tertaut ganda.