[AiSD] 1d

#include <cstdlib>
#include <iostream>
using namespace std;

//Zadanie 1
const int N = 10;
struct Student
{
    string nazwisko;
    float srednia;
};

Student dane[N]={
    "Wroclawski", 4.0,
    "Katowicki", 3.0,
    "Nyski", 4.5,
    "Augustowski", 4.5,
    "Krakowski", 5.0,
    "Opolski", 3.5,
    "Poznanski", 4.0,
    "Krakowski", 4.5,
    "Radomski", 3.5,
    "Katowicki", 4.0
};

void sortuj()
{
    for(int i = 1; i < N; i++)
        for(int j = N-1; j>= i; j--)
        {
            if(dane[j].srednia > dane[j-1].srednia)
                swap(dane[j], dane[j-1]);
            if(dane[j].srednia == dane[j-1].srednia && dane[j].nazwisko < dane[j-1].nazwisko)
                swap(dane[j], dane[j-1]);
        }
}

void drukuj()
{
    for(int i = 0; i < N; i++)
        cout<<dane[i].nazwisko<<"\t"<<dane[i].srednia<<endl;
    cout<<endl;
}

void zadanie1()
{
    drukuj();
    sortuj();
    drukuj();
}

//Zadanie 2
struct element
{
    char wart;
    element *next, *prev;
};

element *head=NULL;

void dodaj(char z)
{
    element *n = new element;
    n->wart = z;
    if(head == NULL)
    {
        head = n;
        n->prev = 0;
        n->next = 0;
    }
    else
    {
        element *p = head;
        while(p->next != 0)
            p = p->next;
        p->next = n;
        n->prev = p;
        n->next = 0;
    }
}

void drukujL()
{
    element *p = head;
    if(p==0)
        cout<<"Lista pusta"<<endl;
    while(p!=0)
    {
        if(p->next != 0)
            cout<<p->wart<<" <-> ";
        else
            cout<<p->wart;
        p = p->next;
    }
    cout<<endl;
}

void usun()
{
    element *p;
    while(head != 0)
    {
        p = head->next;
        delete head;
        head = p;
    }
}

void zadanie2()
{
    dodaj('d');
    dodaj('j');
    dodaj('l');
    dodaj('h');
    dodaj('a');
    dodaj('a');
    dodaj('k');
    dodaj('k');
    drukujL();
    usun();
    drukujL();
}

int main(){
    zadanie2();
    return 0;
}