Попробую дать кое-какое объяснение.
Придётся тебе поднапрячь фантазию...
В первую очередь, каждый элемент данных связанного списка прпедставляет собой структуру. Как тебе известно, структура содержит набор переменных, необходимых для хранения информации. Кроме того, в структуре имеется ещё один элемент - указатель. Именно он и определяет связи между элементами в списке.
Поясню на простейшем примере:
| Код |
struct str
{
char mass[120];
struct str *ptr;
};
|
Я объявил структуру. В качестве данных эта структура содержит массив из 120 символов. Она также содержит указатель на структуру типа str, т.е. другую структуру своего же типа. Т.о. каждая структура не только хранит данные, а ещё и указывает на другую аналогичную структуру. Указатель, который казывает на первый элемент списка - начальный ( старший ), все структуры - звенья ( узлы, элементы ). |
Правила форума: http://forum.vingrad.ru/index.phps=&act=SR&f=27