Nama : Erlina Dwi Arianti

Nim : 11200368
Class : 11.2A.18
TUGAS STRUKTUR DATA PERTEMUAN 5
1. Apa fungsi head and tail dalam linked list? Head akan selalu menunjuk node
pertama, sedangkan tail akan menunujk node terakhir
2. Kapan kita harus menggunakan linked list? operasi penyisipan dan penghapusan
memberikan kinerja yang baik (O (1)) di LinkedList dibandingkan dengan
ArrayList (O (n)). Karenanya jika ada persyaratan untuk sering menambahkan
dan menghapus aplikasi, maka LinkedList adalah pilihan terbaik.
3. Apa yang dimaksud dengan Single Linked List? Single Linked List. Single Linked
List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja.
Dimana pointer tersebut menunjuk ke node selanjutnya.
4. Apa yang dimaksud dengan Double Linked List? Double Linked List merupakan
suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk
ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya.
5. Apa perbedaan antara single linked list dengan Double Linked List? linked list
adalah stuktur data linier dimana adalah koleksi data element juga dikenal
sebagai nodes dan dapat memiliki variasi ukuran/sizes. biasanya, item/barang
yang terdaftar terkoneksi melalui pointer dimana diketahui sebagai link dan
dikurung ini disebut sebagai linked list. dalam linked list, satu list element link ke
element selanjutnya melewati pointer. dari mengikuti diagram, kita dapat melihat
bahwa linked list sebenarnya maintain ordered collection. Linked lists adalah
form yang paling umum dan paling simple dari struktur data yang digunakan
dalam bahasa pemrograman. dalam single linked list, kita hanya dapat
melangkah maju,
doubly linked list adalah tipe spesial dari linked list dimana kita tidak hanya
menyimpan node selanjutnya, tetapi kita juga menyimpan node sebelumnya
didalam struktur node. dan hasilnya itu dapat di pindahkan maju dan
mundur didalam list. ini memberikan lebih fleksibelitas dari pada single linked list
atau linked list dengan memiliki keduanya dari sebelumnya dan pointer
selanjutnya.