Latihan 1: Doubly Linked List — Struktur Data

Latihan 1 dari materi Doubly Linked List di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi class DoublyLinkedList, pakai class DNode yang sudah disediakan:

append(value): tambah node di belakang, lewat tail.
prepend(value): tambah node di depan, lewat head.
toArrayForward(): kembalikan array berisi semua value dari head ke tail, jalan lewat next.
toArrayBackward(): kembalikan array berisi semua value dari tail ke head, jalan lewat prev.
size: naik satu di tiap append dan prepend.

Tiap node baru harus tersambung ke dua arah, next dan prev. Kalau list masih kosong, node pertama jadi head sekaligus tail.

Kode di bawahnya memanggil append(2), append(3), lalu prepend(1). Console harus mencetak tiga baris ini, berurutan:

1,2,3
3,2,1
3

Method-nya juga dicoba dengan list lain, termasuk list yang node pertamanya masuk lewat prepend.

Hint

Tiap node punya dua tetangga, jadi tiap penambahan mengubah dua pointer: satu ke arah maju, satu ke arah mundur. Kalau list kosong, node baru jadi head dan tail.
append bekerja di tail: node baru menunjuk balik ke tail lama, tail lama menunjuk maju ke node baru, lalu tail pindah ke node baru. prepend sama di head, arahnya dibalik. toArrayBackward mulai dari tail dan maju lewat prev.
append: node.prev = this.tail; this.tail.next = node; this.tail = node; prepend: node.next = this.head; this.head.prev = node; this.head = node; list kosong: this.head = node; this.tail = node; jangan lupa this.size++

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Doubly Linked List — Struktur Data

Hint

Memperbarui Aplikasi