Pertanyaan yang diberi tag «linked-list»

Daftar tertaut adalah struktur data di mana elemen daftar tidak harus disimpan secara berurutan melainkan setiap elemen berisi referensi ke elemen berikutnya (dan opsional sebelumnya) dalam daftar. Tag ini harus digunakan dengan tag tambahan yang menunjukkan bahasa pemrograman yang digunakan ([c], [c ++], [java], dll.) Dan semua pustaka atau plug-in yang digunakan seperti [c ++ - standard-library]. Posting itu sendiri harus berisi kode sumber untuk masalah tersebut.

30
Array versus linked-list
Mengapa seseorang ingin menggunakan daftar tertaut di atas array? Pengkodean daftar-tertaut, tidak diragukan lagi, sedikit lebih banyak bekerja daripada menggunakan array dan orang mungkin bertanya-tanya apa yang akan membenarkan upaya tambahan. Saya pikir penyisipan elemen baru adalah sepele dalam daftar-tertaut tapi itu adalah tugas utama dalam sebuah array. Apakah ada …
28
Daftar Tertaut Python
Apa cara termudah untuk menggunakan daftar tertaut di python? Dalam skema, daftar tertaut hanya ditentukan oleh '(1 2 3 4 5). Daftar Python [1, 2, 3, 4, 5], dan tupel, (1, 2, 3, 4, 5)sebenarnya bukan daftar yang ditautkan, dan daftar yang ditautkan memiliki beberapa sifat yang bagus seperti penggabungan …
8
Mengapa ArrayDeque lebih baik daripada LinkedList
Saya mencoba untuk memahami mengapa Java ArrayDeque lebih baik daripada Java LinkedList karena keduanya mengimplementasikan antarmuka Deque. Saya jarang melihat seseorang menggunakan ArrayDeque dalam kode mereka. Jika seseorang memberi lebih banyak penjelasan tentang bagaimana ArrayDeque diimplementasikan, itu akan sangat membantu. Jika saya memahaminya, saya akan lebih percaya diri menggunakannya. Saya …
6
Bagaimana cara membuat Struktur Data Daftar Tertaut di Java? [Tutup]
Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami mengharapkan jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang. Jika Anda merasa pertanyaan ini bisa diperbaiki dan mungkin dibuka kembali, kunjungi pusat …
15
Dalam keadaan apa daftar tertaut berguna?
Sering kali saya melihat orang mencoba menggunakan daftar tertaut, menurut saya itu pilihan yang buruk (atau sangat buruk). Mungkin akan berguna untuk mengeksplorasi keadaan di mana daftar tertaut adalah atau bukan pilihan struktur data yang baik. Idealnya, jawaban akan menjelaskan tentang kriteria yang akan digunakan dalam memilih struktur data, dan …
14
Mengapa menyisipkan di tengah daftar tertaut O (1)?
Menurut artikel Wikipedia tentang daftar tertaut , memasukkan di tengah daftar tertaut dianggap O (1). Saya akan berpikir itu akan menjadi O (n). Tidakkah Anda perlu menemukan node yang mungkin berada di dekat akhir daftar? Apakah analisis ini tidak memperhitungkan penemuan operasi node (meskipun diperlukan) dan hanya penyisipan itu sendiri? …
105 linked-list  big-o 
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.