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

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

17.05.2010, 23:31. Просмотров 3112. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

Реализация списка.Удаление хвостового элемента.Поиск элемента
Всем привет,мое задание выглядит так : В класс List&lt;T&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

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

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

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


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

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

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