#include <stdio.h>
#include <stdlib.h>



struct tnode {
int value;
struct tnode * next;
};

void wypisz(struct tnode *head)
{
    struct tnode *wsk=head;
    while (wsk!=NULL){
        printf("%d \n", wsk->value);
        wsk=wsk->next;
    }

}

void uwolnij(struct tnode **head){
    struct tnode *wsk=*head;
    struct tnode *wsk2;
    while (wsk!=NULL){
        wsk2=wsk->next;
        free(wsk);
        wsk=wsk2;
        //printf("TEST %d \n", (*head)->value);
    }
}

struct tnode *dodaj_na_poczatek (struct tnode *head,int war){

    struct tnode *new=malloc(sizeof(struct tnode));
if (new==NULL)
{
    printf("Blad\n");
    return NULL;
}
    new->value=war;
    new->next=head;
    return new;

}



struct tnode * dodaj_na_koniec(struct tnode *head, int war)
{
struct tnode *new=(struct tnode*)malloc(sizeof(struct tnode));
if (new==NULL)
{
    printf("Blad\n");
    return NULL;
}
new->value=war;
new->next=NULL;
if (head==NULL)
    head=new;
else
{
struct tnode *w = head;
while(w->next != NULL)
    {
        w=w->next;
    }
    w->next=new;

return head;

}
}


struct tnode * dodaj_do_posortowanej(struct tnode *head, int war)
{
struct tnode *new=(struct tnode*)malloc(sizeof(struct tnode));
if (new==NULL)
{
    printf("Blad\n");
    return NULL;
}
new->value=war;
new->next=NULL;
if (head==NULL)
    head=new;
else
{
    struct tnode *w=head;
    if ((*head).value >= (*new).value)
    {
        new->next=head;
        head=new;
    }
    else
    {
        while ((*w).next != NULL)
        {

        if (((*w).value <= (*new).value)&&((*w).next->value >= (*new).value))
            {
                (*new).next=(*w).next;
                (*w).next=new;
                break;
            }
            w=(*w).next;

        }
        if ((*w).next == NULL)
            (*w).next=new;
    }
}
return head;
}



struct tnode * szukaj_liczby(struct tnode *head, int war)
{
struct tnode *w=head; //w miejsce
if (head==NULL)
{
    printf("Blad\n");
return NULL;
}
else
{

    while(w->value!=war && w->next!=NULL)
    {
    w=w->next;
    }
    if(w->value ==war)
puts("[szukaj] Znalazlo liczbe");
else puts("[szukaj] Nie znalazlo liczby");

}
}


struct tnode * usun_liczbe(struct tnode *head, int war)
{
    int n=0;
struct tnode *wskaz=head;
struct tnode *w=head; //w miejsce


if (head==NULL)
{
    printf("Blad\n");
    return NULL;
}
else
{
    while(w->value!=war && w->next!=NULL)
    {
        wskaz=w;
    w=w->next;
    n++;
    }


if(w->value!= war)
puts("[usuwanie] Nie znalazlo liczby");
else
    {
        if(n==0)
        head=w->next;
        wskaz->next=w->next;

}
}
return head;
}





int main(void){
        struct tnode *head=NULL;

int szukaj,usun;


        head=dodaj_na_poczatek(head,23);
        head=dodaj_na_poczatek(head,13);
        head=dodaj_na_poczatek(head,67);
        head=dodaj_na_poczatek(head,3);
        head=dodaj_na_poczatek(head,123);


/*
        head=dodaj_na_koniec(head,23);
        head=dodaj_na_koniec(head,13);
        head=dodaj_na_koniec(head,67);
        head=dodaj_na_koniec(head,3);
        head=dodaj_na_koniec(head,123);

        head=dodaj_do_posortowanej(head,23);
        head=dodaj_do_posortowanej(head,13);
        head=dodaj_do_posortowanej(head,67);
        head=dodaj_do_posortowanej(head,3);
        head=dodaj_do_posortowanej(head,123);
*/

        wypisz(head);
/*
printf("Podaj liczbę którą chcesz poszukacz: ");
scanf("%d", &szukaj);

printf("Podaj liczbę ktora chcesz usunac: ");
scanf("%d", &usun);

        szukaj_liczby(head,szukaj);
        head=usun_liczbe(head,usun);


        wypisz(head);
        uwolnij(&head);

head = NULL;
*/

        return 0;
}