Remover ultimo elemento de uma lista simplesmente encadeada

[Nanda Lara]

Alguém poderia me ajudar como eu devo montar o código de uma função que retira o elemento de uma lista simplesmente encadeada levando em consideração que a implementação da estrutura é a seguinte:

 

struct lista {int info;struct lista* prox;};typedef struct lista Lista;

 

e devemos obedecer o seguinte protótipo da função :  Lista* lst_ultimo (Lista* l).

 

 

Obrigada 

[felipe-rj]

Se a lista tiver um elemento só, é só remover esse elemento. Se tiver mais de um, o elemento anterior ao último terá que deixar de apontar para o último.

[Listeiro 037]

Você precisa de um ponteiro que chegue até o último nodo da lista.

 

Você percorre nodo a nodo até chegar no penúltimo nodo, porque é esse que aponta para o último. 

 

Você desaloca o espaço na memória e aponta esse penúltimo para NULL. Então ele será o último nodo.

[Plástico Bolha]

A ideia é mais ou menos essa cara . . .

            NO* j;            NO *aux;            j = l->primeiro;            aux = j;            while(j->prox != NULL){                aux = j;                j = j->prox;            }            j = aux;

Acredito que a maneira mais eficiente é você ter um l->ultimo, pra você fazer isso . . . É só ficar atualizando o seu l->ultimo para qualquer operação que você faça em outras partes do código.

[Listeiro 037]

É sim. Exceto se o professor não deixar.