PDA

Visualizza la versione completa : liste ansi c


jeje-93-
29-01-2013, 11:10
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à :fiore: , non riesco proprio a capire... :stordita:

Alex'87
29-01-2013, 11:49
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? :confused: Quella che ottieni non è più una lista..

boots
29-01-2013, 13:01
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-
29-01-2013, 13:07
grazie mille :) adesso ci provo se riesco vi faccio sapere :zizi:

Loading