Latihan 1 dari materi Linked List di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.
Lengkapi class LinkedList, pakai class Node yang sudah disediakan:
prepend(value): tambah node baru di depan.
append(value): tambah node baru di belakang.
toArray(): kembalikan array berisi semua value, dari head sampai node terakhir.
size: naik satu setiap kali node ditambah, lewat prepend maupun append.
Kode di bawahnya memanggil append(10), append(20), lalu prepend(5). Console harus mencetak dua baris ini, berurutan:
5,10,20
3
Method-nya juga dicoba dengan list lain, jadi harus benar untuk list apa pun.
Hint
Ingat gambarnya: tiap node punya value dan next, dan head menunjuk node pertama. prepend mengganti head, append menyambung di node terakhir, toArray berjalan dari head sampai null.
prepend: node baru, next-nya ke head lama, lalu dia jadi head. append: kalau head null, node baru jadi head; kalau gak, jalan dengan while sampai node yang next-nya null. toArray: push tiap current.value sambil maju lewat current.next. Tambah this.size++ di prepend dan append.
prepend: const node = new Node(value); node.next = this.head; this.head = node; this.size++; toArray: const hasil = []; let current = this.head; while (current !== null) { hasil.push(current.value); current = current.next; } return hasil;
</>{ }.css=>#idfn()
Versi baru
HyperSheets
bagian dari BelajarWeb.dev
0%
Membuka gerbang…
HyperSheets
Memperbarui Aplikasi
Versi baru tersedia. Halaman akan dimuat ulang otomatis...
