динамические структуры, двунаправленные списки

[Yakov112]

помогите,пожалуйста
/*
нужно написать функции
1) по добавлению элемента в конец списка
2) удалению последнего элемента из списка и n-ого элемента
и еще не понимаю как сделать вывод списка не не от начала в конец, а с конца в начало

P.S. ниже код программы по добавлению элемента в начало списка и вывод на экран списка от начала в конец
*/

#include<iostream>
#include<locale>

using namespace std;

struct elem
{
	int info;
	elem *next;
	elem *prev;
};
struct spisok
{
	elem *begin;
	elem *end;
	int count;
};
void addFirst( int info, spisok &sp )
{
	cout<<"\naddFirst";
	elem *temp = new elem;
	temp -> info = info;
	temp -> prev = NULL;
	if(sp.count == 0)
	{
		temp -> next = NULL;
		sp.begin = temp;
		sp.end = temp;
		sp.count ++;
		return;
	}
	temp -> next = sp.begin;
	sp.begin -> prev = temp;
	sp.begin = temp;
	sp.count ++;
}
// вывод списка sp от начала к концу
void print12(spisok sp)
{
	elem *temp = sp.begin;
	cout << "\nсписок 12 - начало\n";
	while(temp)
	{
		cout << temp -> info << "\t";
		temp = temp -> next; 
	}
	cout << "\nсписок 12 - конец";
}

int main()
{
	setlocale (LC_ALL, "RUS");
	spisok sp = {NULL,NULL,0};
	print12(sp);
	addFirst(1,sp);
	print12(sp);
	addFirst(2,sp);
	print12(sp);
}

[Stilet]

Возможно это тебе поможет: http://www.programmersforum.ru/showt...279#post713279