Menerapkan operasi penghapusan pada list dengan mencari elemen secara spesifik (berdasarkan nilai) dan melepaskan kaitannya dengan aman.
Setelah sistem antrean pada latihan sebelumnya berjalan, Anda perlu menambahkan fitur penghapusan data dari kode program yang telah dibuat sebelumnya. Layanan ini akan dimulai dengan menanyakan angka yang akan dihapus dalam List.
Sistem harus cukup pintar untuk menelusuri antrean. Jika program tidak menemukan angka dalam list maka diberikan informasi bahwa angka tersebut tidak tersimpan pada List. Namun, jika angka ditemukan maka lakukan pendeteksian lokasi dari angka tersebut, serta terapkan penghapusan data sesuai dengan lokasi data (DeleteFirst, DeleteAfter, ataupun DeleteLast).
Penghapusan data berdasarkan nilai sangat bergantung pada posisi data tersebut ditemukan:
x ada di gerbong paling depan, ini paling mudah! Kita tinggal memanggil fungsi DeleteFirst.x ada di tengah atau akhir, kita butuh dua pasang pointer saat mencari:
temp).temp (kita sebut predTemp).x di gerbong temp, kita harus menyambungkan pengait dari predTemp langsung meloncati temp menggunakan fungsi DeleteAfter.Hati-hati dengan Elemen Fiktif!
Selalu pastikan bahwa Anda mengecek kondisi temp != NULL di dalam perulangan while saat proses pencarian. Jika Anda memaksa mengakses temp->info saat temp sudah menunjuk ke NULL, program Anda akan mengalami Segmentation Fault (Crash).
DeleteValue. Tangani base case ketika list masih kosong.L->first->info == x), lakukan DeleteFirst(L, &valHapus).predTemp (elemen sebelumnya) dan temp (elemen saat ini). Selama temp belum NULL dan nilai temp->info bukan x, geser terus kedua pointer tersebut.temp == NULL? Jika ya, cetak informasi bahwa angka tersebut tidak tersimpan. Jika tidak, artinya data ditemukan! Panggil DeleteAfter(predTemp, &valHapus).=== SIMULASI PENGHAPUSAN DATA ===
List awal : 2 4 6 10
[Aksi] Menghapus nilai 4...
List update : 2 6 10
[Aksi] Menghapus nilai 15...
Angka tersebut tidak tersimpan pada List.