Bağlantılı Liste, her biri sayı, dize veya dosya gibi tek bir öğeyi saklayan bir dizi veri yapısıdır. Her öğe bir sonraki öğeye bağlanarak bir zincir oluşturduğundan buna bağlı liste adı verilir. Bu, her bir öğeye doğrudan listenin başından erişilebildiği için verilere verimli erişime olanak tanır.
Bağlantılı listedeki ilk eleman listenin başı, son eleman ise kuyruk olarak bilinir. Listenin her öğesi, yanındaki öğeyi işaret eden ve böylece öğeler arasındaki bağlantıyı oluşturan bir işaretçi içerir. Bağlantılı listeler ayrıca tek bağlantılı veya çift bağlantılı olarak kategorize edilebilir. İkisi arasındaki fark, tek bağlantılı listenin yalnızca listedeki bir sonraki öğeye işaret eden bir işaretçi içermesi, çift bağlı listenin ise listedeki hem sonraki hem de önceki öğeye işaret eden bir işaretçi içermesidir.
Bağlantılı listeler genellikle bilgisayar bilimlerinde, bir dizideki öğeler gibi öğelerin listesine kolayca erişilmesi gerektiğinde kullanılır. Bağlantılı listeler ayrıca, listenin tamamı yerine yalnızca gerekli öğeler bellekte saklandığından bellekten tasarruf sağlar. Depolamaya ek olarak, bağlantılı listelerin, listenin ortasına ekleme veya silme sırasında diğer veri yapılarına göre zaman karmaşıklığı avantajları vardır.
Bağlantılı listeler aynı zamanda yığınlar, kuyruklar ve ağaçlar gibi diğer veri yapılarının temeli olarak da kullanılabilir. Bu yapılar bağlantılı listelerle aynı temel ilkeleri kullanır ancak farklı şekilde uygulanır ve farklı amaçlara hizmet eder.
Bağlantılı listeler aynı zamanda bilgisayar bilimi dışındaki ulaşım yönlendirme ve çizelgeleme gibi çeşitli uygulamalarda da kullanılır. Bağlantılı listeler verileri organize etmenin etkili ve esnek bir yolunu sağladığından, bilişimin birçok alanında yaygın olarak kullanılırlar.
