Pertanyaan yang diberi tag «linked-list»

Saya memutuskan untuk menulis daftar yang terhubung sendiri, dan mempunyai rencana untuk membuat struktur simpul yang terhubung internal tidak dapat diubah. Tapi aku mengalami kesulitan. Katakanlah saya memiliki simpul tertaut berikut (dari addoperasi sebelumnya ): 1 -> 2 -> 3 -> 4 dan mengatakan saya ingin menambahkan 5. Untuk melakukan …

26 java  immutability  linked-list 

Saya perhatikan bahwa sebagian besar bahasa fungsional menggunakan daftar yang terhubung sendiri (daftar "kontra") sebagai jenis daftar yang paling mendasar. Contohnya termasuk Common Lisp, Haskell dan F #. Ini berbeda dengan bahasa umum, di mana jenis daftar asli adalah array. Mengapa demikian? Untuk Common Lisp (diketik secara dinamis) saya mendapatkan …

22 programming-languages  functional-programming  list  linked-list 

Daftar tertaut dapat digunakan saat Anda menginginkan penyisipan dan penghapusan elemen yang murah dan ketika tidak masalah bahwa elemen tersebut tidak bersebelahan dalam memori. Ini sangat abstrak dan saya ingin penjelasan konkret mengapa daftar tertaut harus digunakan daripada array. Saya tidak terlalu berpengalaman dengan pemrograman, jadi saya tidak punya banyak …

18 data-structures  linked-list 

Pemahaman saya... Keuntungan: Memasukkan pada akhirnya adalah O (1) bukan O (N). Jika daftar adalah Daftar Tertaut Ganda, maka menghapus dari ujung juga O (1) bukan O (N). Kerugian: Memakai memori ekstra yang sepele: 4-8 byte . Pelaksana harus melacak ekornya. Melihat kelebihan dan kekurangan ini, saya tidak bisa melihat …

11 data-structures  linked-list