Return to Snippet

Revision: 60730
at November 12, 2012 08:11 by mzivicnj


Initial Code
// struktura koja predstavlja cijelu listu.
struct List {
    zivotinja value[1000]; 
    int cursor;
};



typedef List Lista;
typedef int element;

element FirstL(Lista *L) {
    return 0;
}


element EndL(Lista *L) {
    return L->cursor;
}

element NextL(element P, Lista *L) {
    return P+1;
}

element PreviousL(element P, Lista *L) {
    return P-1;
}

element LocateL(zivotinja X, Lista *L) {
    int i = 0;
    while (i < L->cursor) {
        if (L->value[i].sifra == X.sifra) {
            return i;
            i++;
        }
    }
}

bool InsertL(zivotinja X, element P, Lista *L) {
   
    if (L->cursor == 1000) {
        return false;
    }

    for (int i = L->cursor-1; i >= P; i--) {
        L->value[i+1] = L->value[i];
    }

    L->value[P] = X;
    L->cursor += 1;
    return true;
}

void DeleteL(element P, Lista *L) {

    for (int i = P; i < L->cursor; i++) {
        L->value[i] = L->value[i+1];
    }
    L->cursor -= 1; 
}

zivotinja RetrieveL(element P, Lista *L) {
    return L->value[P];
}


void DeleteAll(Lista *L){ 
    L->cursor = 0;
}


void InitL(Lista *L) {
    L->cursor = 0;
}

Initial URL


Initial Description
U ovoj biblioteci su definirane standardne funkcije za operacije nad listom: FirstL, EndL, NextL, PreviousL, LocateL, RetrieveL, DeleteL, DeleteAllL. Te se funkcije pozivaju u datoteci main.cpp po potrebi.

Initial Title
Biblioteka lista_polje.h

Initial Tags


Initial Language
C++