Linked list ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Linked list, yazılımda bağlı liste anlamına gelir.
Her biri bir değer ve bir sonraki düğümü gösteren bir işaretçi tutan düğümlerden oluşan veri yapısı; öğeler bellekte yan yana durmak yerine bir zincir gibi birbirine bağlanır.
English: A data structure made of nodes, where each node holds a value and a pointer to the next node, so items are connected in a chain instead of stored side by side.
Nerede ve nasıl kullanılır?
Öğe eklemek ya da çıkarmak hızlıdır ama n'inci öğeyi bulmak yavaştır, çünkü zinciri baştan dolaşmak gerekir. Tek yönlü (singly) ve çift yönlü (doubly) türleri vardır. Kodlama mülakatlarının gözde konusudur ('reverse a linked list') ama günlük uygulama kodunda daha az kullanılır.
Örnek cümleler
In the interview they asked me to detect a cycle in a linked list.
Mülakatta bağlı listedeki bir döngüyü tespit etmemi istediler.
We switched from an array to a linked list because we insert items in the middle all the time.
Sürekli ortaya öğe eklediğimiz için diziden bağlı listeye geçtik.
Sık kullanılan kalıplar
- singly linked list
- doubly linked list
- reverse a linked list
- traverse a linked list
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: