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

[Jess Mailes]

Не понимаю почему при заполнении списка,после заполнения первого элемента, долее список заполняется не тем, что я ввожу с клавиатуры, а значением первого элемента, помогите.

#include <iostream>
#include <stdio.h>
using namespace std;
struct list                            // структура
{
	int inf;
	list *right;
	list *left;
};
void add_end(list *&first,int e_et);
int main()
{
	list *first = new list;
	first = NULL;                                         //инициализация
	int i;                                                   //начиная с этого места пытаюсь заполнить список
	printf("Ведите элементы списка\n");
	scanf("%d",&i);
	while(i)
	{
		add_end(first,i);
		scanf("%d",&i);
	}
	list *t = first;  
	while(t) //печать списка
	{
		printf("%d ",first->inf);
		t=t->right;
	}
	return 0;
}
void add_end(list *&first, int e_et)                       //добавление элемента в конец списка
{
	list *e;
	e=new list;
	e->inf=e_et;
	e->right=NULL;               //формируем элемент
	if (first==NULL)                 //добавляем, если это первый элемент в списке
	{
		first=e;
		first->left=NULL;
		return;
	}
	list *t;
	t=first;
	while (t->right)                //если не первый элемент в списке
		t=t->right;
	t->right=e;                     // добавляем элемент
	e->left=t;
}

[_kilik_]

Хотел поправить, но потом решил переписать заново.
Немного по задаче:
1)Использования классов облегчает выполнение многих задач.
2)Работа с двухсвязным списком намного упрощается, если в начало и конец списка вставить пустые элементы.
Старался все подробно расписать. Если что-то не понятно обращайтесь.

#include <iostream>

using namespace std;
/* структура представляет узел списка*/ 
struct Node 
{
	int Data;
	Node *Next;
	Node *Prev;
};
/*класс представляет связный список*/
class MyLinkedList{
	Node *Begin;	//начало и конец списка
	Node *End;	

public:
	int PushBack(int Data);//добавить элемент
	int DataOut();//вывести на монитор для упрощения не используем oprator <<
	int Free();//очистить список

	MyLinkedList();//конструктор
	~MyLinkedList(){Free();};

};
int main(){
	/*пример работы со списком */
	MyLinkedList Test;// создаем объект типа связный список
	
	for(int i = 0;i<10;i++)
		Test.PushBack(rand()%25);//добавляем элементы в список
	Test.DataOut();//выводим на монитор

	system("pause");
	return 0;
}

//чтоб упростить задачу используем два пустых элемента
MyLinkedList::MyLinkedList(){
	Begin=new Node;
	End=new Node;
	/* связуем два элемента в месте*/
	Begin->Next= End;
	Begin->Prev=NULL;
	End->Next=NULL;
	End->Prev=Begin;
}

/*добавления в конец списка нового элемента*/
int MyLinkedList::PushBack(int data){
	Node *Add = new Node;//создали новый элемент 
	Add->Data=data;//заполнили поя

	/*связали елемент со списком*/
	Add->Prev=End->Prev;
	Add->Next=End;
	
	End->Prev->Next=Add;
	End->Prev=Add;

	return 0;
}

/*Вывод списка на монитор*/
int MyLinkedList::DataOut(){
	Node *tmp=Begin->Next;//элемент который выводим 

	while(tmp != End){//пока не дошли до конца 
		cout<<tmp->Data<<'\t';
		tmp=tmp->Next;//к след элементу
	}
	cout<<endl;
	return 0;
}
/*Очистка списка */
int MyLinkedList::Free(){
	Node *tmp ;

	while(Begin!=NULL){
		tmp=Begin;
		Begin=Begin->Next;//переходим к след 
		delete tmp;// удаляем предыдущий
	}
	return 0;
}

[Jess Mailes]

проблема в том, что я у меня классы начнутся только на втором курсе, поэтому я мало что понимаю из вашего кода, можете показать мне ошибку в моём коде, чтобы
я исправила её?

[_kilik_]

#include <iostream>
#include <stdio.h>
using namespace std;
struct list                            // структура
{
	int inf;
	list *right;
	list *left;
};
void add_end(list *first,int e_et);
int main()
{
	list *first = new list;
	first->right=NULL;
	//first = NULL;                                         //инициализация
	int i;                                                   //начиная с этого места пытаюсь заполнить список
	printf("Ведите элементы списка\n");
	scanf("%d",&i);
	while(i)
	{
		add_end(first,i);
		scanf("%d",&i);
	}
	list *t = first->right;  
	while(t) //печать списка
	{
		printf("%d\t",t->inf);
		t=t->right;
	}
	system("pause");
	return 0;
}
void add_end(list *first, int e_et)                       //добавление элемента в конец списка
{
	
	while (first->right!=NULL){// проходим по списку
		first= first->right;
	} 
	list *e;
	e=new list;
	e->inf=e_et;
	e->right=NULL;               //формируем элемент
	first->right=e;
	return ;
}

[Jess Mailes]

что значит
system("pause");

и \t в строке
printf("%d\t",t->inf); ?

[_kilik_]

system("pause"); -> передает в командую строку команду “pause” – ожидания нажатия любой клавиши
\t –> символ табуляции. При выводе разделяет элементы массива.

[Jess Mailes]

спасибо за помощь)