#include <iostream>
#include <iomanip>
#include <cstring>
#include <cassert>

struct Punkt
{
  double          x, y;
};

struct Wezel
{
  Punkt           P;
  char           *Nazwa;
  Wezel          *Nastepny;
};

struct Kolejka
{
  Wezel          *Pierwszy;
  Wezel          *Ostatni;
};

void 
Init(Kolejka & K)
{
  K.Pierwszy = 0;
  K.Ostatni = 0;
}

void 
Dodaj(Kolejka & K, double x, double y, const char *Nazwa)
{
  Wezel          *Nowy = new Wezel;
  Nowy->P.x = x;
  Nowy->P.y = y;
  int             Dlugosc = strlen(Nazwa) + 1;
  Nowy->Nazwa = new char[Dlugosc];
  memcpy(Nowy->Nazwa, Nazwa, Dlugosc);
  Nowy->Nastepny = 0;
  if (K.Ostatni)
    K.Ostatni->Nastepny = Nowy;
  else
    K.Pierwszy = Nowy;
  K.Ostatni = Nowy;
}

void 
Skasuj(Kolejka & K)
{
  Wezel          *Stary = K.Pierwszy;
  assert(Stary);
  K.Pierwszy = Stary->Nastepny;
  if (!K.Pierwszy)
    K.Ostatni = 0;
  delete[] Stary->Nazwa;
  delete          Stary;
}

void 
Wyczysc(Kolejka & K)
{
  //while (K.Pierwszy)
    Skasuj(K);
  while (K.Pierwszy)
  {
    Wezel          *Stary = K.Pierwszy;
    K.Pierwszy = Stary->Nastepny;
    delete[] Stary->Nazwa;
    delete          Stary;
  }
  K.Ostatni = 0;
}

void 
Drukuj(const Kolejka & K)
{
  for (Wezel * i = K.Pierwszy; i; i = i->Nastepny)
  {
    cout << setw(5) << i->P.x << ',' << setw(5) << i->P.y << ' ' << i->Nazwa << endl;
  }
}

bool 
CzyPusta(const Kolejka & K)
{
  return (!K.Pierwszy);
}

const char     *
Pobierz(const Kolejka & K, Punkt & P)
{
  assert(K.Pierwszy);
  P = K.Pierwszy->P;
  return (K.Pierwszy->Nazwa);
}

void 
Pobierz(const Kolejka & K, double &X, double &Y, const char *&Nazwa)
{
  assert(K.Pierwszy);
  X = K.Pierwszy->P.x;
  Y = K.Pierwszy->P.y;
  Nazwa = K.Pierwszy->Nazwa;
}

int 
main()
{
  Kolejka         K;
  Init(K);
  Dodaj(K, 0, 0, "Abc");
  Dodaj(K, 3.5, 15.5, "Warszawa");
  Dodaj(K, 5.8, 23.3, "Krakow");
  if (!CzyPusta(K))
    Skasuj(K);
  Drukuj(K);
  Punkt           P;
  const char     *Nazwa = Pobierz(K, P);
  cout << "Pierwsze miasto:" << endl;
  cout << setw(5) << P.x << ',' << setw(5) << P.y << ' ' << Nazwa << endl;
  double          X = 0, Y = 0;
  Nazwa = 0;
  Pobierz(K, X, Y, Nazwa);
  cout << "Pierwsze miasto:" << endl;
  cout << setw(5) << X << ',' << setw(5) << Y << ' ' << Nazwa << endl;

  Wyczysc(K);
  return (0);
}