[C] Portare il primo elemento di una lista in ultima posizione

[ILDaTcH]

mamma mia ma come si fa!!!

Definire una procedura ricorsiva FirstLast che, data una lista semplice di interi, porta in ultima posizione il primo elemento.

Di sicuro sarà del tipo:

void FirstLast(ListaInteri l) {
    if(l==NULL)
        return;
    ListaInteri temp;
    //codice da completare
    FirstLast(l->next);
} 

[Lak3d]

Perchè ricorsiva? Devi shiftare tuttigli elementi?
se l è un puntatore al primo elemento (beh, non ci sono molte alternative, o è un puntatore o è un puntatore a puntatore) memorizzi il primo, vai sul secondo e con un altro puntatore di supporto lo sposti indietro di una posizione finchè l non è NULL quindi ci sbatti dento il temp...

void FirstLast(ListaInteri l) {
    if(l==NULL)
        return;
    int temp; 
    temp=l->membro;
    ListaInteri *previous=l;
    l=l->next;    
    while(l!=NULL){
       previous->membro=l->membro; 
       previous=previous->next;
       FirstLast(l->next);
    }
    previous->membro=temp;
}

Non so se funzioni ma questo dovrebbe essere il procedimento corretto per quanto vuoi fare...
Ovviamente al posto di membro ci va il nome del membro della tua struttura.

[ILDaTcH]

non devo shftare tutti gli elementi ma solo il primo
ricorsiva xkè è la consegna.. è un quesito universitario....
ListaInteri è un puntatore:

typedef struct Blocchetto {
    int valore;
    struct Blocchetto *next;
}Blocchetto;

typedef struct Blocchetto* ListaInteri; 

[Lak3d]

boh, se devi spostare il primo elemento in fondo o shifti tutti gli elementi di una posizione (e qua viene utile la funzione ricorsiva, ma anche no volendo, c'è il while...) o lo fai ricorsivamente o pigli il primo, lo memorizzi, vai in fondo, memorizzi il secondo, piazzi il primo, ritorni in cima e metti l'ultimo...

Se ti è stata chiesta ricorsiva sarà come l'ho fatta io... non vedo alternative. Tranne per il fatto che avevo fatto un errore: devi passare già il puntatore settato al secondo elemento

void FirstLast(ListaInteri l->Next) {
    if(l==NULL)
        return;
    int temp; 
    temp=l->membro;
    ListaInteri *previous=l;
    while(l!=NULL){
       previous->membro=l->membro; 
       previous=previous->next;
       FirstLast(l->next);
    }
    previous->membro=temp;
}

[ILDaTcH]

il tuo codice da errore

[Xaratroom]

Prova con questa:

void Ripeti(ListaInteri *l, ListaInteri *testa)
{
  if (l->next == NULL)
     {
     l->next = testa;
     testa = testa->next;
     return;
     }
  Ripeti (l->next,testa);
  return;
}

Vedi che nn l'ho provata

[ILDaTcH]

Ascoltami vecchio, la funzione deve accettare un parametro solo....

[MarkinoVP]

Originariamente inviato da ILDaTcH
mamma mia ma come si fa!!!

Definire una procedura ricorsiva FirstLast che, data una lista semplice di interi, porta in ultima posizione il primo elemento.

Di sicuro sarà del tipo:

void FirstLast(ListaInteri l) {
    if(l==NULL)
        return;
    ListaInteri temp;
    //codice da completare
    FirstLast(l->next);
} 

io dico la mia...
al posto del commento metti:

if ( l->next->next == NULL ) //se il next del prossimo elemento è la fine della lista
l->next = l; //allora il next (l'ultimo elemento in lista) è uguale ad l

...spero ti sia d'aiuto!!

[Xaratroom]

Ascoltami vecchio, la funzione deve accettare un parametro solo.

vuole essere un offesa ?
Non mi sembrava fosse specificato prima

[ILDaTcH]

Non voleva essere un'offesa, vecchio è un modo simpatico per rifersi a una persona.
Chiedo scusa in gni caso se sono stato frainteso.

Cmq nel primo post c'era un abbozzo di definizione della funzione, e accettava un solo parametro