«linked-list» etiketlenmiş sorular

Bağlantılı bir liste, liste öğelerinin zorunlu olarak sıralı olarak depolanmadığı, bunun yerine her öğenin listedeki bir sonraki (ve isteğe bağlı olarak önceki) öğeye bir referans içerdiği bir veri yapısıdır. Bu etiket, kullanılan programlama dilini ([c], [c ++], [java], vb.) Ve [c ++ - standart kitaplık] gibi kullanılan kitaplıkları veya eklentileri gösteren ek etiketlerle birlikte kullanılmalıdır. Gönderinin kendisi, sorunun kaynak kodunu içermelidir.

30
Dizi ve bağlantılı listeye karşı
Neden birisi bir dizi üzerinde bağlantılı bir liste kullanmak isteyesin ki? Bağlantılı bir listeyi kodlamak, şüphesiz, bir dizi kullanmaktan biraz daha fazla iştir ve kişi ek çabayı neyin haklı çıkaracağını merak edebilir. Bağlantılı bir listede yeni öğelerin eklenmesi önemsiz olduğunu düşünüyorum ama bir dizi büyük bir angarya. Bir veri kümesini …
28
Bağlantılı Python Listesi
Python'da bağlantılı bir listeyi kullanmanın en kolay yolu nedir? Şemada, bağlantılı bir liste basitçe ile tanımlanır '(1 2 3 4 5). Python'un listeleri [1, 2, 3, 4, 5]ve tuplesleri (1, 2, 3, 4, 5)aslında bağlantılı listeler değildir ve bağlantılı listeler sabit zamanlı birleştirme ve bunların ayrı parçalarına başvurabilme gibi bazı …
8
ArrayDeque neden LinkedList 'den daha iyi?
Her ikisi de Deque arabirimini uygularken Java'nın ArrayDeque neden Java'nın LinkedList daha iyi anlamaya çalışıyorum . Kodlarında ArrayDeque kullanan birini görmüyorum. Birisi ArrayDeque'in nasıl uygulandığına daha fazla ışık tutarsa, yardımcı olacaktır. Anlarsam, onu kullanmaktan daha emin olurum. JDK uygulamasını kafa ve kuyruk referanslarını yönetme şekli konusunda net bir şekilde anlayamadım.
6
Java'da Bağlantılı Liste Veri Yapısını nasıl oluştururum? [kapalı]
Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların olgular, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 8 yıl önce kapalı . …
11
Bağlantılı listeler düğümleri düğümlerin içinde depolamak yerine neden işaretçiler kullanıyor?
Daha önce Java'da yoğun olarak bağlantılı listelerle çalıştım, ancak C ++ konusunda çok yeniyim. Bana bir projede verilen bu düğüm sınıfını kullanıyordum gayet iyi class Node { public: Node(int data); int m_data; Node *m_next; }; ama çok iyi cevaplanmamış bir sorum vardı. Neden kullanmak gerekli Node *m_next; yerine listedeki sonraki …
15
Bağlantılı listeler hangi koşullar altında faydalıdır?
Çoğu zaman insanların bağlantılı listeleri kullanmaya çalıştığını görüyorum, bu bana zayıf (veya çok zayıf) bir seçim gibi görünüyor. Belki de bağlantılı bir listenin veri yapısı için iyi bir seçim olduğu veya olmadığı durumları keşfetmek faydalı olabilir. İdeal olarak, yanıtlar, bir veri yapısının seçilmesinde kullanılacak kriterler ve belirli koşullar altında hangi …
30
Yalnızca iki işaretçi kullanarak tek bağlantılı bir listeyi nasıl tersine çevirebilirim?
Sadece iki işaretçi kullanarak tek bağlantılı bir listeyi tersine çevirmek için bir mantık olup olmadığını merak ediyorum. Aşağıdaki olarak üç işaretçiler kullanılarak tek bağlantılı liste ters için kullanılan p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …
14
O (1) bağlantılı bir listenin ortasına neden ekleniyor?
Göre bağlantılı listelerde Vikipedi'ye bağlantılı bir listenin ortasında ekleme düşünülen planlanmış O (1) 'dir. O (n) olacağını düşünürdüm. Listenin sonuna yakın olabilecek düğümü bulmanız gerekmiyor mu? Bu analiz düğüm işleminin bulunmasını (gerekli olmasına rağmen) ve sadece eklemenin kendisini hesaba katmıyor mu? DÜZENLE : Bağlı listelerin dizilere göre birçok avantajı vardır. …
105 linked-list  big-o 
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.