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

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

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

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

23.05.2010, 11:04. Просмотров 380. Ответов 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;
           }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2010, 11:04     найти различные методы удаления из линейного однонаправленного списка
Посмотрите здесь:

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

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

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

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

Запись и вывод из файла однонаправленного списка - C++
Доброго времени суток. Помогите разобраться с однонаправленными списками. Точнее с их записью в файл и чтением из него. Есть...

Из однонаправленного списка удалить четные элементы - C++
Ребят помогите вообще не понимаю списки, сегодня экзамен, вот условие Из однонаправленного списка удалить четные элементы.

структуры данных. сортировка однонаправленного списка - C++
значит так, есть вот эта программа: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; struct spisok { int info; ...

Из однонаправленного списка удалить четные элементы - C++
Создать линейный однонаправленный список из вещественных чисел. Удалить из списка первый четный элемент. C++ Заранее спасибо!!

Ошибка при удалении єлемента из однонаправленного списка - C++
Помогите исправить ошибку в функции удаления элемента из однонаправленного списка: void linklist::Del( double a) //а-элемент, который...

Программа зависает при выводе однонаправленного списка - C++
создал однонаправленный список. все компилится, но при попытке вывода - прога зависает уже горит, так как уже создал буффер для хранения...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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