Professional Documents
Culture Documents
2016.
A08 JEDNOSTRUKO POVEZANA LISTA
Napisati program u kojem treba:
• definisati tip CVOR kojim se reprezentuje čvor jednostruko povezane liste (informacioni
sadržaj treba da bude cijeli broj),
• definisati funkciju koja dodaje novi čvor na početak liste,
• definisati funkciju koja dodaje novi čvor na kraj liste,
• definisati funkciju koja dodaje novi čvor iza zadatog čvora,
• definisati funkciju koja dodaje novi čvor ispred zadatog čvora,
• definisati funkciju koja briše čvor iza zadatog čvora,
• definisati funkciju koja briše zadati čvor,
• definisati funkciju koja briše listu,
• definisati funkciju koja omogućava pretraživanje liste,
• definisati funkciju koja ispisuje sadržaj liste,
• definisati funkciju koja sortira listu,
• definisati funkciju koja invertuje listu,
• u glavnom programu ilustrovati rad sa (neuređenom) jednostruko povezanom listom tj.
definisanim funkcijama.
novi->sljedeci = cvor->sljedeci;
cvor->sljedeci = novi;
return novi;
}
novi->podatak = cvor->podatak;
novi->sljedeci = cvor->sljedeci;
cvor->podatak = podatak;
cvor->sljedeci = novi;
return cvor;
}
brisi(c4); brisi_iza(c5);
printf("Sadrzaj liste (nakon brisanja):"); pisi(glava); printf("\n");
CVOR *p = 0;
if (strcmp((*pglava)->s.indeks, indeks) == 0)
{
p = (*pglava);
(*pglava) = (*pglava)->sljedeci;
}
else
{
CVOR *pr = (*pglava);
for (p = (*pglava)->sljedeci; p && strcmp(p->s.indeks, indeks) < 0;
p = p->sljedeci)
pr = p;