Что-то ничего не могу найти по сегментированным спискам.
Вообще что такое списки и в частности стеки, очереди я понимаю.

Что они из себя представляют?
Как вообще узлы списка расположены в этих сегментах,
как добавляются/удаляются узлы, сегменты?

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

Стек- это когда что-то Положил в конец, и удалил из этого конца по надобности. Или по ненадобности.
А очередь- это очевидно, когда первый элемент выходит, а добавляется последний.
Добавлено @ 19:13
Это немножко полнее, чем сказал maxim1000.
А вообще мне уже пора ссылку на Кормена в подпись вставить Книжки рулят!

Ну это-то я все понимаю. Но вот что такое и как работают именно сегментированные списки?

Просто в книгах ничего про них не написано, а в курсе "Теория вычислительных процессов и структур" вообще присутствует такая тема. Там далее идут хеширование и потом формальные грамматики.
Я про них не спрашиваю. Это просто для ориентира.

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

У меня есть два класса Heap и List (их писал другой человек).
Я пытаюсь разобраться на их основе что собственно представляют
эти сегментированные списки. Пока что общей картины для чего нужны
все эти структуры и переменные мне не понятно.

Heap - отвечает за все выделение памяти сегментами.
List - сегментированный список должен быть.
List осуществляет обычные функции - добавление элемента,
удаление элемента с начала, удаление с конца.
Память List берет только через функции Heap.
List будет служить как базовый класс, на его основе
потом можно создавать разные списки.

Так вот как я пока понимаю всю работу.
При инициализации List создается объект класса Heap,
который по умолчанию создает один сегмент размером 64 кб

Допустим я буду добавлять элементы следующего вида в список:

struct article
{
char * word;
char * desc;
};

Метод add списка вызывает get_mem из Heap для получения памяти.
Heap выделяет ее из сегмента. Т.е. из тех 64 кб что выделили для начала.

Мне непонятна схема как будут размещаться элементы вот в этом Heap.

Должны ли элементы указывать друг на друга?
И вообще память под строки word и desc тоже берется из того же сегмента
что и под сами элементы?

Далее идут сами файлы.