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.

Periksa apakah dua daftar tertaut bergabung. Jika ya, dimana?

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 sekali.

102 algorithm linked-list data-structures

Membalik daftar tertaut di Java, secara rekursif

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 melakukan semuanya dengan baik tanpa satu metode:public AddressList reverse() ListNode: public …

101 java data-structures recursion linked-list

Apa algoritme tercepat untuk mengurutkan daftar tertaut?

Saya ingin tahu apakah O (n log n) adalah yang terbaik yang dapat dilakukan daftar tertaut.

96 algorithm sorting linked-list complexity-theory

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.