Linked List Summary

Linked List

Linked list merupakan kumpulan elemen yang bertipe sama, memiliki keterurutan tertentu, dna setiap elemennya terdiri dari dua bagian struktur rangkaian yang saling berkait dimana setiap elemen dihubungkan dengan elemen lain melalui pointer.

Linked List terdapat istilah head dan tail. Head adalah elemen yang berada pada posisi pertama dalam suatu linked list. Sebaliknya, Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list.
Linked list memiliki beberapa Jenis:
• Single linked list
• Double linked list
•Circular Linked List

Single Linked List



Dalam Single Linked List, untuk mengakses simpul apa pun dari daftar tertaut, kita mulai melintasi dari simpul pertama. Setiap node di tengah daftar, tidak mungkin untuk mengakses node yang mendahului node yang diberikan. Masalah ini dapat diatasi dengan sedikit mengubah struktur daftar tertaut tunggal. Dalam daftar tertaut tunggal, penunjuk ke simpul berikutnya adalah NULL, jika kita menggunakan tautan ini untuk menunjuk ke simpul pertama maka kita dapat mencapai simpul sebelumnya. 
Dalam Single Linked List, seseorang harus memiliki alamat penunjuk ke node itu, yang merupakan pegangan untuk seluruh list (dalam kasus node pertama) atau bidang tautan di simpul sebelumnya. Beberapa algoritma memerlukan akses di kedua arah.

Double Linked List

Keunggulan memakai Double Linked List, lebih mudah untuk dimanipulasi karena mereka memungkinkan akses berurutan yang cepat dan mudah ke daftar di kedua arah. Dalam Double Linked List, seseorang dapat menyisipkan atau menghapus sebuah node dalam jumlah operasi konstan yang hanya diberikan alamat node itu.