[C] Lista di interi e scambio posto

[Trusty]

è sufficiente che tu imposti a null il puntatore next del penultimo elemento, che imposti il puntatore next dell'ultimo in modo che vada a puntare al primo elemento e che imposti il puntatore al primo elemento in modo che punti all'ultimo.

?????????????????????

[Trusty]

uppino?

[DydBoy]

Definire una procedura LastFirst che, data una semplice lista di interi, porta in prima posizione l'ultimo elemento.

Ipotizzando questa struttura dati

typedef struct nodo {
int value;
struct nodo *next;
} tipoNodo,*ptrLista;

Ecco la funzione :

tipoNodo *LastFirst(tipoNodo *ptrLista) {

tipoNodo *aux = ptrLista;
//Puntatore ausiliario di scorrimento
tipoNodo *last;

if (ptrLista == NULL)
return NULL;

while (aux->next != NULL) {
last = aux;
aux = aux->next;
}

//In questo punto Last punta al penultimo e Aux all'ultimo elemento

last->next = NULL; //Il penultimo diventa ultimo
aux ->next = ptrLista->next; //L'ex ultimo punta al secondo
ptrLista = aux; //La lista inizia dall'ex ultimo

return ptrLista;

}

Uhm...fatto al volo in cinque minuti, spero non ci siano errori...(sicuramente si può fare meglio)

[Trusty]

caro DydBoy ma dai che non va nemmeno la tua soluzione fatta in 5 minuti (da sborone)!

[anx721]

Inannzitutto porta rispetto per chi interviene dandoti una aiuto anche solo dedicandoti 5 minuti del suo tempo...come del resto faccio io, soluzione non compilata e verificata:

tipoNodo *LastFirst(tipoNodo *lista){
	//se la lsita ha meno di due elementi non faccio nulla
	if((lista == NULL) || (lista -> next == NULL))
		return lista;
	//memorizzo il primo elemento originario
	tipoNodo *first = lista;
	//trovo il penultimo elemento che esiste di sicuro
	while(lista -> next -> next != null)
		lista = lista -> next;
	//temp è il penultimo elemento
	tipoNodo *temp = lista;
	//facciamo puntare lista all'ultimo
	lista = lista -> next;
	//scollego il penultimo dall'ultimo
	temp -> next = null
	//collego il nuovo primo con il vecchio secondo
	lista -> next = first;
	return lista
}

[DydBoy]

Originariamente inviato da Trusty
caro DydBoy ma dai che non va nemmeno la tua soluzione fatta in 5 minuti (da sborone)!

[Trusty]

io porto rispetto per tutti quelli che mi danno una mano e anche per quelli che non me la danno!

è solo che "soluzione fatta al volo in 5 minuti" mi pare proprio una cattiveria nei miei confronti!

[DydBoy]

Ma guarda che dicendo "l'ho fatto in 5 minuti" intendevo dire che sicuramente ci sono errori e potrebbe non funzionare, non era mica per fare lo sborone, tutt'altro

[Trusty]

ah. va bene, è solo che scrivendo cosi uno può fraintendere. Allora vi faccio le mie pubbliche scuse sperando che questo non accada più.

[DydBoy]