Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
CyberGlitch
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 20
#1

Односвязные списки. Удаление элемента

12.02.2018, 17:45. Просмотров 131. Ответов 9

Почти дописал программу с меню, но никак не получается выполнить удаление элемента, если он является первым.
Вроде бы ничего сложного(нужно следующем элементу присвоить значение head), но ничего не выходит

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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
#include <iostream>
#include <locale>
#include <cstdlib>
#include <cstring>
 
using namespace std;
 
typedef struct node {
    int data;
    struct node *next;
}List;
 
List *addData(List *x) {
    x = new List;
    cin >> x->data;
    x->next = NULL;
    return x;
}
 
void delData(List *x) {
    List *tmp = x, *p = NULL;
    tmp = x;
    p = addData(p);
    if (!p) {
        cout << "\t\t\t !Число не найдено!" << endl;
        return;
    }
    else if (p->data == tmp->data) { //Проблема
         x = tmp->next;                //здесь!!
    }
    else {
        while (tmp->next->data != p->data) {
            tmp = tmp->next;
        }
        p = tmp->next;
        tmp->next = p->next;
        free(p);
    }
    cout << endl;
}
 
void printData(List *head, List *cur) {
    cur = head;
    cout << "\t\t\tРезультат вывода:" << endl;
    while (cur != NULL) {
        cout << "\t\t\t\t\t " << cur->data << endl;
        cur = cur->next;
    }
    cout << endl << "\t\t\t";
    system("pause");
 
}
 
 
int main() {
    setlocale(LC_ALL, "RUS");
    List *head = NULL, *tmp = NULL, *cur = NULL;
    int num = 0;
    int x;
    char otv;
    cout << "\t\t\t\tДобро пожаловать!" << endl;
    do {
        int num;
        cout << endl << "\t\t\t1. Добавить новый элемент" << endl
            << "\t\t\t2. Удалить элемент" << endl
            << "\t\t\t3. Вывод элементов" << endl
            << "\t\t\t4. Выход" << endl
            << "\t\t\t-> ";
        cin >> num;
        cout << endl << endl;
        switch (num) {
        case 1:
            do {
                cout << "\t\t\t Введите число-> ";
                if (head == NULL) { //Если в голове нет элемента
                    head = addData(cur);
                }
                else { //Иначе проверяем 
                    cur = addData(cur);
                    if (cur->data < head->data) { //Если элемент в голове < меньше нового 
                        cur->next = head;
                        head = cur;
                    }
                    else {
                        tmp = head;
                        while (tmp->next != NULL && tmp->next->data < cur->data) {
                            tmp = tmp->next;
                        }
                        cur->next = tmp->next;
                        tmp->next = cur;
                    }
                }
                cout << "\t\t\t|Добавить еще числа в список?|" << endl
                    << "\t\t\t|Продолжить -> \"Y\"\t     | \n \t\t\t|Выход -> \"N\"\t\t     |" << endl
                    << "\t\t\t-> ";
                cin >> otv;
                cout << endl;
            } while (otv != 'N'); //Условие выхода 
            cout << endl;
            break;
 
        case 2:
            do {
                cout << "\t\t\t Введите число для удаления-> ";
                delData(head);
                cout << "\t\t\t|Удалить еще числа из список?|" << endl
                    << "\t\t\t|Продолжить -> \"Y\"\t     | \n \t\t\t|Выход -> \"N\"\t\t     |" << endl
                    << "\t\t\t-> ";
                cin >> otv;
                cout << endl;
            } while (otv != 'N'); //Условие выхода 
            break;
 
        case 3:
            printData(head, cur);
            break;
 
        case 4:
            cout << "\t\t\t";
            return 0;
        default: cout << "\t\t\t !!Не верно выбрано число!!";
        }
    } while (num != 4);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.02.2018, 17:45
Ответы с готовыми решениями:

Линейные односвязные списки. Вставка элемента
Добрый день! Никогда не была в ладах со списками, поэтому очень нужна помощь!...

Односвязные списки.Вставка элемента в заданную позицию
Здравствуйте, я столкнулся с такой проблемой точнее наверно с...

Односвязные списки. Поменять местами два элемента
Помогите доделать функцию замены двух элементов в списке вот структура struct...

Односвязные списки, заменить определенное вхождение элемента в список новым
Подскажите как заменить определенное вхождение элемента в список новым. Я решил...

Списки языка C++ Удаление нужного элемента
Все не могу реализовать удаление нужного мне элемента из писка памогите...

9
1Вирт1
152 / 181 / 43
Регистрация: 25.08.2011
Сообщений: 742
Завершенные тесты: 5
12.02.2018, 17:48 #2
CyberGlitch, (нужно следующем элементу присвоить значение head) - точно так?
0
CyberGlitch
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 20
12.02.2018, 17:57  [ТС] #3
Не уверен, но предполагаю. Думаю тут люди по больше меня знают, и смогут подправить меня

Добавлено через 34 секунды
Цитата Сообщение от 1Вирт1 Посмотреть сообщение
(нужно следующем элементу присвоить значение head) - точно так?
Не уверен, но предполагаю. Думаю тут люди по больше меня знают, и смогут подправить меня
0
1Вирт1
152 / 181 / 43
Регистрация: 25.08.2011
Сообщений: 742
Завершенные тесты: 5
12.02.2018, 18:00 #4
вы хотите удалить элемент из головы значить надо фдрес следующего узла записать в голову и освободить данные которые были в голове до того
0
CyberGlitch
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 20
12.02.2018, 18:18  [ТС] #5
Цитата Сообщение от 1Вирт1 Посмотреть сообщение
вы хотите удалить элемент из головы значить надо фдрес следующего узла записать в голову и освободить данные которые были в голове до того
Так?
C++
1
2
3
4
else if (p->data == tmp->data) {
        x = tmp->next;
        free(x);
    }
Добавлено через 2 минуты
Цитата Сообщение от 1Вирт1 Посмотреть сообщение
вы хотите удалить элемент из головы значить надо фдрес следующего узла записать в голову и освободить данные которые были в голове до того
Код выше не сработал :\
0
1Вирт1
152 / 181 / 43
Регистрация: 25.08.2011
Сообщений: 742
Завершенные тесты: 5
12.02.2018, 18:20 #6
Цитата Сообщение от CyberGlitch Посмотреть сообщение
else if (p->data == tmp->data) {
x = tmp->next;
free(x);
}
что то типа
C++
1
2
3
4
5
6
void del(List** h)
{
List *old = *h;
*h = (*h)->next;
free(old);
}
0
CyberGlitch
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 20
12.02.2018, 18:27  [ТС] #7
Цитата Сообщение от 1Вирт1 Посмотреть сообщение
что то типа

void del(int** h)
{
int *old = *h;
*h = (*h)->next;
free(old);
}
Не сработало
0
1Вирт1
152 / 181 / 43
Регистрация: 25.08.2011
Сообщений: 742
Завершенные тесты: 5
12.02.2018, 18:28 #8
да там вместо интов структура твоего нода. конец дня уже тупит голова
0
CyberGlitch
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 20
12.02.2018, 21:13  [ТС] #9
Цитата Сообщение от 1Вирт1 Посмотреть сообщение
да там вместо интов структура твоего нода. конец дня уже тупит голова
это я понял. но так и не сработал. если в функции проставить вывод, то он удаляет, а если делать вывод через меню, то элемент снова на месте
0
1Вирт1
152 / 181 / 43
Регистрация: 25.08.2011
Сообщений: 742
Завершенные тесты: 5
12.02.2018, 21:26 #10
а если я сейчас напишу код и будет работать?
1
12.02.2018, 21:26
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.02.2018, 21:26

Односвязные списки
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие...

Односвязные списки
помогите написать функцию которая меняет местами два элемента списка, заданные...

Односвязные списки
Вот такая задачка Дан текстовый файл. Группы символов, разделенные...


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

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

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