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