Структуры данных.Язык Си.

[East Undia Trading]

Начал проходить структуры данных, но не все понимаю.
Вот мое задание:
Используя списковую структуру хранения, напишите программу для
обработки последовательности записей, позволяющую осуществлять
следующие действия: добавление элемента к концу списка, просмотр списка в прямом и обратном порядке, удаление двух последних элементов из списка. Поля записей: название театра, дата, название спектакля, взрослый {жанр} /детский {возраст ребенка}.
Как я понимаю, надо написать код программы действий которые описаны.Но как связать это с полями записи, я это не до конца понял.В интернете много материала по структурам данных, но подходящего к своему заданию я не нашел, почему?

[Stilet]

Рекомендую начать с основ. Я даже пример специально для этого сварганил: http://www.programmersforum.ru/showt...279#post713279

я не нашел, почему?

Потому что ты хочешь готовенькое, но не хочешь изучить теорию с нуля, а так не получится. Все равно придется начинать с основ по динамическим спискам.

[East Undia Trading]

Кажется я стал понимать что такое структуры и зачем они нужны.То есть требуемые действия над списком должны быть вроде вот такой структуры?

#include<stdio.h>
#include<locale.h>
struct Book {
	char teater[40];
	char data;
	int nazvanye[40];
	int zhaner[40];
};
void main()
{
	setlocale(LC_ALL, "rus");
	struct Book b;
	printf("Введите название театра, дата, название спектакля, взрослый {жанр} /детский {возраст ребенка}.\n");
	scanf("%s%d%s%s", &b.teater, &b.data, &b.nazvanye ,&b.zhaner);
	printf("%s%d%s%s", b.teater, b.data, b.nazvanye, b.zhaner);
}

[East Undia Trading]

Никак не могу понять как делать сами действия со списком добавление элемента к концу списка, просмотр списка в прямом и обратном порядке, удаление двух последних элементов из списка, может кто-нибудь подсказать как это делать?Получается, нужно создать структуру, которая выполняет сами действия?

#include<stdio.h>
#include<locale.h>
struct Book {
	char teater[40];
	char data;
	int nazvanye[40];
	int zhaner[40];
};
void main()
{
	setlocale(LC_ALL, "rus");
	struct Book b;
	printf("Введите название театра, дата, название спектакля, взрослый {жанр} /детский {возраст ребенка}.\n");
	scanf("%s%d%s%s", &b.teater, &b.data, &b.nazvanye ,&b.zhaner);
	printf("%s%d%s%s", b.teater, b.data, b.nazvanye, b.zhaner);
}

[BDA]

http://www.programmersforum.ru/showp...8&postcount=25.
1) У Вас обычная структура, а чтобы организовать списки, она должна содержать указатели хотя бы на следующий элемент списка (односвязный список).
2) Совершенно непонятное считывание (разберитесь, когда нужно ставить &, а когда нет, и какие спецификации формата для чего нужны).
3) Структура не должна сама делать операции (это в C++ класс = поля класса (почти как обычная структура в си) и методы класса (функции в си)).

[East Undia Trading]

BDA, спасибо очень хороший пример, но разве можно переписать его на си просто переписав cout на printf() и new на malloc()?Там ошибки в типах выдает.

[BDA]

Какие именно? Пробежал по диагонали, ничего плохого не увидел.

[East Undia Trading]

BDA,

[Stilet]

East Undia Trading

Бротюнь, а ты как код написал-то?

[BDA]

Перед объявлением структуры:

typedef struct TList TList;

// Структура элемента списка
struct TList {
	// Некое значение элемента
	int x;
	// Указатель на следующий элемент
	TList* next;
	// Указатель на предыдущий элемент
	TList *prev;
// Переменка списка
} *list, *last;