linked list

Adı üzerinde aynı kümeye ait veri parçalarının birbirilerine bellek üzerinde sanal olarak bağlanmasıyla oluşturulur; tüm veri bir tren katari gibi birbirine sanal bağlı parçalardan oluşur.
Kısaca "liste veri modelinin uygulanma şekillerinden biridir" denilebilir.
Bu veri modelinde, dizi gibi sabit veri boyutu belirlenmesinin aksine, dinamik şekilde istediğimiz kadar veriyi tren katarının sonuna ekleyebiliyoruz.
Ekleme maliyeti diziye göre oldukça düşükken arama maliyeti de bir o kadar yüksek. Zira dizide, dizi[index] ile istediğimiz indise kolayca erişirken, linked listte tek tek pointerlar yardımıyla istediğimiz veriye uzun yoldan ulaşıyoruz.

çoğu uygulamada problemleri çözebilmek için veri kümeleri üzerinde işlem yapmak demektir. datalar sadece bir değerden oluşabildiği gibi birden çok değerlerden de oluşabilir. (bkz: class yapısı) (bkz: struct)
en basit ve en çok kullanılan veri yapılarındandır. yığın, kuyruk gibi diğer soyut veri yapılarını gerçeklemek için de kullanılır. bağlı listeler pek çok programlama dili ile uygulanabilir. lisp ve scheme gibi dillerin içinde bağlı liste veri yapısı gömülü olarak vardır. c++ da çok önemli yer tutar yine çoğu dilde olduğu gibi.
(bkz: allen newell)
(bkz: cliff shaw)
(bkz: herbert simon)

edit:imla.

bir türlü anlamadığım hede.

örneğin programın bir kenarına kullanıcı veri girişi yapacak, kaç tane veri gireceğini bilmiyorsunuz bu nedenle bellekte nekadar yer ayıracağınızı da bilemezsiniz, işte bu zamanlarda bağlı listeler veri eklendikçe hafızadan yer alıp uzayıp giderler. aşağıda da kodu bulunuyor.

#include<stdlib.h>
#include<stdio.h>
#include <iostream>

typedef struct node{
int info;
struct node *next;
}NODE;
typedef NODE *NODEPTR;



NODEPTR getnode()
{
NODEPTR p;
p=(NODEPTR)malloc(sizeof(struct node));
return (p);
}

void freenode(NODEPTR p)
{
free(p);
}

void displayList(NODEPTR p)
{
for(NODEPTR temp = p; temp->next != NULL; temp = temp->next)
cout << temp->info << endl;
}
void insert_after(NODEPTR p,int x)
{
NODEPTR temp = p;

while(temp->next != NULL)
{
temp = temp->next;
}

if (p==NULL){
printf("void insertion lost");
exit(1);
}

NODEPTR q = getnode();
q->info = x;
q->next = NULL;

temp->next = q;
}

oncelikle (bkz: malloc).

elinizde head olsun, tail olsun, next, prev olsun .. gezin iceride, gezdirin...

sonra (bkz: tree)

edit: kotulenmis. head ve tail'e alinmis olmali birileri. tail neyse de head olmali ama ya.

programlama dillerinde yazılımcı tarafıntan veri depolamak için kullanılan yöntemlerden biri.bir veri kendinden sonraki veriye bağlıdır ve bu zincir şeklindeki yapı bellek el verdiği kadar sürdürülebilir.
dez avantajı verilerden birine ulaşabilmek için ondan önceki bütün verilere uğranılır buda zaman kaybına neden olur.bunun nedeni verilerin bulunduğu memory birimlerinin adresleri sadece kendinden önceki link tarafından bilinmesidir.
avantaj olarakta dizilerin aksine kullanılan memory birimlerinin ardışık olması gerekmez.