Tugas Doubly linked list

Tujuan Program

Mensimulasikan antrean layanan pelanggan di bank menggunakan Doubly Linked List.

Proses dalam Program

1. Inisialisasi Node dan Linked List

• Node: representasi satu pelanggan.

• DoublyLinkedList: struktur yang mengelola seluruh antrean.

2. Menambah pelanggan (tambah_pelanggan)

• Menambahkan pelanggan ke akhir antrean.

• Jika antrean kosong, pelanggan menjadi head (awal list).

• Jika tidak kosong, pelanggan ditambahkan di belakang node terakhir.

3. Menghapus pelanggan (hapus_pelanggan)

• Menghapus node yang sesuai dengan nama pelanggan.

• Jika di tengah, mengatur pointer prev dan next.

• Jika di awal, mengganti head.

4. Mencari pelanggan (cari_pelanggan)

• Menelusuri node satu per satu.

• Mencetak posisi pelanggan jika ditemukan.

5. Menampilkan antrean (tampilkan_antrean)

• Mencetak semua nama pelanggan dari awal hingga akhir list.

Penjelasan Output

1. Penambahan Ayu

• Antrean kosong → Ayu jadi pelanggan pertama.

2. Penambahan Budi dan Citra

• Ditambahkan ke belakang antrean satu per satu.

3. Tampilan antrean

• Menampilkan seluruh pelanggan secara berurutan.

4. Pencarian "Budi"

• Ditemukan di posisi kedua.

5. Penghapusan "Ayu"

• Ayu dihapus karena sudah dilayani (ada di posisi awal).

6. Tampilan antrean setelah penghapusan

• Antrean sekarang hanya berisi Budi dan Citra.