#1 2011-10-12 17:37:53

michal8m

Administrator

Zarejestrowany: 2011-02-03
Posty: 45
Punktów :   

KOLEJKA zad2

Zaimplementuj podstawowe operacje wykonywane na kolejce:









#include <iostream>
#include <cstdlib>

using namespace std;

struct elem {
    int dane;
    elem *nast;
};

void add(elem *&pocz_kolejki, elem *&kon_kolejki, int x) {
    elem* e = new elem;
    e->dane = x;
    e->nast = NULL;
    if (pocz_kolejki == NULL) {
        pocz_kolejki = e;
    }
    if (kon_kolejki != NULL) {
        kon_kolejki->nast = e;
    }
    kon_kolejki = e;
}

int next(elem *&pocz_kolejki, elem *&kon_kolejki) {
    int w = pocz_kolejki->dane;
    elem* d = pocz_kolejki;
    if (kon_kolejki == pocz_kolejki) {
        pocz_kolejki = NULL;
        kon_kolejki = NULL;
    } else {
        pocz_kolejki = pocz_kolejki->nast;
    }
    delete d;
    return w;
}

int firstEl(elem* pocz_kolejki) {
    return pocz_kolejki->dane;
}

bool isEmpty(elem* pocz_kolejki) {
    bool w = false;
    if (pocz_kolejki == NULL) {
        w = true;
    }
    return w;
}

void usun(elem* &pocz_kolejki, elem* &kon_kolejki) {
    while (pocz_kolejki != NULL) {
        next(pocz_kolejki, kon_kolejki);
    }
}

int main() {
    elem* p = NULL;
    elem* k = NULL;
    system("Pause");
    return 0;
}

Offline

 

Stopka forum

RSS
Powered by PunBB
© Copyright 2002–2008 PunBB
Polityka cookies - Wersja Lo-Fi


Darmowe Forum | Ciekawe Fora | Darmowe Fora
motorki na akumulator dla dzieci wellness wellness hotel Ciechocinek