Vezana lista

Izvor: Wikipedija
Skoči na: orijentacija, traži

Vezana lista (vezani popis) je dinamična podatkovna struktura koja predstavlja niz elemenata.

Jednostruka vezana lista, odnosno jednostruko povezani popis

Elementima vezane liste se pristupa slijedno, za razliku od polja, gdje se elementima pristupa izravno. Vezana lista je dinamička struktura, jer u njoj za razliku od polja kojemu je broj elemenata obvezno zadan prije nego će se rabiti polje, vezanoj se listi broj elemenata dinamično mijenja.[1]

Element vezane liste ima sadržaj, a osim njega ima još i pokazivač na sljedeći element u listi. Zanimljivo je da vezana lista može biti prazna, odnosno da nema elemenata. Stoga ju se ne zadaje prvim elementom, nego pokazivačem na prvi element. Strogi uvjet da lista može biti praznom je taj da vrijednost njena pokazivača na prvi element jest NULL.[2]

Primjer programa[uredi VE | uredi]

Program stvara vezanu listu za "n" cijelih brojeva:

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int main()
{
struct element
{
//svaki element liste sadrži podatak x i pokazivač na sljedeći element *veza
	int x;
	struct element *veza;
};
struct element *glavni=NULL; /*Glavni pokazivač na početku ima vrijednost NULL jer nema elemenata u listi.*/
struct element *clan;
int n, i;
cout<<"Broj elemenata?"; cin>>n; /*Unosimo broj elemenata liste*/
for (i=0;i<n;i++)
{
	clan=(struct element*) malloc (sizeof(element)); /*deklaracija člana liste*/
//zamjena pokazivačkih varijabli
	clan->veza=glavni; /*može se zapisati i kao "(*clan).veza=glavni" */
	glavni=clan;
	cout<<"x="; /*ispisuje x*/
	cin>>clan->x; /*može se zapisati i kao "cin>>(*clan).x", unosi vrijednost za x */
}
system("pause"); /*kraj programa*/
}


Izvor[uredi VE | uredi]

  1. Fakultet organizacije i informatike Danijel Radošević: Osnove programiranja, stranicama pristupljeno 14. rujna 2011.
  2. PMF - Matematički odjel, Zagreb Saša Singer: Programiranje 2 - 8. predavanje, stranicama pristupljeno 14. rujna 2011.


Desktop computer clipart - Yellow theme.svg Nedovršeni članak Vezana lista koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.