//-------------------------------------------------------------------
//  Sýnisdæmi um tengda lista í Tölvunarfræði 2
//
//  Hjálmtýr Hafsteinsson, febrúar 2005
//-------------------------------------------------------------------
#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

// Hnútur, ásamt smið
struct node {
	int item;
	node* next; 

	node(int x, node* t) 
		{ item = x; next = t; } 
};


// Prentar út eintengdan lista
void prentaLista( node *h )
{
	for( node *p = h; p != NULL; p = p->next )
		cout << p->item << " -> ";
	cout << "NULL" << endl << endl;
}


// Fallið býr til eintengdan lista með n hnútum og slembigildum
//  frá 0 og upp að rnd.  Skilar bendi á fremsta hnútinn
node *buatilLista( int n, int rnd )
{
    int i;
    node *p;

    // Búa eintengdan lista með slembigildum...
    p = NULL;
    for( i=0; i<n; i++ )
        p = new node( rand()%rnd, p );

    return p;
}


// Eyðir eintengdum lista (þ.e. skilar minni hans)
void eydaLista( node *h )
{
    while( h != NULL ) {
	    node *p = h;
        h = h->next;			// Flytja h yfir á næsta
        delete p;				// Eyða hnúti
    }
}
 
			
int main()
{
	// Upphafsstilla slemibitölugjafa
	srand( (unsigned)time( NULL ) );

    // Búa til slembilist
    node *haus = buatilLista( 10, 100 );

    // Sýna listann...
    prentaLista( haus );

    // Skila aftur minninu...
    eydaLista( haus );

    return 0;
}