Dalam C#, struktur data LinkedList bisa dibuat menggunakan kelas LinkedList<T> dari System.Collections.Generic namespace. Koleksi nodes di LinkedList<T> disebut dengan LinkedListNode<T>. LinkedList<T> mendukung enumerators dan mengimplementasi ICollection interface. Kita bisa menghapus nodes dan menambahkan nodes, baik pada list yang sama atau list yang lain yang mengakibatkan tidak ada objek tambahan yang dialokasikan di heap.
Mengapa menggunakan LinkedList daripada Array? LinkedList lebih mudah untuk ditulis, Array lebih mudah untuk dibaca.
- Hapus dan tampah data sering terjadi bukan hanya di awal dan akhir tetapi juga di tengah.
- Jumlah data dinamis, berambah dan berkurang secara tidak menentu
- Kalau tidak perlu akses langsung berdasarkan indeks (seperti array[5]).
- Kalau insert dan delete cepat lebih penting daripada mencari cepat.