Практикум по курсу "Объектно-ориентированное программирование" на языке C#. Андрианова А.А - 73 стр.

       элемента;
    3) освободить ранее занимаемую память.
    Видно, что операций потребуется выполнить намного больше.
    Удаление элемента из списка также не требует больших затрат
времени и производится по следующей схеме:
    1) находится элемент, который должен предшествовать месту
удаления (current) и удаляемый элемент (help) (Рис. 6.3 а);
    2) указывается, что следующим за current будет тот элемент,
который следовал за help (Рис. 6.3 б);
    3) удаляется элемент help из памяти (Рис. 6.3 в).




                    Рис 6.3. Удаление элемента из списка.

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


                                                                     72