lista, povezana

lista, povezana, povezani popis (engl. linked list; njem. verkettete Liste; rus. линейный список), u obradbi podataka, osnovna dinamička struktura podataka. Sastoji se od zapisa u kojemu postoji mjesto za pohranjivanje nekoga sadržaja i mjesto za jednu ili dvije kazaljke koje upućuju na neki drugi element liste. Zaglavlje liste ima samo kazaljku koja upućuje na prvi element liste. Redna lista ili red lista je s organiziranim redoslijedom podataka. Ako se radi o redu u koji se sadržaji umeću po redoslijedu njihova stvaranja (npr. red ljudi koji se prijavljuju za telefonski poziv ili neku drugu uslugu), novi element liste dolazi na njezin kraj, a prvi element izlazi iz reda i obrađuje se. Obradba zahtjeva može se organizirati po redu prispijeća prema načelu FIFO (akr. od engl. First In, First Out: prvi unutra, prvi van) ili FCFS (First Come, First Served: prvi došao, prvi poslužen), ili obrnuto, prema načelu LIFO (Last In, First Out: zadnji unutra, prvi van). Za posluživanje zahtjeva po drugome, unaprijed zadanom redoslijedu, elementi se umeću bilo gdje unutar liste. Posebno organiziranim listama, sa zapisima koji imaju više kazaljka, mogu se organizirati strukture podataka za prikaz općih grafova, te njihovih posebnih vrsta, tzv. stabala.