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

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

Войти
Регистрация
Восстановить пароль
 
Litta
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 48
#1

найти различные методы удаления из линейного однонаправленного списка - C++

23.05.2010, 11:04. Просмотров 397. Ответов 0
Метки нет (Все метки)

Здравствуйте, Уважаемые Форумчане!...Нам сказали найти различные методы удаления из линейного однонаправленного списка...А я толком не поняла исходный метод..Не могли бы вы помочь построчно растолковать алгоритм этого метода?...............

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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;
           }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2010, 11:04
Я подобрал для вас темы с готовыми решениями и ответами на вопрос найти различные методы удаления из линейного однонаправленного списка (C++):

Создание линейного однонаправленного списка - C++
Добрый вечер!Написала программу создания линейного списка и вывод его на экран с клавиатуры и из файла.Вроде бы всё верно и программа даже...

Сортировка однонаправленного линейного списка - C++
Нужно отсортировать однонаправленный линейный список сортировкой слиянием и бинарной сортировкой. как сортировать обычные массивы я знаю, а...

Как из линейного однонаправленного списка сделать кольцевой однонаправленный? - C++
как из линейного однонаправленного списка сделать кольцевой однонаправленный. программа имеет функции добавить/удалить звено, вывод на...

Найти наименьший элемент односвязного линейного списка - C++
Найти наименьший элемент односвязного линейного списка. Сценарий: обходя список найти минимальное значение поля Data. Прошу помогите, ума...

Реализация однонаправленного списка - C++
не знаю в чём проблема нужно было: Разработать класс для работы с динамической структурой «Однонаправленный список», содержащей...

Формировка однонаправленного Списка - C++
Приветствую ребята! Нужна помощь, помогите решить задачу на С++, Заранее благодарен. Сформировать однонаправленный список целых...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2010, 11:04
Привет! Вот еще темы с ответами:

Сортировка однонаправленного списка - C++
Доброго времени суток, уважаемые форумчане! Возникла проблема с сортировкой однонаправленного списка методом &quot;пузырька&quot;. Что делать-не...

Создание однонаправленного списка - C++
Запишите все необходимые объявления (типов и переменных) для создания в программе на языке C++ однонаправленного списка людей...

Заполнение и вывод однонаправленного списка - C++
Пытаюсь в функции createAndFillDirList заполнить структуру при помощи метода generateCharArray, но при попытке вывести такой список выводит...

Удаление элемента из однонаправленного списка - C++
Не могу разобраться с выводом на экран и удалением все делаю по аналогии с различной литературой но ни чего не выходит или просто...


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

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

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