qwis

1. Double linked list adalah struktur data yang terdiri dari node-node yang saling terhubung dengan dua pointer, yaitu pointer _____ dan pointer _____.

• prev, next

• next, prev

• front, back

• back, front

Pada double linked list, node pertama disebut dengan istilah

• prev

• tail

• next

• head

Berikut adalah langkah-langkah untuk menghapus sebuah node pada double linked list, kecauli:

• Update pointer prev dari node sebelumnya

• Update pointer next dari node sebelumnya

• Update pointer prev dari node setelahnya

• Update pointer next dari node setelahnya

Manakah operasi yang digunakan untuk memasukkan node baru pada awal double linked list?

• Insert First

• Insert Last

• Delete Last

• Delete First

Jika sebuah double linked list kosong, maka pointer _____ dan pointer _____ harus bernilai NULL.

• prev, next

• next, prev

• back,front

• front,back

Kelebihan double linked list dibandingkan dengan linked list biasa adalah

• Lebih efisien dalam penggunaan memori.

• Memiliki akses ke node sebelumnya.

• Dapat dengan mudah menambahkan atau menghapus elemen di bagian tengah list.

• Lebih cepat dalam operasi pencarian elemen.

Operasi yang umum digunakan dalam double linked list adalah

• Insert node dan update node.

• Insert node, delete node, dan display list.

• Insert node dan sort list.

• Insert node, delete node, dan search node.

Salah satu kelemahan double linked list adalah

• Memerlukan lebih banyak memori dibandingkan dengan linked list biasa.

• Tidak mendukung operasi pencarian elemen.

• Tidak dapat menyimpan tipe data selain tipe data primitif.

• Hanya dapat menambahkan atau menghapus elemen di bagian awal list.

Insert Last dalam DLL yaitu

• penyisipan di awal

• pengisipan di akhir

• penyisipan di akhir

• penyicipan di akhir

dibawah ini merupakan varian dari Double Linked List kcwali

• Double Linked List Circular

• Doubly Circular Linked List

• Sentinel Linked List

• Circular Linked List