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.
Saya selalu menjadi orang yang hanya menggunakan: List<String> names = new ArrayList<>(); Saya menggunakan antarmuka sebagai nama tipe untuk portabilitas , sehingga ketika saya mengajukan pertanyaan seperti ini, saya dapat mengerjakan ulang kode saya. Kapan harus LinkedListdigunakan...
Katakanlah Anda memiliki struktur daftar tertaut di Jawa. Ini terdiri dari Nodes: class Node { Node next; // some user data } dan setiap Node menunjuk ke node berikutnya, kecuali untuk Node terakhir, yang memiliki null untuk selanjutnya. Katakanlah ada kemungkinan bahwa daftar tersebut dapat...
Kapan lebih baik menggunakan Daftar vs LinkedList
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...
Mengapa fungsi terbalik untuk std::listkelas di pustaka standar C ++ memiliki runtime linier? Saya akan berpikir bahwa untuk daftar yang ditautkan dua kali lipat fungsi terbalik seharusnya O (1). Membalik daftar yang tertaut ganda harus melibatkan penggantian kepala dan ujung
Apakah ini daftar tertaut, sebuah array? Saya mencari-cari dan hanya menemukan orang menebak. Pengetahuan C saya tidak cukup baik untuk melihat kode
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...
Saya menggunakan banyak daftar dan array tetapi saya belum menemukan skenario di mana daftar array tidak dapat digunakan semudah, jika tidak lebih mudah daripada, daftar tertaut. Saya berharap seseorang dapat memberi saya beberapa contoh ketika daftar yang tertaut jauh lebih
Saya mengerti bahwa pertemuan Tortoise dan Hare menyimpulkan keberadaan loop, tetapi bagaimana cara memindahkan kura-kura ke awal daftar tertaut sambil menjaga kelinci di tempat pertemuan, diikuti dengan memindahkan kedua langkah sekaligus membuat mereka bertemu di titik awal
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...
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
Saya telah bekerja dengan daftar tertaut sebelumnya secara ekstensif di Java, tetapi saya sangat baru mengenal C ++. Saya menggunakan kelas node ini yang diberikan kepada saya dalam sebuah proyek dengan baik class Node { public: Node(int data); int m_data; Node *m_next; }; tapi saya punya...
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...
Saya ingin tahu apakah ada logika untuk membalikkan daftar tertaut tunggal dengan hanya menggunakan dua petunjuk. Berikut ini digunakan untuk membalikkan linked list tunggal dengan menggunakan tiga pointer yaitu p, q, r: struct node { int data; struct node *link; }; void reverse() { struct...
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...
Pertanyaan ini mungkin sudah lama, tapi saya tidak bisa menemukan jawabannya. Katakanlah, ada dua daftar dengan panjang yang berbeda, bergabung pada satu titik ; bagaimana kita tahu dimana titik penggabungannya? Kondisi: Kami tidak tahu panjangnya Kita harus mengurai setiap daftar hanya...
Saya telah mengerjakan proyek Java untuk kelas untuk sementara waktu sekarang. Ini adalah implementasi dari daftar tertaut (di sini disebut AddressList, berisi node sederhana yang disebut ListNode). Hasil tangkapannya adalah bahwa semuanya harus dilakukan dengan algoritma rekursif. Saya bisa...
Saya ingin tahu apakah O (n log n) adalah yang terbaik yang dapat dilakukan daftar tertaut.