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; }
|