sortowanie list

0

witam
mam prosbe potrzebuje zorientowac sie jak wyglada sortowanie przez scalanie
na dowolnej liscie, moze jakis przyklad ktos moglby zamiescic
z gory dzieki

0

ee a może inaczej mam taki sobio programik i chce zastosowac sortowanie przez scalanie :
#include <iostream>
#include <stdlib.h>
#include <conio.h>

using namespace std;

struct T
{
int liczba;
T* nast;
T* poprz;
};

int main()
{
int i;
T* pom;
T* poczatek;
T* koniec;
poczatek=NULL; //ustawienie wskaznikow
koniec=NULL;
for (i=1; i<=10; i++)
{
if (poczatek==NULL)
{
poczatek=new T;
poczatek->liczba=i;
poczatek->nast=NULL;
poczatek->poprz=NULL;
koniec=poczatek;
}
else
{
koniec->nast=new T;
koniec->nast->poprz=koniec;
koniec=koniec->nast;
koniec->liczba=i;
}
}
pom=poczatek;
for (i=1; i<=10; i++)
{
cout<<pom->liczba<<endl;
pom=pom->nast;
}

getch ();
return 0;

}

1 użytkowników online, w tym zalogowanych: 0, gości: 1