Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 24.03.2019
Сообщений: 11

Удалить из однонаправленного списка элемент перед каждым элементом со значением 55 (не могу найти ошибку)

24.03.2019, 13:34. Показов 2425. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Создать линейный однонаправленный список из вещественных чисел.
Удалить из списка элемент перед каждым элементом со значением 55.

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
#include "pch.h"
#include <iostream>
using namespace std;
 
struct Node 
{
 int data;
 struct Node *next;
};
 
void deleteNodePtr(Node* &head, Node* &end, Node* ptr) {
 if (ptr == NULL)return;
 Node* c = head;
 if (ptr == head)
 {
  head = c->next;
  delete c;
  return;
 }
 c = head;
 while (c->next != ptr && c != NULL)
  c = c->next;
  
 if (c == NULL)return;
 c->next = ptr->next;
 if (ptr == end)
  end = c;
 delete ptr;
}
 
 
int main()
{
 struct Node* head = NULL;
 struct Node* c;
 struct Node* end = NULL;
 Node* ptr;
 int seredne = 0, k = 0, x;
 for (int i = 1; i <= 5; i++) {
  c = new struct Node;
  c->next = NULL;
  cin >> c->data;
  if (head == NULL) {
   head = c; end = c;
  }
  else {
   end->next = c;
   end = c;
  }
 }
 cout << "The list" << "\n";
 c = head;
 while (c != NULL) {
  cout << c->data << " ";
  c = c->next;
 }
 cout << endl;
 
 
 c = head;
 while (c != NULL) {
  if (c->data == 55) ptr = c->next->data;
 
  deleteNodePtr(head, end, ptr);
 
  c = c->next;
 }
 cout << endl;
  
 
 cout << "After delete" << endl;
 c = head;
 while (c != NULL) {
  cout << c->data << " ";
  c = c->next;
 }
 cout << endl;
 
 return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.03.2019, 13:34
Ответы с готовыми решениями:

Удалить из списка элемент перед каждым элементом со значением 3
Удалить из списка элемент перед каждым элементом со значением 3. Добавлено через 8 часов 12 минут Создать циклический...

Удалить из списка элемент перед первым элементом со значением 55
1. Создать линейный однонаправленный список из действительных чисел. Удалить из списка элемент перед первым элементом со значением 55. ...

Создать линейный односвязный список из вещественных чисел. Удалить из списка элемент перед каждым элементом со значен
Создать линейный односвязный список из вещественных чисел. Удалить из списка элемент перед каждым элементом со значением 55. Вывести список...

3
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
24.03.2019, 23:30
Лучший ответ Сообщение было отмечено Yura322 как решение

Решение

Yura322, здравствуйте! Не знаю что у вас не так, не стал смотреть. Вот мое решение. Оно работает:

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
/*
Создать линейный однонаправленный список из вещественных чисел. Удалить из списка элемент перед каждым элементом со значением 55.
*/
 
#include <iostream>
#include <cmath>
 
    using namespace std;
 
struct node {
    double data;
    node* next;
};
 
node* head = NULL;
 
void add(double data) {
    node* temp = new node;
    temp->data = data;
    temp->next = NULL;
    if (head == NULL) {
        head = temp;
    } else {
        node* tnew = head;
        while (tnew->next != NULL) {
            tnew = tnew->next;
        }
        tnew->next = temp;
    }
}
 
void del(int index) {
    node* temp = head;
    if (index == 1) {
        head = head->next;
        delete temp;
    } else {
        node* del;
        int count = 1;
        while (head != NULL && count < index - 1) {
            temp = temp->next;
            count++;
        }
        del = temp->next;
        temp->next = del->next;
        delete del;
    }
}
 
void delByIndex() {
    node* temp = head;
    int k = 0;
    while (temp != NULL) {
        k++;
        if (fabs(temp->data - 55) < 0.00000001) {
            if (k > 1) {
                del(k-1);
                k--;
            }
        }
        temp = temp->next;
    }
}
 
void print() {
    node* temp = head;
    while (temp != NULL) {
        cout << temp->data << " ";
        temp = temp->next;
    }
}
 
int main() {
    int n;
    double val;
    cout << "Enter a number of elements:\n";
    cout << "n = ";
    cin >> n;
    cout << "Enter some elements:\n";
    for (int i = 1; i <= n; i++) {
        cin >> val;
        add(val);
    }
    delByIndex();
    cout << "Output of the program:\n";
    print();
    system("pause");
    return 0;
}
1
0 / 0 / 0
Регистрация: 24.03.2019
Сообщений: 11
26.03.2019, 17:58  [ТС]
Спасибо, уже разобрался в проге)
0
-12 / 6 / 4
Регистрация: 19.01.2017
Сообщений: 584
07.09.2019, 13:27
Fixer_84, Как переделать в это задание? -> Создать линейный однонаправленный список из действительных чисел. Удалить из списка элемент перед первым элементом со значением 55.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.09.2019, 13:27
Помогаю со студенческими работами здесь

Добавить перед каждым четным элементом массива элемент со значением 0
1) Сформировать одномерный массив целых чисел, используя датчик случайных чисел. 2) Распечатать полученный массив. 3) Удалить все...

Вставить перед каждым элементом массива элемент с нулевым значением
Дан целочисленный массив размера N. Вставить перед каждым его элементом элемент с нулевым значением.

Удалить элементы с заданным значением, добавить перед каждым четным элементом 0
Здраствуйте, форумчане!!! у меня такая вот задача: 1. Сформировать одномерный массив целых чисел, используя датчик случайных чисел....

Перед каждым положительным элементом массива вставить элемент с нулевым значением
Дан массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым значением. Помогите пожалуйста написать...

Перед каждым положительным элементом массива вставить элемент с нулевым значением
Дан массив размера N. Перед каждым положительным элементом массива вставить элемент с нулевым значением. #include...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru