Salve a tutti. Ho un quesito di informatica che mi si era posto nell'esame di informatica e ancora adesso non riesco a risolvere.
Ho una lista con una struttura dati così:

typedef struct nodo{
int val;
struct nodo *succ;
struct nodo *ult;
}NODO;

typedef struct NODO *LISTA;

Praticamente la lista ha un puntatore *succ che punta all'elemento successivo e un puntatore *ult che punta sempre all'ultimo elemento. Vien da se che quindi l'ultimo elemento avrà il puntatore *succ che vale NULL (non essendoci altri elementi) e il puntatore *ult che punta alla struttura nodo di se stesso (essendo l'ultimo elemento appunto). Non riesco a capire come faccio a fare puntare a nodi precendenti l'ultimo elemento. Di conseguenza non riesco a buttare giù questa funzione: "Devo dichiarare la funzione di inserimento di un nodo in testa sia nel caso fosse vuota sia nel caso ci fossero già degli elementi".