Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.91
Litta
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 48
#1

Удаление элемента из линейного однонапраленного списка. - C++

17.05.2010, 23:31. Просмотров 2754. Ответов 2
Метки нет (Все метки)

Говорят, что существует множество способов удаления из списка. Вот один из них:
Код
void los::del_el()
{

	int key;
	los *q, *w, *e;
	cout << "vvedite key: ";
	cin >> key;
	q=p;


	while(q!=NULL && q->k!=key) q=q->next;

	if(q!=NULL && q->k==key) {

		if(q==p) {

			p=q->next;
			delete(q);
			q=p;
			return;
		};


		w=p;
		while(w->next!=q)
		   w=w->next;
		   w->next=q->next;
		   delete q;
	       }


	clrscr();


}

А вы знаете ещё какие-нибудь методы удаления?????

Добавлено через 1 час 21 минуту
как иначе можно удалить элемент из списка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2010, 23:31     Удаление элемента из линейного однонапраленного списка.
Посмотрите здесь:

Удаление каждого второго элемента линейного списка C++
C++ Удаление Линейного списка
C++ Удаление элемента из списка
C++ Удаление элемента из списка и поиск элемента
C++ Удаление элемента со списка
Удаление элемента списка и всего списка C++
Удаление элемента из списка C++
C++ Удаление элемента из списка
Удаление элемента из списка C++
Реализация списка.Удаление хвостового элемента.Поиск элемента C++
Доделать удаление элемента для линейного списка "Каталог файлов" C++
C++ Удаление элемента из списка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SONNY
8 / 8 / 0
Регистрация: 30.05.2009
Сообщений: 47
18.05.2010, 00:01     Удаление элемента из линейного однонапраленного списка. #2
C++
1
2
3
4
5
6
class List
{
public:
    typedef ... iterator;
    iterator erase( iterator pos );
};
Litta
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 48
18.05.2010, 00:07  [ТС]     Удаление элемента из линейного однонапраленного списка. #3
SONNY
Неет. этто не то=)Мы же должны ввести ключ, по которому будем удалять имя)
Yandex
Объявления
18.05.2010, 00:07     Удаление элемента из линейного однонапраленного списка.
Ответ Создать тему
Опции темы

Текущее время: 12:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru