Şu eğitimden: Programlama Esasları: Algoritmalar

Ücretsiz deneme süresi ile, bu eğitime erişin

Sektör uzmanları tarafından verilen 23.300 adetten fazla eğitime erişmek için hemen katılın.

Bağlantılı listeler

Bağlantılı listeler

Şu eğitimden: Programlama Esasları: Algoritmalar

1 aylık ücretsiz denememi başlat Ekibim için satın alacağım

Bağlantılı listeler

“

- [Eğitmen] İnceleyeceğimiz bir sonraki veri yapısı bağlantılı listedir. Bağlantılı liste, bazen düğüm olarak adlandırılan veri öğelerinin doğrusal bir koleksiyonudur. Yani bu bir diziye benziyor, ama biraz farklı. Bu düğümlerin her birinin, listedeki bir sonraki öğeye işaret eden bir alanı vardır. Ve bu öğelerin her biri, uygulamanızın çalışması için gereken bilgileri içerebilir. Bu nedenle, kavramsal olarak, bağlantılı bir liste şöyle görünür ve bu durumda, düğümler verileri olarak tamsayı sayıları içerir. Listedeki ilk öğeye kafa denir. Ve her öğenin, listedeki bir sonraki öğeye başvuran bir alanı vardır. Listedeki son öğenin, hiçbir şeye işaret etmeyen ve listenin sonu olduğunu gösteren bir alanı vardır. Bu özel durumda, burada gördüğünüz diyagram tek başına bağlı liste olarak adlandırılan şeyi temsil eder. Buna denir, çünkü sağlanan bağlantıların yalnızca bir yönü vardır, yani her öğe yalnızca bir sonraki komşusunu bilir. Ancak, burada gösterilen iki kat bağlantılı bir listeye…

İçerikler