Род C. “Delphi Готовые алгоритмы”

Резюме

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

Добавляя дополнительные указатели на класс ячеек, вы можете превратить двусвязные списки в потоки. Если руководствоваться таким подходом, можно создать такие экзотические структуры данных, как разреженные массивы, деревья, хеш-таблицы и сети. Они подробно описаны в следующих главах.