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

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

Войти
Регистрация
Восстановить пароль
 
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
#1

удаления узла в двухсвязном списке - C++

07.02.2013, 04:53. Просмотров 290. Ответов 3
Метки нет (Все метки)

Привет всем! такая проблема , не получается корректно удалить узел из двухвязного списка. как решить эту проблему ?
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
struct Node
{
    int data;
    Node* next;
    Node* prev;
};
 
void push(Node*& begin, Node*& end, int value)
{
    Node* item = new Node;
    item->data = value;
    item->next = NULL;
    item->prev = NULL;
    if(begin == NULL)
    {
        begin = item;
        end = item;
    }
    else
    {
        item->prev = end;
        end->next = item;
        end = item;
    }
}
 
void show(Node* head)
{
    Node* cur = head;
    if(cur != NULL)
    {
        cout<<cur->data<<'\t';
        show(cur->next);
    }
}
 
void remove(Node*& begin, Node*& end, int index)
{
    Node* cur = begin;
    for(int i = 1; i < index; i++)
        cur = cur->next;
    Node* prev = begin;
    while(prev->next != cur)
        prev = prev->next;
    prev->next = cur->next;
    delete cur;
    cur = NULL;
 
}
 
void show1(Node* head)
{
    Node* cur = head;
    if(cur != NULL)
    {
        cout<<cur->data<<'\t';
        show(cur->prev);
    }
}
 
int main()
{
    Node* begin, *end;
    begin = NULL; end = NULL;
    for(int i = 0; i < 4; i++)
        push(begin, end, rand() % 30);
    cout<<"Обход с начало:"<<endl;
    show(begin);
    cout<<endl<<endl;
    remove(begin, end, 2);
    cout<<"Обход с начало:"<<endl;
    show(begin);
    cout<<endl;
    cout<<"Обход с конца:"<<endl;
    show1(end);
    return 0;
}
вот результат работы
0
Миниатюры
удаления узла в двухсвязном списке  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.02.2013, 04:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос удаления узла в двухсвязном списке (C++):

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

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

Удаление узла в линейном списке - C++
У меня есть структура (файловая система) , я могу помещать туда файлы (здесь все работает). Содержаться следующие поля : имя файла , время...

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

Добавление узла перед заданным в односвязном списке - C++
Вот такой код я нашел, но он похоже с ошибками, нету * как минимум. проставил их но тоже не помогло void AddBefore(PNode PHead, PNode p,...

Регистрация программы в списке Удаления и изменения программ - C++
Поделитесь пожалуйста ссылочкой на доку для это темы или готовым решением?

3
iifat
2283 / 1438 / 114
Регистрация: 05.06.2011
Сообщений: 3,966
07.02.2013, 05:22 #2
В одну сторону связи (next) перестроил, а обратные (prev) -- нет.
0
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
07.02.2013, 14:40  [ТС] #3
iifat, а можно подробней ? как это реализовать ?
0
iifat
2283 / 1438 / 114
Регистрация: 05.06.2011
Сообщений: 3,966
07.02.2013, 15:11 #4
Цитата Сообщение от septe-mber Посмотреть сообщение
C++
48
49
while(prev->next != cur) prev = prev->next;
prev->next = cur->next;
Ну, вот это же ты писал? Чтобы исключить элемент из списка, надо перестроить связи: найти предыдущий элемент списка и его связь next перевести на следующий. Что ты и делаешь. Чтобы исключить элемент из двусвязного списка, надо перестроить две связи -- найти следующий элемент списка и его связь prev перевести аналогичным образом на предыдущий.
0
07.02.2013, 15:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.02.2013, 15:11
Привет! Вот еще темы с ответами:

нужно убрать однаковые елементы в списке(есть код програмы) только нехватает удаления однаковых елементов - C++
#include&lt;iostream&gt; #include&lt;string&gt; using namespace std; struct List1 { string a; List1 * next; }; struct...

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

Удаление узла из дерева - C++
сделав функции добавления,поиска,пару обходов и вывод ввиде дерева в консоли(жаль что нельзя размер по x изменить) при тестировании...

Удаление узла дерева - C++
Добрый вечер. У меня маленькая проблема - написал шаблон для работы с бинарным деревом поиска. Вроде асе робит, но возникла проблема с...


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

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

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