[C]Liste Bidirezionali

[giumanji]

Ciao a tutti. Devo studiare le liste bidirezionali ma sul libro non le tratta completamente e su google trovo degli esempi di liste bidirezionali in c++. Dato che non so convertire il c++ in c non è che avete un sito dove vengono spiegate queste liste bidirezionali in modo completo e soprattutto in linguaggio C?? Grazie per l'aiuto.

[oregon]

E quale sarebbe il problema del C++ ?

Non credo ci siano aspetti specifici del C++ per questo argomento ... (ovviamente sostituirai le cout con le printf ... ma non mi sembra ci sia altro).

[giumanji]

Cambia solo questo dal c al c++??

[oregon]

Beh ... no ... ma dipende dal codice che stai utilizzando ... ovviamente, se ci sono delle "classi" non potrai utilizzarle in C ...

Ma senza vedere il codice in questione, come si fa?

[giumanji]

Ho trovato esempi in c++ qui ad esempio :
http://joujou.org/tutorials/cpp/1_li...ptr/index.html
ma ci sono molti altri siti in cui ci sono esempi...ma in c++ non in c

[oregon]

Beh, quella è con le classi ... ma se cerchi bene, qualcosa la trovi ... ad esempio

http://www.c.happycodings.com/Data_S...res/code3.html

[giumanji]

Non avevo trovato nulla io...cmq grazie tante

[giumanji]

Guarda ho trovato questa xò ci sono diverse cose che non capisco le scrivo accanto ai vari passaggi che non ho chiari:

#include <stdio.h>
#include <malloc.h>
struct elemento
{
 int informazione;
 struct elemento *succ;
 struct elemento *prec;
};
struct elemento *inserisci();
void visualizza(struct elemento*);
main()
{
 struct elemento *lista;
 lista=inserisci();
 visualizza(lista);
 getchar();
 getchar();
}
struct elemento *inserisci()
{
 struct elemento *testa,*corpo,*piede;
 int i,n;
 printf("Inserisci il numero di elementi della lista: ");          
 scanf("%d",&n);
 testa=(struct elemento *)malloc(sizeof(struct elemento));  {Qui alloca lo spazio per la 
 testa->prec=NULL;                                                        prima informazione e dice che
 printf("Inserisci il 1%c elemento: ",167);                            il valore precedente a testa è
 scanf("%d",&testa->informazione);                                   null}
 corpo=testa;
 for(i=2;i<=n;i++)
 {
  corpo->succ=(struct elemento *)malloc(sizeof(struct elemento)); {Alloca lo spazio per gli
  (corpo->succ)->prec=corpo;                                                  elementi successivi ma 
 printf("Inserisci il %d%c elemento: ",i,167);      non capisco (corpo->succ)->prec=corpo
  scanf("%d",&corpo->informazione);
 }
 corpo->succ=NULL;
 return(testa);   
}
void visualizza(struct elemento *puntatore)
{
 printf("LISTA: ");
 while(puntatore->succ!=NULL)           {non bastava solo puntatore!=NULL??}
 {
  printf("--->%d",puntatore->informazione);
  puntatore=puntatore->succ;                     
 }
 printf("--->%d",puntatore->informazione);  {Da qui in poi non capisco perchè continua in 
 printf("--->NULL\n");                               questo modo}
 printf("LISTA: ");
 while(puntatore!=NULL)
 {
  printf("--->%d",puntatore->informazione);
  puntatore=puntatore->prec;
 }
 printf("--->NULL\n");
}