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

Удаление элемента из двусвязного списка по значению - C++

Восстановить пароль Регистрация
 
eamirus
1 / 1 / 0
Регистрация: 14.09.2013
Сообщений: 26
17.03.2014, 19:59     Удаление элемента из двусвязного списка по значению #1
Есть такой код, который позволяет добавлять элементы в список и выводить, а мне нужно доделать еще и функцию удаления элемента списка по значению, помогите пожалуйста.


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
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <iostream>
#include <conio.h>
using namespace std;
 
 
struct MyList{
    MyList *next;
        MyList *prev;
    int data;
}
*list = NULL;
void Show()
{
    if(list == NULL)
    {
        cout<<"List is empty!";
        return ;
    }
    MyList *tmp=list;
    do
    {
        cout<<tmp->data<<" ";
        tmp = tmp->next;
    }
        while(tmp != NULL);
}
void Add(int x)
{
    MyList *tmp = new MyList; // временный указатель для прохода по списку
    MyList *n = new MyList;   // переменная для нового елемента
    MyList *next = new MyList;// переменная для сохранения елементов при вставке
    n->data = x;
    if(list == NULL)//если это первый элемент в списке
    {
        n->next = NULL;
        n->prev = NULL;
    list = n;
    }
    else
    {
    tmp = list;
        while(tmp->data <= n->data) // пока текущий элемент меньше либо равен вводимому
     {
     if(tmp->next == NULL) // вставить если конец
     {
     n->prev = tmp;
     n->next = NULL;
     tmp->next = n;
     return;
     }
     tmp = tmp->next;
     }
     if(list->data > n->data) // добавление в начало списка
      {
      n->prev = NULL;
      n->next = tmp;
      list = n;
      return;
      }
      next = tmp;            // сохранение "правого" елемента
      tmp = tmp->prev;   // назад на 1 шаг
      tmp->next = n;     // меняем правый елемент на новый
      n->prev = tmp;
          n->next = next;    // возврат правого елемента
    }
}
int main()
{
    int select;
        int data;
 
    do{
            cout<<"Menu:"<<endl
        <<"1. Add new element to the list"<<endl
        <<"2. Print your list"<<endl
        <<"0. Exit"<<endl;
 
                cin>>select;
        switch (select)
        {
        case 1:
            cout<<"Adding new element to the list"<<endl
                <<"Enter the element: ";
            cin>>data;
            Add(data);
            break;
        case 2:
            cout<<"Elements of list: ";
            Show();
            break;
        }
 
    }while(select!=0);
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
17.03.2014, 22:35     Удаление элемента из двусвязного списка по значению #2
В вашем методе Add куча утечек памяти. И вообще я не уверен, что он работает правильно.
Когда исправите их, возьмите след.метод для удаления элемента:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Delete(int x)
{
    MyList * temp = list;
    while ((temp != NULL) && (temp->data != x))
        temp = temp->next;
    if (temp == NULL)
        return;
 
    MyList * prev = temp->prev;
    MyList * next = temp->next;
    if (prev != NULL)
        prev->next = next;
    if (next != NULL)
        next->prev = prev;
 
    delete temp;
}
eamirus
1 / 1 / 0
Регистрация: 14.09.2013
Сообщений: 26
19.03.2014, 23:25  [ТС]     Удаление элемента из двусвязного списка по значению #3
John Prick, тут невозможно удалить первый элемент, как это реализовать?
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
20.03.2014, 00:15     Удаление элемента из двусвязного списка по значению #4
Цитата Сообщение от eamirus Посмотреть сообщение
тут невозможно удалить первый элемент
Эм... Честно, не вижу, почему невозможно. Поясните.
eamirus
1 / 1 / 0
Регистрация: 14.09.2013
Сообщений: 26
21.03.2014, 10:49  [ТС]     Удаление элемента из двусвязного списка по значению #5
John Prick, при удалении первого элемента список "ломается"
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
21.03.2014, 10:55     Удаление элемента из двусвязного списка по значению #6
eamirus, вы исправили свой метод добавления в список?
eamirus
1 / 1 / 0
Регистрация: 14.09.2013
Сообщений: 26
23.03.2014, 00:06  [ТС]     Удаление элемента из двусвязного списка по значению #7
John Prick, просто я не особо понимаю где ошибки
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2014, 22:07     Удаление элемента из двусвязного списка по значению
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
23.03.2014, 22:07     Удаление элемента из двусвязного списка по значению #8
Вот вы выделили память:
C++
1
2
3
    MyList *tmp = new MyList; // временный указатель для прохода по списку
    MyList *n = new MyList;   // переменная для нового елемента
    MyList *next = new MyList;// переменная для сохранения елементов при вставке
А далее:
C++
1
2
3
4
/*...*/
    tmp = list;
/*...*/
      next = tmp;            // сохранение "правого" елемента
Утечка памяти. Это как минимум. Возможно есть и ещё ошибки.
Yandex
Объявления
23.03.2014, 22:07     Удаление элемента из двусвязного списка по значению
Ответ Создать тему
Опции темы

Текущее время: 17:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru