Динамические структуры Си

[Praud]

Дайте пожалуйста ссылочку или объясните зачем нужны эти динамические структуры?
Буду переписывать экзамен, а преподаватель сказала, что 100% , будет задание по динамичиским структурам, а именно написать программу.
В гугл мне не тыкать. Теорию я знаю.
Картинку как перемещается список выучил наизусть, а вот как оно работает я хз.

Буду очень благодарен человеку, который доступно объяснит!!

[Bugrimov]

Ваша любимая тема

Что именно не понятно в работе со структурами?

[Praud]

Все)
Простое объявление.

Допустим знаю

struct LISTNODE
{
int data; // Для чего эта переменная?
struct LISTNODE *next // это что?
}LIST;

Далее у меня в программе идут функции:

LIST *create_list();
void display(LIST *lst);
void replace_item(LIST *lst);
struct LIST *head;

Что они делают?

[Stilet]

зачем нужны эти динамические структуры?

Они нужны когда заранее не известно сколько элементов в памяти будет размещено.
Это массивы, в которых элементы расположены рядом друг с другом (по факту упорядочены по типу). Динамические структуры представляют из себя отдельные островки памяти, связанные между собой мостиком-указателем (к примеру одно из полей элемента структуры), который соединяет все элементы в единую цепь.
Несмотря на то что перемещаться по такому списку трудно (чтоб добраться до очередного элемента нужно пройти по всей цепочки от начала до него, если конечно не держать дополнительный массив индексов-указателей, что делают СУБД) из списка легко удалять\добавлять или даже перемещать информацию. В отличие от массива на это уходит меньше времени.
Я не знаю каких примеров ты ждешь но здесь: http://www.programmersforum.ru/showthread.php?t=70310 они есть.

struct LISTNODE
{
int data; // Это переменная сожержашая данные элемента
struct LISTNODE *next // это указатель на следующий элемент по цепочке
}LIST;

Далее у меня в программе идут функции:

А их имена только пространно говорят о их назначении.
LIST *create_list(); создает список и возвращает указатель на его первый элемент
void display(LIST *lst); выводит на экран список
void replace_item(LIST *lst); бред какой-то
struct LIST *head; это не функция. Это переменная-указатель на первый элемент списка как правило.

[kventin_zhuk]

Вот прикинул функции создания списка и вывода информации из него. Не компилировал правда

struct List
{
	int number;
	List* next;
} *pr = NULL;

List* add(List *cell)
{
	//кидаем в функцию указатель на структура. если по этому адресу ничего нет (NULL)
	if (cell == NULL)
	{
		cell = new List;// захватываем память
		printf("Enter number\n");// загоняем в список инфу
		scanf("%d", &cell->number);
		cell->next = NULL;// cтавим указатель на следующий элемент в NULL
		return cell; 
	}
	// иначе -  вызываем ещё раз эту же функцию ,но в качестве параметра передаём следующий, от предыдущего элемента. Рекурсивный вызов.
	cell->next = add(cell->next);
	return cell;
}

void print(List *cell)
{
	// если дошли до NULL (конец списка, инфы нет)
	if (cell == NULL)
		return;// выходим из функции.
	printf("%d", cell->number);// выводим инфу, которая есть
	print(cell->next);// вызываем функцию вывода, но подаём в качестве праметра следующий элемент
}

Доступно?)

[Bugrimov]

Вполне доступно.......

[Praud]

cell = new List;// захватываем память

Если я не ошибаюсь функция new из с++, а мне Си подавай)

Или что такое new?

[Stilet]

а мне Си подавай)

Читай про malloc() в таком случае.

[kventin_zhuk]

Praud - ну я бы не сказал что это new функция, оператор енто В си существует функция malloc для захвата памяти.

[Praud]

Ага, спасибо. А можете написать еще функцию main для этой программы?
А то не пойму какие аргументы писать при вызове add и print