qsort und verk. Liste geht auch: (hat natürlich nur akademischen Wert)
typedef struct List List;
struct List { /* wie man sieht, eindeutig ein Element einer klassischen verk. Liste */
int i;
List *next;
};
void new(List **a,int x)
{
int *i=a++;
(a[*i]=&a[*i+101])->i=x;
++*i;
}
void Ausgabe(List **a)
{
while(*++a)
printf("%d",(*a)->i);
}
int icmp(int*a,int*b)
{
return *a<*b?-1:*a>*b;
}
void quicksort(List **a)
{
int i=*a++;
qsort(*a,i,sizeof(int),icmp);
}
int main()
{
List liste[102]={0}; /* hier im Beispiel max. 100x new möglich */
new(liste,3);
new(liste,2);
new(liste,1);
Ausgabe(liste);
quicksort(liste);
Ausgabe(liste);
return 0;
}
