llinked list

Apa itu Linked List?

• Struktur data linear yang elemen-elemennya disimpan di lokasi memori yang bersebelahan

• Struktur data non-linear yang menggunakan pointer untuk menghubungkan elemen

• Struktur data linear yang menggunakan pointer untuk menghubungkan elemen-elemen

• Array dinamis yang menghubungkan elemen-elemen menggunakan indeks

Bagian apa saja yang terdapat dalam sebuah node pada Singly Linked List?

• Data dan pointer ke node sebelumnya

• Data dan pointer ke node berikutnya

• Data, pointer ke node sebelumnya, dan pointer ke node berikutnya

• Hanya data

Apa perbedaan utama antara Singly Linked List dan Doubly Linked List?

• Singly Linked List lebih cepat dari Doubly Linked List

• Singly Linked List hanya memiliki pointer ke node berikutnya, sedangkan Doubly Linked List memiliki pointer ke node sebelumnya dan berikutnya

• Doubly Linked List hanya dapat diakses dari satu arah

• Tidak ada perbedaan

Bagaimana cara menambah node di awal linked list?

• Menambahkan node baru dan mengarahkan pointer head ke node tersebut

• Menambahkan node baru di akhir linked list

• Mengganti semua node dengan node baru

• Menghapus node pertama dan mengganti dengan node baru

Apa kelemahan utama dari linked list dibandingkan dengan array?

• Akses data lebih cepat

• Memerlukan lebih banyak memori karena harus menyimpan pointer

• Ukuran tidak fleksibel

• Semua elemen harus bersebelahan di memori

Operasi apa yang digunakan untuk menghapus node di tengah linked list?

• deleteFirst()

• deleteMiddle()

• deleteNode()

• remove()

Jenis linked list mana yang memungkinkan traversal ke dua arah (maju dan mundur)?

• Singly Linked List

• Doubly Linked List

• Circular Linked List

• Single Circular Linked List

Jika pointer dari node terakhir pada singly linked list menunjuk kembali ke node pertama, maka linked list tersebut disebut sebagai?

• Circular Linked List

• Doubly Linked List

• Singly Linked List

• Linear Linked List

Apa yang terjadi jika sebuah linked list tidak memiliki node?

• Linked list berisi node dengan data NULL

• Pointer head menunjuk ke NULL

• Pointer head menunjuk ke node terakhir

• Semua node menunjuk kembali ke node pertama

Manakah dari pernyataan berikut yang benar tentang Circular Linked List?

• Node terakhir menunjuk ke NULL

• Node terakhir menunjuk kembali ke node pertama

• Setiap node memiliki dua pointer

• Tidak ada node yang dapat ditambahkan ke Circular Linked List