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