Pembelaan terhadap Linked List
(antirez.com)- Tulisan dari Antirez (pengembang Redis) tentang alasan ia menyukai Linked List, menanggapi orang-orang yang menganggap remeh struktur data ini
- "Linked List bersifat edukatif, dapat diperluas, berguna, sederhana, dan konseptual"
3 komentar
Sepertinya terakhir kali saya benar-benar membuat linked list sendiri dengan C dan menerapkannya ke produk itu sekitar 20 tahun yang lalu.
Saat itu produk yang saya buat adalah editor skenario voice ARS yang tampilannya mirip Visio, dan kalau menghubungkan tiap komponen, saya ingat itu disimpan di linked list lalu bisa bergerak maju-mundur. Untuk struktur seperti ini, rasanya memang tidak banyak alternatif selain doubly linked list..
Bagaimanapun, seperti kata Antirez, saya ikut memilih pendapat bahwa ini bisa dikembangkan dan berguna.
Saya tidak tahu persis yang mana karena tidak menyertakan tautan ke cuitan Twitter yang menjadi awal tulisan ini, tetapi mungkin isinya mirip dengan artikel ini. Why Writing a Linked List in (safe) Rust is So Damned Hard
Bahwa mengimplementasikan linked list dengan benar di Rust adalah masalah yang sulit juga bisa Anda lihat dari tutorial di bawah ini.
https://rust-unofficial.github.io/too-many-lists/