Ссылки.Ссылка – информация о связи данного компонента структуры с другим. В качестве ссылки выступает один или множество указателей, ссылающихся на элементы рассматриваемого списка, а в качестве содержания – любой тип данных (в том числе структура). В стеках – указатель на конец списка. В очередях – указатель на начало и конец списка. В кольцевых очередях – последний элемент очереди содержит указатель на начало очереди.
13. Линейные списки – основные операции. Линейный список – список, отражающий отношение соседства между элементами. Операции: 1) Создание списка Заключается в определении указателя начала списка и присвоении ему значения NULL 2) Перебор элементов списка. Эта операция выполняется для линейных списков очень часто и состоит в последовательном доступе к элементам списка – ко всем до конца списка либо до нахождения искомого элемента. Для каждого из перебираемых элементов осуществляется некоторая обработка его информационной части: сравнение с образцом, печать, модификация и прочее. 3) Вставка элемента в список.
Вставка элемента в середину односвязного списка
Вставка элемента в начало односвязного списка 4) Удаление эл-та из списка
5) Перестановка соседних элементов односвязного списка
|
