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

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

17.05.2010, 23:31. Просмотров 3061. Ответов 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 минуту
как иначе можно удалить элемент из списка?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2010, 23:31
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Удаление элемента из линейного однонапраленного списка. (C++):

Удаление каждого второго элемента линейного списка
нужно написать функцию удаления каждого 2 элемента списка, вот код по сути...

Написать программу линейного списка однонаправленного типа данных float добавление и удаление в любом месте элемента
Написать программу линейного списка однонаправленного типа данных float...

Доделать удаление элемента для линейного списка "Каталог файлов"
В файловой системе каталог файлов организован как линейный список. Для каждого...

Удаление Линейного списка
Доброго вечера. Вопрос следующий : Полностью ли я освободил память...

Реализация списка.Удаление хвостового элемента.Поиск элемента
Всем привет,мое задание выглядит так : В класс List&lt;T&gt; из классной работы...

Удаление элемента списка и всего списка
Компилируется, но не работает. Что и как исправить? #include &lt;cstdlib&gt;...

2
SONNY
8 / 8 / 5
Регистрация: 30.05.2009
Сообщений: 47
18.05.2010, 00:01 #2
Лучший ответ Сообщение было отмечено Litta как решение

Решение

C++
1
2
3
4
5
6
class List
{
public:
    typedef ... iterator;
    iterator erase( iterator pos );
};
0
Litta
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 48
18.05.2010, 00:07  [ТС] #3
SONNY
Неет. этто не то=)Мы же должны ввести ключ, по которому будем удалять имя)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2010, 00:07
Привет! Вот еще темы с решениями:

Удаление элемента из списка и поиск элемента
Нужно удалить определенный элемент из списка. Найти элемент в списк и вывести...

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

Удаление элемента из списка
Здравствуйте, нужна помощь, программа, выполняющая следующие задания на основе...

Удаление элемента из списка
Нужно удалить всех студентов с оценками 2. Entry *begin = new Entry; int...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru