algoritmo di ordinamento lista

[nike_i6905]

scusate ma non ho inserito il linguaggio di programmazione e ora non compare nell'oggetto...

devo fare un a funzione per ordinare un alista concatenata del tipo

struct nodo
 {
   int inf;               // parte informazione del nodo (un solo dato)
   struct nodo *psucc;    // dato di tipo puntatore alla struttura stessa
                          // contiene l'indirizzo (puntatore) all'elemento
                          // successivo della struttura
// nodo *psucc;           // dichiarazione semplificata alternativa
 };

nodo *tdl = NULL;       // puntatore al primo elemento della lista
nodo *pnuovo = NULL;    // puntatore del nuovo nodo creato
nodo *p = NULL;         // puntatore di comodo per scorrere la lista
nodo *pprec = NULL;     // puntatore del nodo precedente a quello attuale
                        // (per inserimenti ed estrazioni intermedie)

come potrebbe essere un codice per ordinare questa lista?

[nike_i6905]

HO provato con questo ma mi da un errore

void OrdinamentoLista(void)
	{
	if(ListaVuota()==true)
		{
		p=tdl;
		p2=p->psucc;
		while(p->psucc!=NULL)//fino alla fine
			{
			while(p2->psucc!=NULL)
				{
				p2=p->psucc;
				if(p->inf>p2->inf)
					{
					temp=p;
					p=p2;
					p2=temp;
					}
				p2=p2->psucc;
				}
			p=p->psucc;
			}
		}
	return;
	}

l'errore è che p2->psucc
psucc errore: impossibile accedere a una posizione di memoria non valida

dove sbaglio e come rimedio?

[nike_i6905]

ho capito, praticamente non posso arrivare fino all'utimo elemento della lista altrimenti p2->psucc va fuori....
quindi, come faccio ad andare fino al nodo prima dell'ultimo?

[peppetomico]

Dovrebbe bastare fare p->psuc->psuc != NULL. Altrimenti sapendo tu ora quando è l'ultimo puoi fare un if e all'ultimo metti un break