Двусвязный список

[alexinn2007]

Подскажите в чем ошибка, почему не выводит элементы списка в обратном порядке (выводит только один элемент)

#include <fstream> 
#include <iostream> 
#include <cstdlib> 
struct Elem 
{ 
int data; 
Elem *next; 
Elem *prev; 
} ; 
int main() 
{ 
int a; 

Elem *head = NULL; Elem *tail = NULL; 
printf("Введите значение элемента списка: "); 
scanf("%i",&a); 
while (a!=0) 
{ 
Elem *newElem = (Elem*)malloc (sizeof(Elem)); 
newElem -> next = head; 
newElem -> prev = NULL; 
newElem -> data = a; 
head = newElem; 
if ( ! tail ) tail = head; 
printf("Введите значение элемента списка: "); 
scanf("%i",&a); 
} 
printf("Элементы списка в прямом порядке:"); 
printf("\n"); 
Elem *cur = head; 
while (cur != NULL) 
{ 
printf("%d ",cur -> data); 
cur = cur -> next; 
} 
printf("\n"); 
printf("Элементы списка в обратном порядке:"); 
printf("\n"); 
cur = tail; 
while (cur) 
{ 
printf("%d ",cur -> data); 
cur = cur -> prev; 
} 
printf("\n"); 
system("PAUSE"); 
return 0; 
}

[ura_111]

5.jpg

[alexinn2007]

Спасибо за ответ. Но почему Null? Что не верно?

[ura_111]

Ты никак (нигде) не определяешь "prev" (а зачем эта ссылка нужна вообще тогда?). Проанализируй (обрати внимание на "next" и "prev"):

6.jpg

[alexinn2007]

Спасибо. Попробую разобраться