Понятие "списки" включает в себя самые разные структуры данных. Это могут быть и массивы, в том числе массивы записей, и специальные динамические структуры данных, и даже деревья. Общим для них является то, что они содержат набор записей одного вида, ограниченный по размеру или неограниченный, упорядоченный или неупорядоченный. Данные, хранящиеся в этих записях, обычно логически связаны между собой, например, фамилии студентов одной группы и т.п. В тексте программы такая связь может выражаться в том, что все такие элементы хранятся в одном и том же массиве как непрерывном блоке памяти. Но кроме общего имени массива (и адреса его начала) между этими элементами никакой другой физической связи нет, и на физическом уровне подобные списки могут быть названы "несвЯзными" (или, что (почти) то же самое, "несвязанными"). Т.е. внутри них нет связей (их элементы не связаны друг с другом физически).

Типичным примером незвязного (физически) списка является массив. В этой главе мы рассмотрим те самые "специальные динамические структуры данных", которые и получили название свЯзных списков.

Связные списки свободны от этих ограничений. Они допускают гибкие методы доступа; извлечение (чтение) элемента из списка не приводит к удалению его из списка и потере данных. Для фактического удаления элемента из связного списка требуется специальная процедура.

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

стека. Ещё один пример использования подобных списков - очередь.

| Вперед >
Хостинг от uCoz

Двусвязный список, удаление элемента - С++ для начинающих ...

11 ноя 2012 ... 11.11.2012, 21:36 Двусвязный список, удаление элемента. Собственно, в коде все рабочее, кроме удаления. После ввода элемента выдает ошибку ... http://www.cyberforum.ru/cpp-beginners/thread694940.html