#include <stdio.h>
typedef struct el {
  char wartosc;
  struct el * next;
} EL;
EL* start;
EL* koniec;
 
void add(char znak){
  EL* nowy=new EL;
  nowy->wartosc=znak;
  nowy->next=0;
  if(!start)
    start=nowy;
  else
    koniec->next=nowy;
  koniec=nowy;
}

void del(){
  EL temp=*start;
  if(start){
    delete(start);
    start=temp.next;
  }   
}

void wypisz(){
  EL* s=start;
  while(s){
    printf("%c ",s->wartosc);
    s=s->next;
  }
  printf("\n"); 
}

int main(){
  koniec=start=0;
  printf("Dodajemy...\n");
  add('a');
  add('b');
  add('c');
  add('d');
  add('e');
  wypisz();
  printf("Usuwamy 2 elementy...\n");
  del();
  del();
  wypisz();
  return 0;
}

#include <stdio.h>

struct Value
{
        int v;
};

struct Element
{
        Value *val;
        Element *next;
};

class Queue
{
private:
        Element *head,*tail;
        int length;
public:
        Queue();
        ~Queue();
        void Add(Value *v);
        Value* Remove();
        Value* Peek();
        void Del();
        int Length();
};

Queue::Queue()
{
        head=tail=0;
        length=0;
}

Queue::~Queue()
{
        Element *tmp;
        while(head)
        {
                tmp=head;
                head=head->next;
                delete tmp;
        }
        tail=0;
        length=0;
}

void Queue::Add(Value *v)
{
        if(!head)
        {
                head=new Element;
                tail=head;
        }
        else
        {
                tail->next=new Element;
                tail=tail->next;
        }
        tail->val=v;
        tail->next=0;
        length++;
}

Value* Queue::Remove()
{
        if(!head)
                return 0;

        Value *v;
        v=head->val;
        length--;

        Element *tmp;
        if(tail==head)
                tail=0;
        tmp=head;
        head=head->next;
        delete tmp;

        return v;
}

Value* Queue::Peek()
{
        if(!head)
                return 0;
        return head->val;
}

void Queue::Del()
{
        if(!head)
                return;

        Element *tmp;
        if(tail==head)
                tail=0;
        tmp=head;
        head=head->next;

        if(tmp->val)
                delete tmp->val;
        delete head;
        length--;
}

int Queue::Length()
{
        return length;
}

int main()
{
        Queue q;
        Value *v
                ;
        v=new Value;
        v->v=1;
        q.Add(v);

        v=new Value;
        v->v=2;
        q.Add(v);

        v=new Value;
        v->v=3;
        q.Add(v);

        v=new Value;
        v->v=4;
        q.Add(v);

        v=q.Peek();
        if(v)
                printf("%i\n",v->v);
        else
                printf("null\n");

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        v=new Value;
        v->v=9;
        q.Add(v);

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        v=q.Remove();
        if(v)
        {
                printf("%i\n",v->v);
                delete v;
        }
        else
                printf("null\n");

        return 0;
}