GAECHKA
Твоя помощница в решении задач

Односвязный список на указателях с метками начала и конца списка

Здравствуйте!
У меня такое задание - создать односвязный список на указателях с метками начала и конца списка.
Только начинаю знакомиться со списками и возникли следующие вопросы
1) Какие существуют способы реализации однонаправленных списков. Знаю, что есть реализации на указателях, массивах и неких "цепочках динамических объектов"
2) Что это - "Реализация списков посредством цепочек динамических объектов" и связано ли это с указателями?
3) Что это - метки начала и конца списка. И где можно почитать про них?
4) Подкиньте литературу, где можно более конкретно почитать про списки и их реализации. Желательно с примерами
Спасибо.
0
вопрос задан

Источник


1 ответ
Ответы здесь:
http://al.cs.msu.su/static/vylitok_matveeva_dynamic.pdf

На подобные вопросы поисковик выдает набор ссылок, помещающийся всего на одной страничке...

Добавлено через 2 минуты
Еще бы помещали ссылочное поле в начало структуры, получили бы возможность универсального кода обработки списков даром:
type
  PNode = ^TNode;
  TNode = record
    next: PNode;
    { ... }
  end;
Добавлено через 5 минут
PS. Пособие по ссылке слабенькое.