Daftar tertaut dapat digunakan untuk mengimplementasikan antrian pesan.
Antrian pesan adalah struktur tempat kami menyimpan informasi tentang acara untuk diproses nanti. Misalnya, ketika pengguna menekan tombol atau menggerakkan mouse, ini adalah suatu peristiwa. Suatu aplikasi mungkin sibuk pada saat peristiwa itu terjadi, sehingga tidak dapat diharapkan untuk memproses peristiwa itu pada saat yang tepat ketika itu terjadi. Jadi, acara tersebut ditempatkan dalam antrian pesan, (informasi tentang tombol mana yang ditekan, atau di mana mouse telah dipindahkan,) dan ketika aplikasi memiliki waktu luang, ia memeriksa antrian pesannya, mengambil peristiwa dari itu, dan memprosesnya mereka. (Ini terjadi dalam jangka waktu milidetik, sehingga tidak terlihat.)
Dari skenario penggunaan yang baru saja saya jelaskan, seharusnya jelas bahwa kita tidak pernah peduli untuk memiliki akses acak ke acara yang disimpan dalam antrian pesan; kami hanya peduli untuk dapat menyimpan pesan di dalamnya, dan mengambilnya. Jadi, masuk akal untuk menggunakan daftar tertaut, yang memberikan waktu penyisipan / penghapusan yang optimal.
(Tolong jangan mendukung untuk menunjukkan bahwa antrian pesan kemungkinan, atau lebih mungkin, atau hampir sama mungkin, diimplementasikan menggunakan daftar array melingkar; itu adalah detail teknis, dan memiliki batasan: Anda hanya dapat menyimpan sejumlah pesan di dalamnya.)