Implementasikan class DoublyLinkedList dengan method:

• append(value): tambah di akhir (O(1))
• prepend(value): tambah di awal (O(1))
• toArrayForward(): array dari head ke tail
• toArrayBackward(): array dari tail ke head

Gunakan class DNode yang sudah disediakan.

Hint

• Tiap simpul menyimpan tetangga kiri dan kanannya, jadi tiap penyisipan memperbarui dua penunjuk, bukan satu.
• Menyisipkan di ujung mana pun tetap satu langkah selama kedua ujung daftarnya ikut disimpan.
• Pembacaan mundurnya berangkat dari ujung belakang dan mengikuti penunjuk ke kiri sampai habis.