Posted By

SikavicaNino on 11/12/12

Tagged

Versions (?)

Last Edited at 11/12/12 01:23am

Statistics

Viewed 115 times

Favorited by 0 user(s)

Related snippets

lista_pokazivac.h

/ Published in: C++

U ovoj biblioteci su definirane funkcije za izvrÅ¡avanje operacija nad listom: iniciranje liste(InitL), funkcija koja vraÄ‡a poziciju prvog elementa(FirstL), funkcija koja vraÄ‡a poziciju zadnjeg elementa(EndL) funkcija za umetanje elementa(InsertL), funkcija koja vraÄ‡a vrijednost elementa na nekoj poziciji(RetrieveL),funkcija koja vraÄ‡a sljedbenika (NextL),funkcija koja vraÄ‡a prethodnika (PreviousL), funkcija koja vraÄ‡a prvi element liste Äija je vrijednost jednaka x(LocateL x,L) te funkcije za brisanje jednog elementa (DeleteL) i cijele liste(DeleteAllL).

Highlighted TextExpand

struct List {
    zivotinja pod;
    List* slj;
};

typedef List Lista;
typedef List* element;

void InitL(Lista *l) {
    l->slj = NULL;
}

element FirstL(Lista *l) {
    return l;
}

element EndL(Lista *l) {
    element pom = l;
    while (pom->slj != NULL) {
        pom = pom->slj;
    }
    return pom;
}

element NextL(element e, Lista *l){
    return e->slj;
}

element PreviousL(element e, Lista *l){
    element pom = l;
    while (pom->slj != e) {
        pom = pom->slj;
    }
    return pom;
}

void DeleteL(element e, Lista *l) {
    element brisemo = e->slj; 
    e->slj = brisemo->slj;
    delete brisemo;
}

void DeleteAll(Lista *l){
    while (l->slj != NULL) {
        DeleteL(l, l);
    }
}
 
int InsertL(zivotinja x, element e, Lista *l) {
    element n = new Lista;
    n->pod = x;
    n->slj = e->slj;
    e->slj = n;
    return 1;
}

element LocateL(zivotinja x, Lista *l){
    element pom = l;
    while (pom->slj->pod.sifra != x.sifra) {
        pom->slj;
    }
    return pom;
}

zivotinja RetrieveL(element e, Lista *l){
    return e->slj->pod;
}

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.