[C] Operacje na listach.

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

//Lista dwukierunkowa
//Mateusz Mazurek 5.05.2012r

typedef struct test{

int val;
char txt[255];
struct test *next;
struct test *prev;
} strk;

void dodaj_koniec(strk*,int); // dodawanie na koniec elementow
void wyswietl(strk *);//wyswietlanie listy
strk* dodaj_poczatek(strk * a, int g);//dodanie elementu na poczatek
void wyswietl_koniec(strk*);//wyswietlanie listy od konca
int max_l(strk*); //maksymalna wartosc z listy
int min_l(strk*); // minimalna wartosc z listy
void wywalall(strk*); //usuwamy liste zostawiajac 1 element
int ile(strk *);//zlicza ile jest elementow


//--------------------------------------
int main()

{

strk a; // struktura
strk* wsk =&a; // wsk do struktury
wsk->next=NULL;
wsk->prev=NULL;
wsk->val=10;
dodaj_koniec(wsk, 2);//dodajemy na koniec 2
dodaj_koniec(wsk, 3);//dodajemy na koniec 3
dodaj_koniec(wsk, 30400);//dodajemy na koniec 30400
dodaj_koniec(wsk,5665);//dodajemy na koniec 5665
wsk=dodaj_poczatek(wsk, 44); //wstawiamy na poczatek 44
wsk=dodaj_poczatek(wsk, 34);//wstawiamy na poczatek 34
wsk=dodaj_poczatek(wsk, 32);//wstawiamy na poczatek 32
wsk=dodaj_poczatek(wsk, 3324);//wstawiamy na poczatek 3324
wyswietl(wsk);//wyswietlamy

printf(&quot;\n\nOd konca:\n&quot;);
wyswietl_koniec(wsk); // od konca wyswietlamy
printf(&quot;\n\nMax z listy: %d\n\n&quot;, max_l(wsk));//szukamy maxa
printf(&quot;\n\nMin z listy: %d\n\n&quot;, min_l(wsk));//szuakmy min

wywalall(wsk);// wywalamy all
wyswietl(wsk);//wyswietlamy

printf(&quot;\n\nElementow listy: %d \n\n&quot;, ile(wsk));//liczymy elementy
system(&quot;pause&quot;);
return 0;
}

void dodaj_koniec(strk * a, int g){


while (a->next != NULL)//skoro na koniec to przewijamy wskaznik na koniec.
{
a = a->next;
}

strk *nowa = malloc(sizeof(strk)); // tworzymy wskaznik do nowej struktury
nowa->val=g;// dajemy wartosc
strcpy(nowa->txt,&quot;lala&quot;);//wartosc
nowa->next=NULL;//skoro na koniec to nastepniej nie ma
nowa->prev=a;// poprzednia to ostatnia z wczesneijszej list
a->next=nowa;// nastepna listy oryginalnej to ta nowa


}
void wyswietl(strk *a){


while(a!=NULL)//lecimy do konca
{
printf(&quot;%d\n&quot;,a->val);//wyswietlajac
a=a->next;

}

}

strk* dodaj_poczatek(strk * a, int g){

//funkcja zwraca wskaznik do &quot;nowo&quot; powstałej listy sklejonej ze starej listy i nowej.
//Pewnie mozna bylo to rozegrac inaczej - ale taki byl moj 1 pomysl

strk *nowa = malloc(sizeof(strk));//tworzymy strukture
nowa->val=g;//wartosci
strcpy(nowa->txt,&quot;lala&quot;);
a->prev=nowa;//skoro to jest element na poczatku to poprzedni element listy orygninalnej to wlasnie nowa lista
nowa->next=a;//1 element listy musi miec kolejny element
nowa->prev=NULL;//1 element nie ma poprzednika w LISCIE DWUKIERUNKOWEJ. W liscie cyklicznej jest.


return nowa; //zwracamy wsk do listy &quot;sklejonej&quot;

}

void wyswietl_koniec(strk*a){


while(a->next!=NULL) // skoro od konca to przewiajmy do konca
{
a=a->next;

}
while(a!=NULL)// i lecimy po wskaniku prev
{

printf(&quot;%d\n&quot;, a->val);
a=a->prev;
}
}

int max_l(strk* a){
int max= a->val;//element poczatkowy
while(a!=NULL)//lecimy po liscie
{
if(a->val > max)//jesli znajdziemy wieksz
max= a->val;//zamieniamy
a=a->next;

}
return max;

}

int min_l(strk* a){//to samo co wyzej tylko szukamy mneijszej
int max= a->val;
while(a!=NULL)
{
if(a->val < max)
max= a->val;
a=a->next;

}
return max;

}
void wywalall(strk* a){


strk*c;
while(a->next!=NULL)
{
c=a->next;//przechowujemy wskaznik do kolejnego elementu
a->next=c->next;// przeskakujemy element kasowany
free(c);// element przeskoczony kasujemy

}
}

int ile(strk *a){//inkrementacja zwykla..
int d=0;
while(a!=NULL)
{
d++;
a=a->next;

}
return d;
}