Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 59 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
// вставка элемента в позицию pos
help=new List;
help->info=key;
help->next=current->next;
current->next=help;
}
Задача 3. Пусть односвязный список содержит целые числа. Написать
функцию удаления всех элементов списка с заданным значением.
Решение задачи можно разделить на две части. Сначала удаляем все эле-
менты с заданным значением (оно хранится в переменной key), находящиеся
в начале списка. Это нужно для того, чтобы при удалении первого элемента
изменялся заголовок списка (переменная head). Удаление первого элемента
по шагам показано на рис. 3.6.
Если новый первый элемент будет хранить заданное значение, то проце-
дура удаления повторяется с новым значением переменной head.
Рис. 3.6. Удаление первого элемента из начала списка.
59
            .         Практикум по курсу «Алгоритмизация и программирование». Часть 2
          // вставка элемента в позицию pos
          help=new List;
          help->info=key;
          help->next=current->next;
          current->next=help;
   }

    Задача 3. Пусть односвязный список содержит целые числа. Написать
функцию удаления всех элементов списка с заданным значением.
    Решение задачи можно разделить на две части. Сначала удаляем все эле-
менты с заданным значением (оно хранится в переменной key), находящиеся
в начале списка. Это нужно для того, чтобы при удалении первого элемента
изменялся заголовок списка (переменная head). Удаление первого элемента
по шагам показано на рис. 3.6.
    Если новый первый элемент будет хранить заданное значение, то проце-
дура удаления повторяется с новым значением переменной head.




                Рис. 3.6. Удаление первого элемента из начала списка.


                                        59

Страницы