Jawaban:

Bahan kue yang harus dimasukkan pertama kali adalah:

BUNGA MERAH

Penjelasan:

Pemahaman Soal

Dari gambar dan deskripsi permasalahan, terdapat 5 bahan sebagai berikut:

• buah apel
• buah stroberi
• buah pohon cemara
• bunga kuning
• bunga merah

(Penyebutan bisa bervariasi tergantung selera. Ini hanya contoh saja.)

Semua bahan kue harus dimasukkan sesuai urutannya, yang ditunjukkan pada secarik kertas (gambar bahan kue yang diberi kotak berlatarbelakang warna putih).

Penyelesaian

Dari deskripsi dalam gambar, kita bisa menyimpulkan bahwa bahan kue BUAH APEL adalah yang terakhir dimasukkan, karena tidak ditemukan petunjuk tentang bahan yang dimasukkan setelahnya.

Untuk menemukan bahan kue yang pertama dimasukkan, carilah bahan kue yang tidak digambarkan pada kertas petunjuk, karena kertas petunjuk merupakan link atau penghubung dari bahan suatu bahan kue ke bahan kue yang harus dimasukkan selanjutnya.

∴ Dengan demikian, kita bisa simpulkan bahwa bahan kue yang harus dimasukkan pertama kali oleh Kati adalah:

BUNGA MERAH

Proses pemasukan bahan kue secara terurut dapat dilihat pada gambar ilustrasi terlampir.

Aspek Informatika

Struktur data yang digunakan pada soal ini dikenal dengan nama linked list. Linked list adalah kumpulan data yang tersusun secara linier yang memiliki sebuah nilai dan pointer yang menunjukkan data berikutnya. Data pertama pada linked list sangat penting untuk diketahui karena data tersebut akan digunakan untuk memulai penelusuran list.

Setiap node pada linked list berisi data:

• nilai linked list
• pointer/penunjuk ke list berikutnya (pointer next)

Pada persoalan ini, nilai linked list adalah bahan kue yang sedang akan dimasukkan. Pointer next diimplementasikan dalam bentuk secarik kertas petunjuk yang memuat gambar bahan kue yang harus dimasukkan setelahnya.

Node pertama (HEAD) adalah node yang tidak dirujuk oleh semua pointer next dalam list. Node terakhir (TAIL) adalah node yang tidak memiliki pointer next, atau pointer next-nya bernilai NULL.