graafin kytkentälista

tässä lähdekoodi:

#include
#include // malloc() ja atoi()
#include // scanf()
#include // assert()
using namespace std;

struct alkio
{
int arvo;
struct alkio* seuraava;
};

int main()
{
struct alkio* lista[100]; // sadan alkion lista (osoittimia alkioihin)
char syote[4]; int i;
int alkupiste = 0, loppupiste = 0;
struct alkio* solmu = NULL;
struct alkio* apusolmu = NULL;
for (i = 0; i < 100; i )
lista[i] = NULL;
syote[0] = syote[1] = syote[2] = '\0';

while(1)
{
scanf("%s", &syote);
if (syote[0] == 'Q')
   break;
alkupiste = atoi(syote);
scanf("%s", &syote);
loppupiste = atoi(syote);

if (lista[alkupiste] == NULL)
{
lista[alkupiste] = (alkio*)malloc(sizeof(alkio));
lista[alkupiste]->arvo = loppupiste;
lista[alkupiste]->seuraava = NULL;
}
else // listassa on vähintään yksi alkio kohdassa lista[alkupiste]
{
solmu = lista[alkupiste];
while(solmu->seuraava)
solmu = solmu->seuraava;
assert(solmu->seuraava == NULL); // nyt solmu osoittaa listan
               // viimeiseen alkioon
struct alkio* uusiSolmu = (alkio*)malloc(sizeof(alkio));
solmu->seuraava = uusiSolmu;
uusiSolmu->seuraava = NULL;
solmu->arvo = loppupiste;
}
}
solmu = lista[0];
for (i = 0; i < 10; i )
{
cout seuraava)
{
apusolmu = solmu->seuraava;
   cout arvo seuraava;
free( (void*)solmu);
solmu = apusolmu;
}
free( (void*)solmu);
}
solmu = lista[ i];
}
}

Ei mulla tuu muistialueen ylitystä:
0 1
1 2
2 3
Q
0->1->
1->1->
2->2->
3->3->
4->
5->
6->
7->
8->
9->

g versio 4.1.3.