Удалить все отрицательные элементы из односвязного списка

@Mango66 · Регистрация: 29.04.2018

Студворк — интернет-сервис помощи студентам

Написал код, не работает, не могу найти ошибку, помогите пожалуйста.

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
struct list
{
    int a;
    list* next;
} *head, *tail, *tek;
 
void deleten(struct list* el)
{
    struct list* t;
    if (el == head)
    {
        t = head;
        head = head->next;
        free(t);
    }
    else
    {
        for (struct list* prev = head; prev->next; prev = prev->next)
        {
            if (prev->next == el)
            {
                t = prev->next;
                prev->next = prev->next->next;
                free(t);
                break;
            }
        }
    }
}
 
void main()
{
    int x;
    head = tail = NULL;
    while(1)
    {
        cin >> x;
        if (x==0) break;
        tek = new list;
        tek -> a = x;
        if (head == NULL) tail = tek;
        tek -> next = head;
        head = tek;
    }
    while(tek)
    {
        cout << tek -> a << "\t";
        tek = tek -> next;
    }
    cout << endl;
    tek = head;
    while(tek)
    {
        if (tek -> a < 0) deleten(tek);
        tek = tek -> next;
    }
    tek = head;
    while(tek)
    {
        cout << tek -> a << "\t";
        tek = tek -> next;
    }
    _getch();
}

@_stanislav · 29.04.2018, 10:55

Mango66, комментарии пропиши будь другом, о чем ты думал когда это писал. может после того как пропишешь комментарии сам найдешь ошибку.

@Fixer_84 · 10.06.2018, 22:11

Mango66, здравствуйте! Я не знаю где ошибка в вашем коде, так как списки начал изучать недавно. Вот код, который мне удалось составить. Все вроде работает. Буду рад любой критике.

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
#include <bits/stdc++.h>
 
    using namespace std;
 
struct element { //Один элемент списка
    int x; //Переменная, которая хранит значение элемента списка 
    element* next; //Указатель на следующий элемент
};
 
class List {
    element* Head; //Появился только указаель
    public:
        List() {
            Head = NULL; //Указатель никуда не указывает (при создании объекта)
        }
 
    ~List() {
        while (Head != NULL) {
            element* temp = Head->next;
            delete Head;
            Head = temp;
        }
    }
 
    void deleteElement(int index) { //Функция удаления элемента по его номеру (не индексу)
        element* temp = Head;
        if (index == 1) {
            Head = Head->next; //Чтобы ссылка при удалении первого элемента указывала на второй (то есть Head = 2 элементу)
            delete temp;
        } else { //Если элемент не первый
            element* del;
            int count = 1;
            while (Head != NULL && count < index - 1) {
                temp = temp->next;
                count++;
            }
            del = temp->next; //Элемент, который мы хотим удалить
            temp->next = del->next; //Теперь тот элемент, который находится до удалемого, указывает на тот, на который указывает удаляемый
            delete del; //Удаляем элемент
        }
    }
 
    void addFromLeft(int x) { //Функция добавления элемента в список (вывод будет происходить справа налево)
        element* temp = new element; //Создаем переменную типа element (стуктура)
        temp->x = x; //Записываем значение переменной типа element
        temp->next = Head; //Теперь Head указывает на начало списка 
        Head = temp; //Теперь Head становится temp
    }
 
    void addFromRight(int x) { //Функция добавления элемента в список (вывод будет происходить слева направо)
        if (Head == NULL) {
            addFromLeft(x);
            return;
        }
        element* temp = new element;
        element* tempNew = Head;
        temp->x = x;
        temp->next = NULL;
        while (tempNew->next != NULL) {
            tempNew = tempNew->next;
        }
        tempNew->next = temp;
    }
 
    bool checkIfNegative(int number) { //Функция проверки является ли элемент отрицательным (по номеру)
        element* temp = Head; //Отсюда мы начинаем идти слева направо
        int count = 1;
        while (temp != NULL) { //Пробегаем циклом по списку
            if (count == number && temp->x < 0) {
                return true; //Если элемент найден, возвращем true
            }
            temp = temp->next; //Переход к следующему элементу
            count++;
        }
        return false; //Если элемент не найден вернем false
    }
 
    void printList() { //Функция вывода списка на экран
        element* temp = Head;
        while (temp != NULL) {
            cout << temp->x << " ";
            temp = temp->next;
        }
    }
};
 
int main() {
    int n, x;
    bool flag = false;
    List obj; //Создаем объект типа element
    cout << "Enter a number of elements:\n";
    cout << "n = ";
    cin >> n; //Вводим количество элементов
    cout << "Enter a list:\n";
    for (int i = 0; i < n; i++) {
        cin >> x;
        obj.addFromRight(x); //Добавляем элементы в список (вывод происходит слева направо)
    }
    for (int i = n; i >= 1; i--) {
        if (obj.checkIfNegative(i)) {
            obj.deleteElement(i); //Удаляем отрицательный элемент
            flag = true;
        }
    }
    if (flag) {
        cout << "Target info:\n";
        obj.printList(); //Выводим оставшиеся элементы списка
    } else {
        cout << "There are no negative elements in the list!\n"; //Если отрицательные элементы не найдены
    }
    system("pause");
    return 0;
}

@SuperKir · 11.06.2018, 00:25

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
#include <iostream>
 
struct Node
{
    int x;
    Node *next;
};
 
void Add(Node *&h, int val);
void Del(Node *&h);
void DeleteNegatives(Node *&h);
void Print(Node *h);
 
int main()
{
    Node *head = NULL;
 
    int arr[] = { 1, 2, 3, -4, -5, 6, -9, 2, -1 };
 
    for (int i = 0; i < 9; i++)
        Add(head, arr[i]);
    Print(head);
    DeleteNegatives(head);
    Print(head);
    Del(head);
    return 0;
}
 
void Add(Node *&h, int val)
{
    Node *temp = new Node;
    temp->x = val;
    temp->next = NULL;
 
    if (!h)
        h = temp;
    else
    {
        temp->next = h;
        h = temp;
    }
}
 
void Del(Node *&h)
{
    while (h->next)
    {
        Node *temp = h;
        h = h->next;
        delete temp;
    }
    delete h;
    h = NULL;
}
 
void DeleteNegatives(Node *&h)
{
    Node *temp = h;
    Node *prev = temp;
 
    while(temp)
    {
        if (temp->x < 0)
        {
            if (temp == h)
            {
                h = h->next;
                Node *del = temp;
                temp = temp->next;
                delete del;
            }
            else
            {
                prev->next = temp->next;
                Node *del = temp;
                temp = prev;
                delete del;
            }
        }
        prev = temp;
        temp = temp->next;
    }
}
 
void Print(Node *h)
{
    std::cout << std::endl;
    Node *temp = h;
    while (temp)
    {
        std::cout << temp->x << " ";
        temp = temp->next;
    }
    delete temp;
    std::cout << std::endl;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@_stanislav "C with Classes" 2022 / 1404 / 523 Регистрация: 16.08.2014 Сообщений: 5,885 Записей в блоге: 1
	29.04.2018, 10:55
	Mango66, комментарии пропиши будь другом, о чем ты думал когда это писал. может после того как пропишешь комментарии сам найдешь ошибку. 0