Линейно-однонаправленный список (удалить элемент списка по ключу) - C++

@Buildog · 09.01.2013, 20:21

В процессе удаления из списка, возникает 3 случая.
Первый - Удаляешь элемент, на который ссылается голова списка. Тут всё просто. Заносишь элемент в некую промежуточную переменную temp. Переназначаешь голову на второй элемент. Head=elem1->next; и удаляешь temp.
Второй - Конец списка. Тоже самое, только lastElem->next=NULL;
Третий - Где то между двумя элементами. Тут тебе нужно дойти до элемента, который будет ссылаться на удаляемый (т.е. на элемент раньше) далее следующим образом: Опять же переменная temp, которую потом очистишь. temp=PrevElem->next; Затем переназначаешь указатель. PrevElem->next = PrevElem->next->next; Ну и далее удаление.

Другие темы раздела
C++ Присвоение значения элементов в матрице http://www.cyberforum.ru/cpp-beginners/thread757005.html Помогите пожалуйста с программой на С++. Каждому элементу исходной матрицы а(i,j) присвоить значение минимального элемента среди элементов А'(i,j). Есть подобная программа, но самой ее изменить как...	C++ MS Office Вечер добрый, форумчане. Подскажите, в какую сторону мне копать, если есть необходимость написать приложение взаимодействующее с Microsoft Office-ом (в особенности интересует Word и Excel)?... http://www.cyberforum.ru/cpp-beginners/thread756996.html
C++ Объясните, почему окно закрывается даже при cin.get(); хотя код правильный? Ладно если не сложно ответе мне пожалуйста почему в данном коде выделяет ошибкой #include <iostream> using namespace std; int main() { int f; for(f = 0;f < 10;f++) cout<<f; return 0;...	Как разделить предложение на слова в c++ C++ У меня есть предложение и мне нужно каждое слово поместить как отельный элемент вектора или массива . Помогите реализовать!!
C++ Написать программу, рекурсивно вычисляющую сумму http://www.cyberforum.ru/cpp-beginners/thread756975.html Найти сумму ряда с точностью eps , общий член которого равен an=n!/2n Точность считается достигнутой, если следующий член последовательности меньше заданного eps .	C++ Прокомментировать код с матрицей Помогите. Может кто популярно объяснить, как работает данная вещь: {int s=0,s1,s2; s=arr; for(i=1; i<n; i++) { s1=s2=0; for(j=0; j<n-i; j++) { ... подробнее

@Buildog 40 / 40 / 2 Регистрация: 29.04.2012 Сообщений: 185
	09.01.2013, 20:21
	В процессе удаления из списка, возникает 3 случая. Первый - Удаляешь элемент, на который ссылается голова списка. Тут всё просто. Заносишь элемент в некую промежуточную переменную temp. Переназначаешь голову на второй элемент. Head=elem1->next; и удаляешь temp. Второй - Конец списка. Тоже самое, только lastElem->next=NULL; Третий - Где то между двумя элементами. Тут тебе нужно дойти до элемента, который будет ссылаться на удаляемый (т.е. на элемент раньше) далее следующим образом: Опять же переменная temp, которую потом очистишь. temp=PrevElem->next; Затем переназначаешь указатель. PrevElem->next = PrevElem->next->next; Ну и далее удаление. 0