» » »

=19. Динамические структуры данных (Линейные динамические структуры (списки). Основные операции: включение узла в начало или в конец, исключение узла из начала или конца, перестановка указателя,

Линейные динамические структуры данных (списки)

Линейной динамической структурой (списком) называется множество объектов (элементов, узлов) S={si}, i=1,...,n, на котором определены отношения предшествования / следования, причем для любого объекта si, i=2,...,n-1 существует единственный “предшественник” si-1 и единственный “последователь” si+1. Объект s1 не имеет предшественника и является первым элементом списка, объект sn не имеет последователя и является “хвостом” списка. Ситуация n=0 определяет особое состояние: “список пуст”. 
Реализация динамической структуры линейного списка на связанной памяти требует включения в структуру каждого его элемента полей для связи с соседними элементами. В зависимости от того, с каким количеством соседних объектов связан данный объект в списке, различаются односвязные, двусвязные и многосвязные  списки.


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.