Ideone.com

fork download

#include <iostream>
 
using namespace std;
 
/*
     ________
    |  Data  |
    |________|
    | *next  |
    |________|
*/
 
struct Data
{
    int data;
    Data *next;
 
    Data(int);                  //  Data(int val)
    ~Data();
    void print();
};
//  konstruktor
Data :: Data(int val)
{
    data = val;
    next = NULL;
    //  Ponizej jest rysunek jak wyglada lista
    //  - element i wskaznik na kolejny element
    //  - na koncu wskaznik na pusty element
}
 
Data :: ~Data()
{
    cout << "Deleted ";
    print();
    cout << endl;
}
 
void Data :: print()
{
    cout << " (" << data << ") ";
}
 
/*
         ________      ________      ________          ________      ________
        |  Data  |  ->|  Data  |  ->|  Data  |        |  Data  |  ->|  NULL  |
  List: |________| /  |________| /  |________|   ...  |________| /  |________|
        | *next  |/   | *next  |/   | *next  |        | *next  |/   |        |
        |________|    |________|    |________|        |________|    |________|
          first         ->next        ->next     ...    ->next        ->next
                                        ^
                                        |
                                first->next->next
*/
 
struct List
{
    //  pierwszy element listy
    Data *first;
 
    List();
    List(int);                  //  List(int val)
    ~List();
    void push(int);             //  push(int val)
    int pop();
    void replace(int, int);     //  replace(int pos, int val)
    void insert(int, int);      //  insert(int pos, int val);
    void erase(int);            //  erase(int pos);
    void print();
    int size();
    void sort();
};
 
//  konstruktor tworzy pierwszy blok jako pusty
List :: List()
{
    cout << "New empty list" << endl;
    first = NULL;
}
 
//  konstruktor tworzy pierwszy element
//  kontruktor elementu tworzy wskaznik na kolejny pusty blok
List :: List(int val)
{
    cout << "New initialised list" << endl;
    first = new Data(val);
}
 
//  destruktor usuwa wszystkie elementy z listy
List :: ~List()
{
    cout << "List has been deleted" << endl;
    Data *temp = first;
    //  Windows:
    Data *next = first->next;
 
    //  chodzimy po liscie
    //  Linux:
    //  while (temp)
    //  Windows:
    while (temp->next)
    {
        //  usuwamy obecny
        delete temp;
        //  temp wskazuje na nastepny
        //  Linux:
        //  temp = temp->next;
        //  Windows:
        temp = next;
        next = next->next;
    }
 
    //  pozostanie nam ostatni element do usuniecia
    delete temp;
}
 
//  wstawiamy nowy element na koncu listy,
//  pusty blok staje sie nowym elementem
void List :: push(int val)
{
    cout << "Pushed data into list (" << val << ")" << endl;
    //  tworzy nowy element
    Data *data = new Data(val);
 
    if (first == NULL)
    {
        /*
            Gdy lista nie zawiera elementow
                 ________
                |  NULL  |
          List: |________|
                |        |
                |________|
                 push(val)
            Wstawiamy elment jako pierwszy
                 ________      ________
                |  Data  |  ->| NULL   |
          List: |__(val)_| /  |________|
                | *next  |/   |        |
                |________|    |________|
        */
 
        first = data;
    }
    else
    {
        /*
            Gdy lista zawiera elementy, obchodzimy ja do konca i tam
            wstawiamy nowy element
                 ________      ________      ________
                |  Data  |  ->|  Data  |  ->|  NULL  |
          List: |________| /  |________| /  |________|
                | *next  |/   | *next  |/   |        |
                |________|    |________|    |________|
                                             push(val)
            Wstawiamy element na koniec
                 ________      ________      ________      ________
                |  Data  |  ->|  Data  |  ->|  Data  |  ->|  NULL  |
          List: |________| /  |________| /  |__(val)_| /  |________|
                | *next  |/   | *next  |/   | *next  |/   |        |
                |________|    |________|    |________|    |________|
        */
        //  zaczynamy od pierwszego elementu
        Data *temp = first;
 
        //  chodzimy po liscie tak dlugo, az aktualny element
        //  nie wskazuje na pusty blok
        while (temp->next)
        {
            temp = temp->next;
        }
 
        //  jak znajdzie taki blok to go uzupelnia
        temp->next = data;
        temp->next->next = NULL;
    }
}
 
//  Sciaga ostatni element z listy zastepujac go pustym blokiem
int List :: pop()
{
    /*
             ________      ________      ________      ________
            |  Data  |  ->|  Data  |  ->|  Data  |  ->|  NULL  |
      List: |________| /  |________| /  |__(val)_| /  |________|
            | *next  |/   | *next  |/   | *next  |/   |        |
            |________|    |________|    |________|    |________|
                                           pop()
        Sciagamy ostatni
             ________      ________      ________
            |  Data  |  ->|  Data  |  ->|  NULL  |
      List: |________| /  |________| /  |________|
            | *next  |/   | *next  |/   |        |
            |________|    |________|    |________|
    */
    int ret_val;
 
    if (first == NULL)
    {
        //  Jezeli lista pusta to error
        cout << "Empty list! Cannot pop." << endl;
        ret_val = 0;
    }
    else if (!first->next)
    {
        //  Jezeli lista 1-elementowa to usuwamy i zerujemy
        ret_val = first->data;
        delete first->next;
 
        first = NULL;
    }
    else
    {
        //  Jezeli lista >1-elementowa
        //  poprzednik ostatniego
        Data *prev = first;
        //  ostatni
        Data *data = first->next;
 
        //  chodzimy po liscie tak dlugo, az ostatni element
        //  nie wskazuje na pusty blok
        while (data->next)
        {
            prev = prev->next;
            data = data->next;
        }
 
        //  zwracamy dane z ostatniego
        ret_val = data->data;
        //  usuwamy ostatni
        delete data;
        //  poprzednik wskazuje na pusty blok
        prev->next = NULL;
    }
 
    cout << "Popped data from list (" << ret_val << ")" << endl;
 
    return ret_val;
}
 
void List :: replace(int pos, int val)
{
    if (pos < 1 or pos > size())
    {
        cout << "Index out of range!" << endl;
        return;
    }
    else
    {
        cout << "Data at pos " << pos << " has been replaced by " << val << endl;
        int i = 1;
 
        Data *temp = first;
 
        while (i != pos)
        {
            i++;
            temp = temp->next;
        }
 
        temp->data = val;
    }
}
 
void List :: insert(int pos, int val)
{
    //  nowy element
    Data *data = new Data(val);
    if (pos < 1)
    {
        cout << "Index out of range!" << endl;
        return;
    }
    else if(!first)
    {
        cout << "Inserted " << val << " at pos " << pos << endl;
        //  gdy lista pusta wstawiamy nowy element jako pierwszy
        first = data;
    }
    else
    {
        cout << "Inserted " << val << " at pos " << pos << endl;
        int i = 1;
 
        if (!first)
        {
            //  Jezeli lista pusta
            first = data;
        }
        else
        {
            //  Jezeli lista zawiera elementy
            //  poprzednik
            Data *prev = first;
            //  nastepnik
            Data *next = first->next;
 
            if (pos == 1)
            {
                first = data;
                data->next = prev;
            }
            else
            {
                while (i != pos)
                {
                    i++;
                    prev = prev->next;
                    next = next->next;
                }
 
                //  poprzednik wskazuje na nowy element
                prev->next = data;
                //  nowy element wskazuje na nastepnik;
                data->next = next;
            }
        }
    }
}
 
void List :: erase(int pos)
{
    if (pos < 1 or pos > size())
    {
        cout << "Index out of range!" << endl;
        return;
    }
    else
    {
        cout << "Erased data from pos " << pos << endl;
        int i = 1;
        Data *temp = first;
 
        if (pos == 1)
        {
            //  Jezeli usuwamy pierwszy element
            delete first;
            //  pierwszy staje sie nastepnym
            first = temp->next;
        }
        else
        {
            //  chodzimy po liscie
            while (temp)
            {
                if ((i + 1) == pos)
                {
                    //  Jezeli kolejny ma byc usuniety
                    //  zapisujemy sobie kolejny po usuwanym
                    Data *temp2 = temp->next->next;
 
                    //  usuwamy
                    delete temp->next;
                    //  obecny wskazuje na kolejny po usuwanym
                    temp->next = temp2;
 
                    break;
                }
 
                temp = temp->next;
                i++;
            }
        }
    }
}
 
void List :: print()
{
    cout << "HEAD";
 
    Data *temp = first;
 
    while (temp)
    {
        cout << "->";
        temp->print();
        temp = temp->next;
    }
 
    cout << endl;
}
 
int List :: size()
{
    int size = 0;
 
    Data *temp = first;
 
    while (temp)
    {
        size++;
        temp = temp->next;
    }
 
    return size;
}
 
void List :: sort()
{
    if (!first or !first->next)
    {
        return;
    }
    else
    {
        Data *prev = first;
        for (int i = 0; i < size(); i++)
        {
            Data *next = prev->next;
            int temp;
 
            for (int j = i; j < size() - 1; j++)
            {
                if (prev->data > next->data)
                {
                    temp = prev->data;
                    prev->data = next->data;
                    next->data = temp;
                }
 
                next = next->next;
            }
 
            prev = prev->next;
        }
    }
}
 
int main()
{
    List *lista = new List();
 
    lista->print();
 
    lista->insert(1, -5);
    lista->print();
 
    lista->push(-1);
    lista->push(2);
    lista->push(-2);
    lista->print();
 
    lista->sort();
    lista->print();
 
    lista->pop();
    lista->print();
 
    lista->replace(0, 4);
    lista->replace(1, 4);
    lista->print();
 
    lista->insert(1, 6);
    lista->print();
 
    lista->erase(6);
    lista->erase(3);
    lista->print();
 
    delete lista;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8qCiAgICAgX19fX19fX18KICAgIHwgIERhdGEgIHwKICAgIHxfX19fX19fX3wKICAgIHwgKm5leHQgIHwKICAgIHxfX19fX19fX3wKKi8KCnN0cnVjdCBEYXRhCnsKICAgIGludCBkYXRhOwogICAgRGF0YSAqbmV4dDsKICAgIAogICAgRGF0YShpbnQpOyAgICAgICAgICAgICAgICAgIC8vICBEYXRhKGludCB2YWwpCiAgICB+RGF0YSgpOwogICAgdm9pZCBwcmludCgpOwp9OwovLyAga29uc3RydWt0b3IKRGF0YSA6OiBEYXRhKGludCB2YWwpCnsKICAgIGRhdGEgPSB2YWw7CiAgICBuZXh0ID0gTlVMTDsKICAgIC8vICBQb25pemVqIGplc3QgcnlzdW5layBqYWsgd3lnbGFkYSBsaXN0YQogICAgLy8gIC0gZWxlbWVudCBpIHdza2F6bmlrIG5hIGtvbGVqbnkgZWxlbWVudAogICAgLy8gIC0gbmEga29uY3Ugd3NrYXpuaWsgbmEgcHVzdHkgZWxlbWVudAp9CgpEYXRhIDo6IH5EYXRhKCkKewogICAgY291dCA8PCAiRGVsZXRlZCAiOwogICAgcHJpbnQoKTsKICAgIGNvdXQgPDwgZW5kbDsKfQoKdm9pZCBEYXRhIDo6IHByaW50KCkKewogICAgY291dCA8PCAiICgiIDw8IGRhdGEgPDwgIikgIjsKfQoKLyoKICAgICAgICAgX19fX19fX18gICAgICBfX19fX19fXyAgICAgIF9fX19fX19fICAgICAgICAgIF9fX19fX19fICAgICAgX19fX19fX18KICAgICAgICB8ICBEYXRhICB8ICAtPnwgIERhdGEgIHwgIC0+fCAgRGF0YSAgfCAgICAgICAgfCAgRGF0YSAgfCAgLT58ICBOVUxMICB8CiAgTGlzdDogfF9fX19fX19ffCAvICB8X19fX19fX198IC8gIHxfX19fX19fX3wgICAuLi4gIHxfX19fX19fX3wgLyAgfF9fX19fX19ffAogICAgICAgIHwgKm5leHQgIHwvICAgfCAqbmV4dCAgfC8gICB8ICpuZXh0ICB8ICAgICAgICB8ICpuZXh0ICB8LyAgIHwgICAgICAgIHwKICAgICAgICB8X19fX19fX198ICAgIHxfX19fX19fX3wgICAgfF9fX19fX19ffCAgICAgICAgfF9fX19fX19ffCAgICB8X19fX19fX198CiAgICAgICAgICBmaXJzdCAgICAgICAgIC0+bmV4dCAgICAgICAgLT5uZXh0ICAgICAuLi4gICAgLT5uZXh0ICAgICAgICAtPm5leHQKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF4KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaXJzdC0+bmV4dC0+bmV4dAoqLwoKc3RydWN0IExpc3QKewogICAgLy8gIHBpZXJ3c3p5IGVsZW1lbnQgbGlzdHkKICAgIERhdGEgKmZpcnN0OwogICAgCiAgICBMaXN0KCk7CiAgICBMaXN0KGludCk7ICAgICAgICAgICAgICAgICAgLy8gIExpc3QoaW50IHZhbCkKICAgIH5MaXN0KCk7CiAgICB2b2lkIHB1c2goaW50KTsgICAgICAgICAgICAgLy8gIHB1c2goaW50IHZhbCkKICAgIGludCBwb3AoKTsKICAgIHZvaWQgcmVwbGFjZShpbnQsIGludCk7ICAgICAvLyAgcmVwbGFjZShpbnQgcG9zLCBpbnQgdmFsKQogICAgdm9pZCBpbnNlcnQoaW50LCBpbnQpOyAgICAgIC8vICBpbnNlcnQoaW50IHBvcywgaW50IHZhbCk7CiAgICB2b2lkIGVyYXNlKGludCk7ICAgICAgICAgICAgLy8gIGVyYXNlKGludCBwb3MpOwogICAgdm9pZCBwcmludCgpOwogICAgaW50IHNpemUoKTsKICAgIHZvaWQgc29ydCgpOwp9OwoKLy8gIGtvbnN0cnVrdG9yIHR3b3J6eSBwaWVyd3N6eSBibG9rIGpha28gcHVzdHkKTGlzdCA6OiBMaXN0KCkKewogICAgY291dCA8PCAiTmV3IGVtcHR5IGxpc3QiIDw8IGVuZGw7CiAgICBmaXJzdCA9IE5VTEw7Cn0KCi8vICBrb25zdHJ1a3RvciB0d29yenkgcGllcndzenkgZWxlbWVudAovLyAga29udHJ1a3RvciBlbGVtZW50dSB0d29yenkgd3NrYXpuaWsgbmEga29sZWpueSBwdXN0eSBibG9rCkxpc3QgOjogTGlzdChpbnQgdmFsKQp7CiAgICBjb3V0IDw8ICJOZXcgaW5pdGlhbGlzZWQgbGlzdCIgPDwgZW5kbDsKICAgIGZpcnN0ID0gbmV3IERhdGEodmFsKTsKfQoKLy8gIGRlc3RydWt0b3IgdXN1d2Egd3N6eXN0a2llIGVsZW1lbnR5IHogbGlzdHkKTGlzdCA6OiB+TGlzdCgpCnsKICAgIGNvdXQgPDwgIkxpc3QgaGFzIGJlZW4gZGVsZXRlZCIgPDwgZW5kbDsKICAgIERhdGEgKnRlbXAgPSBmaXJzdDsKICAgIC8vICBXaW5kb3dzOgogICAgRGF0YSAqbmV4dCA9IGZpcnN0LT5uZXh0OwogICAgCiAgICAvLyAgY2hvZHppbXkgcG8gbGlzY2llCiAgICAvLyAgTGludXg6CiAgICAvLyAgd2hpbGUgKHRlbXApCiAgICAvLyAgV2luZG93czoKICAgIHdoaWxlICh0ZW1wLT5uZXh0KQogICAgewogICAgICAgIC8vICB1c3V3YW15IG9iZWNueQogICAgICAgIGRlbGV0ZSB0ZW1wOwogICAgICAgIC8vICB0ZW1wIHdza2F6dWplIG5hIG5hc3RlcG55CiAgICAgICAgLy8gIExpbnV4OgogICAgICAgIC8vICB0ZW1wID0gdGVtcC0+bmV4dDsKICAgICAgICAvLyAgV2luZG93czoKICAgICAgICB0ZW1wID0gbmV4dDsKICAgICAgICBuZXh0ID0gbmV4dC0+bmV4dDsKICAgIH0KICAgIAogICAgLy8gIHBvem9zdGFuaWUgbmFtIG9zdGF0bmkgZWxlbWVudCBkbyB1c3VuaWVjaWEKICAgIGRlbGV0ZSB0ZW1wOwp9CgovLyAgd3N0YXdpYW15IG5vd3kgZWxlbWVudCBuYSBrb25jdSBsaXN0eSwKLy8gIHB1c3R5IGJsb2sgc3RhamUgc2llIG5vd3ltIGVsZW1lbnRlbQp2b2lkIExpc3QgOjogcHVzaChpbnQgdmFsKQp7CiAgICBjb3V0IDw8ICJQdXNoZWQgZGF0YSBpbnRvIGxpc3QgKCIgPDwgdmFsIDw8ICIpIiA8PCBlbmRsOwogICAgLy8gIHR3b3J6eSBub3d5IGVsZW1lbnQKICAgIERhdGEgKmRhdGEgPSBuZXcgRGF0YSh2YWwpOwogICAgCiAgICBpZiAoZmlyc3QgPT0gTlVMTCkKICAgIHsKICAgICAgICAvKgogICAgICAgICAgICBHZHkgbGlzdGEgbmllIHphd2llcmEgZWxlbWVudG93CiAgICAgICAgICAgICAgICAgX19fX19fX18KICAgICAgICAgICAgICAgIHwgIE5VTEwgIHwKICAgICAgICAgIExpc3Q6IHxfX19fX19fX3wKICAgICAgICAgICAgICAgIHwgICAgICAgIHwKICAgICAgICAgICAgICAgIHxfX19fX19fX3wKICAgICAgICAgICAgICAgICBwdXNoKHZhbCkKICAgICAgICAgICAgV3N0YXdpYW15IGVsbWVudCBqYWtvIHBpZXJ3c3p5CiAgICAgICAgICAgICAgICAgX19fX19fX18gICAgICBfX19fX19fXwogICAgICAgICAgICAgICAgfCAgRGF0YSAgfCAgLT58IE5VTEwgICB8CiAgICAgICAgICBMaXN0OiB8X18odmFsKV98IC8gIHxfX19fX19fX3wKICAgICAgICAgICAgICAgIHwgKm5leHQgIHwvICAgfCAgICAgICAgfAogICAgICAgICAgICAgICAgfF9fX19fX19ffCAgICB8X19fX19fX198CiAgICAgICAgKi8KICAgICAgICAKICAgICAgICBmaXJzdCA9IGRhdGE7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgLyoKICAgICAgICAgICAgR2R5IGxpc3RhIHphd2llcmEgZWxlbWVudHksIG9iY2hvZHppbXkgamEgZG8ga29uY2EgaSB0YW0KICAgICAgICAgICAgd3N0YXdpYW15IG5vd3kgZWxlbWVudAogICAgICAgICAgICAgICAgIF9fX19fX19fICAgICAgX19fX19fX18gICAgICBfX19fX19fXwogICAgICAgICAgICAgICAgfCAgRGF0YSAgfCAgLT58ICBEYXRhICB8ICAtPnwgIE5VTEwgIHwKICAgICAgICAgIExpc3Q6IHxfX19fX19fX3wgLyAgfF9fX19fX19ffCAvICB8X19fX19fX198CiAgICAgICAgICAgICAgICB8ICpuZXh0ICB8LyAgIHwgKm5leHQgIHwvICAgfCAgICAgICAgfAogICAgICAgICAgICAgICAgfF9fX19fX19ffCAgICB8X19fX19fX198ICAgIHxfX19fX19fX3wKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcHVzaCh2YWwpCiAgICAgICAgICAgIFdzdGF3aWFteSBlbGVtZW50IG5hIGtvbmllYwogICAgICAgICAgICAgICAgIF9fX19fX19fICAgICAgX19fX19fX18gICAgICBfX19fX19fXyAgICAgIF9fX19fX19fCiAgICAgICAgICAgICAgICB8ICBEYXRhICB8ICAtPnwgIERhdGEgIHwgIC0+fCAgRGF0YSAgfCAgLT58ICBOVUxMICB8CiAgICAgICAgICBMaXN0OiB8X19fX19fX198IC8gIHxfX19fX19fX3wgLyAgfF9fKHZhbClffCAvICB8X19fX19fX198CiAgICAgICAgICAgICAgICB8ICpuZXh0ICB8LyAgIHwgKm5leHQgIHwvICAgfCAqbmV4dCAgfC8gICB8ICAgICAgICB8CiAgICAgICAgICAgICAgICB8X19fX19fX198ICAgIHxfX19fX19fX3wgICAgfF9fX19fX19ffCAgICB8X19fX19fX198CiAgICAgICAgKi8KICAgICAgICAvLyAgemFjenluYW15IG9kIHBpZXJ3c3plZ28gZWxlbWVudHUKICAgICAgICBEYXRhICp0ZW1wID0gZmlyc3Q7CiAgICAgICAgCiAgICAgICAgLy8gIGNob2R6aW15IHBvIGxpc2NpZSB0YWsgZGx1Z28sIGF6IGFrdHVhbG55IGVsZW1lbnQKICAgICAgICAvLyAgbmllIHdza2F6dWplIG5hIHB1c3R5IGJsb2sKICAgICAgICB3aGlsZSAodGVtcC0+bmV4dCkKICAgICAgICB7CiAgICAgICAgICAgIHRlbXAgPSB0ZW1wLT5uZXh0OwogICAgICAgIH0KICAgICAgICAKICAgICAgICAvLyAgamFrIHpuYWpkemllIHRha2kgYmxvayB0byBnbyB1enVwZWxuaWEKICAgICAgICB0ZW1wLT5uZXh0ID0gZGF0YTsKICAgICAgICB0ZW1wLT5uZXh0LT5uZXh0ID0gTlVMTDsKICAgIH0KfQoKLy8gIFNjaWFnYSBvc3RhdG5pIGVsZW1lbnQgeiBsaXN0eSB6YXN0ZXB1amFjIGdvIHB1c3R5bSBibG9raWVtCmludCBMaXN0IDo6IHBvcCgpCnsKICAgIC8qCiAgICAgICAgICAgICBfX19fX19fXyAgICAgIF9fX19fX19fICAgICAgX19fX19fX18gICAgICBfX19fX19fXwogICAgICAgICAgICB8ICBEYXRhICB8ICAtPnwgIERhdGEgIHwgIC0+fCAgRGF0YSAgfCAgLT58ICBOVUxMICB8CiAgICAgIExpc3Q6IHxfX19fX19fX3wgLyAgfF9fX19fX19ffCAvICB8X18odmFsKV98IC8gIHxfX19fX19fX3wKICAgICAgICAgICAgfCAqbmV4dCAgfC8gICB8ICpuZXh0ICB8LyAgIHwgKm5leHQgIHwvICAgfCAgICAgICAgfAogICAgICAgICAgICB8X19fX19fX198ICAgIHxfX19fX19fX3wgICAgfF9fX19fX19ffCAgICB8X19fX19fX198CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBwb3AoKQogICAgICAgIFNjaWFnYW15IG9zdGF0bmkKICAgICAgICAgICAgIF9fX19fX19fICAgICAgX19fX19fX18gICAgICBfX19fX19fXwogICAgICAgICAgICB8ICBEYXRhICB8ICAtPnwgIERhdGEgIHwgIC0+fCAgTlVMTCAgfAogICAgICBMaXN0OiB8X19fX19fX198IC8gIHxfX19fX19fX3wgLyAgfF9fX19fX19ffAogICAgICAgICAgICB8ICpuZXh0ICB8LyAgIHwgKm5leHQgIHwvICAgfCAgICAgICAgfAogICAgICAgICAgICB8X19fX19fX198ICAgIHxfX19fX19fX3wgICAgfF9fX19fX19ffAogICAgKi8KICAgIGludCByZXRfdmFsOwogICAgCiAgICBpZiAoZmlyc3QgPT0gTlVMTCkKICAgIHsKICAgICAgICAvLyAgSmV6ZWxpIGxpc3RhIHB1c3RhIHRvIGVycm9yCiAgICAgICAgY291dCA8PCAiRW1wdHkgbGlzdCEgQ2Fubm90IHBvcC4iIDw8IGVuZGw7CiAgICAgICAgcmV0X3ZhbCA9IDA7CiAgICB9CiAgICBlbHNlIGlmICghZmlyc3QtPm5leHQpCiAgICB7CiAgICAgICAgLy8gIEplemVsaSBsaXN0YSAxLWVsZW1lbnRvd2EgdG8gdXN1d2FteSBpIHplcnVqZW15CiAgICAgICAgcmV0X3ZhbCA9IGZpcnN0LT5kYXRhOwogICAgICAgIGRlbGV0ZSBmaXJzdC0+bmV4dDsKICAgICAgICAKICAgICAgICBmaXJzdCA9IE5VTEw7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgLy8gIEplemVsaSBsaXN0YSA+MS1lbGVtZW50b3dhCiAgICAgICAgLy8gIHBvcHJ6ZWRuaWsgb3N0YXRuaWVnbwogICAgICAgIERhdGEgKnByZXYgPSBmaXJzdDsKICAgICAgICAvLyAgb3N0YXRuaQogICAgICAgIERhdGEgKmRhdGEgPSBmaXJzdC0+bmV4dDsKICAgICAgICAKICAgICAgICAvLyAgY2hvZHppbXkgcG8gbGlzY2llIHRhayBkbHVnbywgYXogb3N0YXRuaSBlbGVtZW50CiAgICAgICAgLy8gIG5pZSB3c2thenVqZSBuYSBwdXN0eSBibG9rCiAgICAgICAgd2hpbGUgKGRhdGEtPm5leHQpCiAgICAgICAgewogICAgICAgICAgICBwcmV2ID0gcHJldi0+bmV4dDsKICAgICAgICAgICAgZGF0YSA9IGRhdGEtPm5leHQ7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIC8vICB6d3JhY2FteSBkYW5lIHogb3N0YXRuaWVnbwogICAgICAgIHJldF92YWwgPSBkYXRhLT5kYXRhOwogICAgICAgIC8vICB1c3V3YW15IG9zdGF0bmkKICAgICAgICBkZWxldGUgZGF0YTsKICAgICAgICAvLyAgcG9wcnplZG5payB3c2thenVqZSBuYSBwdXN0eSBibG9rCiAgICAgICAgcHJldi0+bmV4dCA9IE5VTEw7CiAgICB9CiAgICAKICAgIGNvdXQgPDwgIlBvcHBlZCBkYXRhIGZyb20gbGlzdCAoIiA8PCByZXRfdmFsIDw8ICIpIiA8PCBlbmRsOwogICAgCiAgICByZXR1cm4gcmV0X3ZhbDsKfQoKdm9pZCBMaXN0IDo6IHJlcGxhY2UoaW50IHBvcywgaW50IHZhbCkKewogICAgaWYgKHBvcyA8IDEgb3IgcG9zID4gc2l6ZSgpKQogICAgewogICAgICAgIGNvdXQgPDwgIkluZGV4IG91dCBvZiByYW5nZSEiIDw8IGVuZGw7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIGNvdXQgPDwgIkRhdGEgYXQgcG9zICIgPDwgcG9zIDw8ICIgaGFzIGJlZW4gcmVwbGFjZWQgYnkgIiA8PCB2YWwgPDwgZW5kbDsKICAgICAgICBpbnQgaSA9IDE7CiAgICAgICAgCiAgICAgICAgRGF0YSAqdGVtcCA9IGZpcnN0OwogICAgICAgIAogICAgICAgIHdoaWxlIChpICE9IHBvcykKICAgICAgICB7CiAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgdGVtcCA9IHRlbXAtPm5leHQ7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHRlbXAtPmRhdGEgPSB2YWw7CiAgICB9Cn0KCnZvaWQgTGlzdCA6OiBpbnNlcnQoaW50IHBvcywgaW50IHZhbCkKewogICAgLy8gIG5vd3kgZWxlbWVudAogICAgRGF0YSAqZGF0YSA9IG5ldyBEYXRhKHZhbCk7CiAgICBpZiAocG9zIDwgMSkKICAgIHsKICAgICAgICBjb3V0IDw8ICJJbmRleCBvdXQgb2YgcmFuZ2UhIiA8PCBlbmRsOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGVsc2UgaWYoIWZpcnN0KQogICAgewogICAgICAgIGNvdXQgPDwgIkluc2VydGVkICIgPDwgdmFsIDw8ICIgYXQgcG9zICIgPDwgcG9zIDw8IGVuZGw7CiAgICAgICAgLy8gIGdkeSBsaXN0YSBwdXN0YSB3c3Rhd2lhbXkgbm93eSBlbGVtZW50IGpha28gcGllcndzenkKICAgICAgICBmaXJzdCA9IGRhdGE7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgY291dCA8PCAiSW5zZXJ0ZWQgIiA8PCB2YWwgPDwgIiBhdCBwb3MgIiA8PCBwb3MgPDwgZW5kbDsKICAgICAgICBpbnQgaSA9IDE7CiAgICAgICAgCiAgICAgICAgaWYgKCFmaXJzdCkKICAgICAgICB7CiAgICAgICAgICAgIC8vICBKZXplbGkgbGlzdGEgcHVzdGEKICAgICAgICAgICAgZmlyc3QgPSBkYXRhOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICAvLyAgSmV6ZWxpIGxpc3RhIHphd2llcmEgZWxlbWVudHkKICAgICAgICAgICAgLy8gIHBvcHJ6ZWRuaWsKICAgICAgICAgICAgRGF0YSAqcHJldiA9IGZpcnN0OwogICAgICAgICAgICAvLyAgbmFzdGVwbmlrCiAgICAgICAgICAgIERhdGEgKm5leHQgPSBmaXJzdC0+bmV4dDsKICAgICAgICAgICAgCiAgICAgICAgICAgIGlmIChwb3MgPT0gMSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZmlyc3QgPSBkYXRhOwogICAgICAgICAgICAgICAgZGF0YS0+bmV4dCA9IHByZXY7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB3aGlsZSAoaSAhPSBwb3MpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgICAgICAgIHByZXYgPSBwcmV2LT5uZXh0OwogICAgICAgICAgICAgICAgICAgIG5leHQgPSBuZXh0LT5uZXh0OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAvLyAgcG9wcnplZG5payB3c2thenVqZSBuYSBub3d5IGVsZW1lbnQKICAgICAgICAgICAgICAgIHByZXYtPm5leHQgPSBkYXRhOwogICAgICAgICAgICAgICAgLy8gIG5vd3kgZWxlbWVudCB3c2thenVqZSBuYSBuYXN0ZXBuaWs7CiAgICAgICAgICAgICAgICBkYXRhLT5uZXh0ID0gbmV4dDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKdm9pZCBMaXN0IDo6IGVyYXNlKGludCBwb3MpCnsKICAgIGlmIChwb3MgPCAxIG9yIHBvcyA+IHNpemUoKSkKICAgIHsKICAgICAgICBjb3V0IDw8ICJJbmRleCBvdXQgb2YgcmFuZ2UhIiA8PCBlbmRsOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBjb3V0IDw8ICJFcmFzZWQgZGF0YSBmcm9tIHBvcyAiIDw8IHBvcyA8PCBlbmRsOwogICAgICAgIGludCBpID0gMTsKICAgICAgICBEYXRhICp0ZW1wID0gZmlyc3Q7CiAgICAgICAgCiAgICAgICAgaWYgKHBvcyA9PSAxKQogICAgICAgIHsKICAgICAgICAgICAgLy8gIEplemVsaSB1c3V3YW15IHBpZXJ3c3p5IGVsZW1lbnQKICAgICAgICAgICAgZGVsZXRlIGZpcnN0OwogICAgICAgICAgICAvLyAgcGllcndzenkgc3RhamUgc2llIG5hc3RlcG55bQogICAgICAgICAgICBmaXJzdCA9IHRlbXAtPm5leHQ7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIC8vICBjaG9kemlteSBwbyBsaXNjaWUKICAgICAgICAgICAgd2hpbGUgKHRlbXApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmICgoaSArIDEpID09IHBvcykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAvLyAgSmV6ZWxpIGtvbGVqbnkgbWEgYnljIHVzdW5pZXR5CiAgICAgICAgICAgICAgICAgICAgLy8gIHphcGlzdWplbXkgc29iaWUga29sZWpueSBwbyB1c3V3YW55bQogICAgICAgICAgICAgICAgICAgIERhdGEgKnRlbXAyID0gdGVtcC0+bmV4dC0+bmV4dDsKICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAvLyAgdXN1d2FteQogICAgICAgICAgICAgICAgICAgIGRlbGV0ZSB0ZW1wLT5uZXh0OwogICAgICAgICAgICAgICAgICAgIC8vICBvYmVjbnkgd3NrYXp1amUgbmEga29sZWpueSBwbyB1c3V3YW55bQogICAgICAgICAgICAgICAgICAgIHRlbXAtPm5leHQgPSB0ZW1wMjsKICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgdGVtcCA9IHRlbXAtPm5leHQ7CiAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCnZvaWQgTGlzdCA6OiBwcmludCgpCnsKICAgIGNvdXQgPDwgIkhFQUQiOwogICAgCiAgICBEYXRhICp0ZW1wID0gZmlyc3Q7CiAgICAKICAgIHdoaWxlICh0ZW1wKQogICAgewogICAgICAgIGNvdXQgPDwgIi0+IjsKICAgICAgICB0ZW1wLT5wcmludCgpOwogICAgICAgIHRlbXAgPSB0ZW1wLT5uZXh0OwogICAgfQogICAgCiAgICBjb3V0IDw8IGVuZGw7Cn0KCmludCBMaXN0IDo6IHNpemUoKQp7CiAgICBpbnQgc2l6ZSA9IDA7CiAgICAKICAgIERhdGEgKnRlbXAgPSBmaXJzdDsKICAgIAogICAgd2hpbGUgKHRlbXApCiAgICB7CiAgICAgICAgc2l6ZSsrOwogICAgICAgIHRlbXAgPSB0ZW1wLT5uZXh0OwogICAgfQogICAgCiAgICByZXR1cm4gc2l6ZTsKfQoKdm9pZCBMaXN0IDo6IHNvcnQoKQp7CiAgICBpZiAoIWZpcnN0IG9yICFmaXJzdC0+bmV4dCkKICAgIHsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgRGF0YSAqcHJldiA9IGZpcnN0OwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZSgpOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBEYXRhICpuZXh0ID0gcHJldi0+bmV4dDsKICAgICAgICAgICAgaW50IHRlbXA7CiAgICAgICAgICAgIAogICAgICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IHNpemUoKSAtIDE7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKHByZXYtPmRhdGEgPiBuZXh0LT5kYXRhKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHRlbXAgPSBwcmV2LT5kYXRhOwogICAgICAgICAgICAgICAgICAgIHByZXYtPmRhdGEgPSBuZXh0LT5kYXRhOwogICAgICAgICAgICAgICAgICAgIG5leHQtPmRhdGEgPSB0ZW1wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBuZXh0ID0gbmV4dC0+bmV4dDsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgcHJldiA9IHByZXYtPm5leHQ7CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpCnsKICAgIExpc3QgKmxpc3RhID0gbmV3IExpc3QoKTsKICAgIAogICAgbGlzdGEtPnByaW50KCk7CiAgICAKICAgIGxpc3RhLT5pbnNlcnQoMSwgLTUpOwogICAgbGlzdGEtPnByaW50KCk7CiAgICAKICAgIGxpc3RhLT5wdXNoKC0xKTsKICAgIGxpc3RhLT5wdXNoKDIpOwogICAgbGlzdGEtPnB1c2goLTIpOwogICAgbGlzdGEtPnByaW50KCk7CiAgICAKICAgIGxpc3RhLT5zb3J0KCk7CiAgICBsaXN0YS0+cHJpbnQoKTsKICAgIAogICAgbGlzdGEtPnBvcCgpOwogICAgbGlzdGEtPnByaW50KCk7CiAgICAKICAgIGxpc3RhLT5yZXBsYWNlKDAsIDQpOwogICAgbGlzdGEtPnJlcGxhY2UoMSwgNCk7CiAgICBsaXN0YS0+cHJpbnQoKTsKICAgIAogICAgbGlzdGEtPmluc2VydCgxLCA2KTsKICAgIGxpc3RhLT5wcmludCgpOwogICAgCiAgICBsaXN0YS0+ZXJhc2UoNik7CiAgICBsaXN0YS0+ZXJhc2UoMyk7CiAgICBsaXN0YS0+cHJpbnQoKTsKICAgIAogICAgZGVsZXRlIGxpc3RhOwogICAgCiAgICByZXR1cm4gMDsKfQo=

Success #stdin #stdout 0s 3280KB

stdin

Standard input is empty

stdout

New empty list
HEAD
Inserted -5 at pos 1
HEAD-> (-5) 
Pushed data into list (-1)
Pushed data into list (2)
Pushed data into list (-2)
HEAD-> (-5) -> (-1) -> (2) -> (-2) 
HEAD-> (-5) -> (-2) -> (-1) -> (2) 
Deleted  (2) 
Popped data from list (2)
HEAD-> (-5) -> (-2) -> (-1) 
Index out of range!
Data at pos 1 has been replaced by 4
HEAD-> (4) -> (-2) -> (-1) 
Inserted 6 at pos 1
HEAD-> (6) -> (4) -> (-2) -> (-1) 
Index out of range!
Erased data from pos 3
Deleted  (-2) 
HEAD-> (6) -> (4) -> (-1) 
List has been deleted
Deleted  (6) 
Deleted  (4) 
Deleted  (-1)

https://ideone.com/kn5jP0

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language