Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Доделать удаление элемента для линейного списка "Каталог файлов" - C++
В файловой системе каталог файлов организован как линейный список. Для каждого файла в каталоге содержатся следующие сведения: -&gt; имя...

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

Реализация списка.Удаление хвостового элемента.Поиск элемента - C++
Всем привет,мое задание выглядит так : В класс List&lt;T&gt; из классной работы добавить следующие методы: void addHead(T...

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

Удаление элемента из списка и поиск элемента - C++
Нужно удалить определенный элемент из списка. Найти элемент в списк и вывести на него всю информацию. Вот код. Не знаю как написать...

2
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 );
};
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
Привет! Вот еще темы с ответами:

Удаление элемента со списка - C++
Вот у меня есть код: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; struct OS { char Name ; ...

Удаление элемента из списка - C++
Нужно удалить всех студентов с оценками 2. Entry *begin = new Entry; int mark=2; Entry *current=begin; while(current){ ...

Удаление элемента из списка - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;fstream&gt; using namespace std; struct FileStruct //Структура файла { ...

Удаление элемента из списка - C++
Нужно удалить из списка элемент, стоящий после элемента на который указывает Р. Очень срочно надо! Заранее спасибо.


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

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

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