liste ansi c

[jeje-93-]

come faccio a creare una lista in cui ogni elemento deve avere un puntatore verso l'elemento successivo e verso tutti gli elementi più grandi di se stesso . l'inserimento avviene sempre in cima alla lista.

oppure l'altro esercizio:
uguale ma ogni elemento della lista deve avere un puntatore verso l'el successivo e uno verso l'ultimo elemento:

typedef struct nodo{
int info;
struct nodo *next;
struct nodo *last;
}NODO;

grazie mille a chi mi risponderà , non riesco proprio a capire...

[Alex'87]

Originariamente inviato da jeje-93-
come faccio a creare una lista in cui ogni elemento deve avere un puntatore verso l'elemento successivo e verso tutti gli elementi più grandi di se stesso . l'inserimento avviene sempre in cima alla lista.

Sicuro? Quella che ottieni non è più una lista..

[boots]

Originariamente inviato da jeje-93-
come faccio a creare una lista in cui ogni elemento deve avere un puntatore verso l'elemento successivo e verso tutti gli elementi più grandi di se stesso . l'inserimento avviene sempre in cima alla lista.

Credo che potresti usare una struttura del genere:

typedef struct nodo{
int info;
struct nodo *next;
struct nodo *max;
}NODO;

Quando crei il nuovo elemento, scorri tutta la lista e trovi minore degli elementi maggiori del nuovo e lo assegni a max. Poi fai il solito inserimento in testa.
Chiaramente, in questo modo, se devi fare anche la cancellazione le cose si fanno più complicate

[jeje-93-]

grazie mille adesso ci provo se riesco vi faccio sapere