Implementasikan penambahan data pada Single Linked List sehingga elemen selalu otomatis terurut dari nilai terkecil hingga terbesar.
Bayangkan Anda sedang merancang sebuah sistem antrean prioritas menggunakan Single Linked List. Aturan mainnya sederhana: setiap kali ada data baru yang masuk, data tersebut tidak boleh diletakkan sembarangan. Sistem harus langsung memposisikan data itu ke urutan yang benar secara dari kecil ke besar.
Jadi, jika list saat ini berisi [2 -> 6], dan masuk angka 4, maka gerbong 4 harus diselipkan di tengah sehingga menjadi [2 -> 4 -> 6].
| Kondisi List Saat Ini | Data Baru (x) | Aksi yang Diperlukan |
|---|---|---|
Kosong | 4 | InsertFirst (List menjadi [4]) |
[4] | 2 | Karena 2 < 4, lakukan InsertFirst (List menjadi [2 -> 4]) |
[2 -> 4] | 6 | Telusuri list. Posisi tepat adalah di akhir. Lakukan InsertAfter dari gerbong 4. |
[2 -> 4 -> 6] | 3 | Telusuri list. Posisi tepat adalah antara 2 dan 4. Lakukan InsertAfter dari gerbong 2. |
Menemukan Titik Penempatan:
Gunakan sebuah pointer sementara (misal temp) untuk menelusuri dari elemen pertama. Terus maju (temp = temp->next) selama elemen berikutnya tidak kosong (temp->next != NULL) dan nilai di elemen berikutnya masih lebih kecil dari x.
InsertSorted, periksa apakah IsEmpty(L) atau elemen pertama L->first->info >= x. Jika ya, angka baru berhak menjadi "kepala" kereta yang baru (gunakan InsertFirst).Node *temp = L->first; dan lakukan perulangan while untuk mencari elemen "pendahulu" yang tepat.temp akan berada tepat di elemen pendahulu. Gunakan InsertAfter(temp, x).main sudah ditulis lengkap — jalankan dan pastikan output terurut sempurna sesuai contoh.=== SIMULASI ANTREEAN TERURUT ===
Data masuk : 4, 2, 6, 10, 1
Hasil List : 1 2 4 6 10