Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.61/18: Рейтинг темы: голосов - 18, средняя оценка - 4.61
7 / 4 / 14
Регистрация: 05.02.2014
Сообщений: 131

Удаление элемента из списка

01.10.2014, 12:20. Показов 3681. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
#include "stdafx.h"
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct FileStruct //Структура файла
{
    char FileName[32]; //Имя файла
    int Day; //день создания
    int Month; //месяц создания
    int Year; //год создания
    int Common; //Количество обращений к файлу
    FileStruct* Next; //Указатель на следующий элемент
};
 
struct dyn_list //Структура описывающая список
{
    FileStruct* Begin; //Первый элемент списка - голова
    FileStruct* End; //Последний элемент списка - хвост
};
 
void CreateZeroElement(dyn_list &StructName) // Создание пустого списка
{
    StructName.Begin = NULL;
}
 
bool Parset(dyn_list StructName) // Проверка списка на пустоту
{
    return (StructName.Begin == NULL);
}
 
void CreateNewObject(dyn_list &StructName, char* FileName, int Day, int Month, int Year, int Common) //создаем новый элемент
{
    FileStruct* NewObject = new FileStruct(); //Создание
    strcpy_s(NewObject->FileName, FileName); //Записываем имя
    NewObject->Day = Day; //День
    NewObject->Month = Month; //Месяц
    NewObject->Year = Year; //Год
    NewObject->Common = Common; //Число обращений
    NewObject->Next = NULL; //Создаем место для следующего элемента, закрепляем за прошлым
    if(Parset(StructName))
        StructName.Begin = NewObject;
    else
        StructName.End->Next = NewObject;
    StructName.End = NewObject;
}
 
int ReadFile(char* FileName,dyn_list &NameList) //Чтение файла
{
    char FileName1[32]; //Имя файла
    int Day; //день создания
    int Month; //месяц создания
    int Year; //год создания
    int Common; //Количество обращений к файлу
 
    fstream File(FileName, ios:: in);
    if(!File) return 1;
 
    File.seekg(0, ios:: end); //Переходим в конец файла
    int n = File.tellg();
    File.seekg(0, ios::beg); //Переходим в начало файла
    cout << "Количество записей: " << n/5 << endl;  
    for(int i = 0; !File.eof(); i++)
        {
            File >> FileName1;
            cout << FileName1 << endl;
 
            File >> Day;
            cout << Day << endl;
 
            File >> Month;
            cout << Month << endl;
 
            File >> Year;
            cout << Year << endl;
 
            File >> Common;
            cout << Common << endl;
 
            CreateNewObject(NameList, FileName1, Day, Month, Year, Common);
        }
    return 0;
}
 
int ReadList(dyn_list &NameList)
{
    FileStruct* Name = NameList.Begin;
 
    cout << "-------------------------------------------------\n" ;
 
    while(Name != NULL)
    {
        cout << "Имя: " << Name->FileName << endl;
        cout << "День: " << Name->Day << endl;
        cout << "Месяц: " << Name->Month << endl;
        cout << "Год: " << Name->Year << endl;
        cout << "Количество обращений: " << Name->Common << "\n\n\n\n";
        Name = Name->Next;
    }
    return 0;
}
 
int DelFileDate(dyn_list &NameList)
{
    FileStruct* Name = NameList.Begin;
    
    int Day;
    int Month;
    int Year;
 
    cout << "Введите день, месяц и год: \n";
    cin >> Year;
    //>> Day >> Month 
    int i = 0;
    while(Name)
    {
 
        //Здесь не могу реализовать удаление нужных элементов по условию...
 
 
        FileStruct* Search = Name->Next;
        if(Year > Name->Year)
        {
            delete Name;
            Name = Search;
        }
        else
            Name = Search;
        i++;
    }
    return 0;
}
 
void main()
{
    setlocale(LC_ALL, "rus");
    char FileName[32];
    cout << "Имя файла: ";
    cin >> FileName;
 
    dyn_list NameList;
    CreateZeroElement(NameList); //Создаем первый элемент
 
    system("pause");
    ReadFile(FileName, NameList);
    system("pause");
    
    ReadList(NameList);
 
    system("pause");
    DelFileDate(NameList);
 
    system("pause");
    ReadList(NameList);
 
    cout << endl;
    system("pause");
}
Не могу реализовать удаление элемента. К примеру если ввести 2010, то вылетает на удаляемом элементе...

Сам файл для открытия 1.txt:

Имя файла1
1
1
2010
0
Имя файла2
2
1
2009
0
Имя файла3
2
1
2014
7
Имя файла4
2
1
2013
5
Имя файла5
2
1
2012
1
Имя файла6
2
1
2011
2
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.10.2014, 12:20
Ответы с готовыми решениями:

Реализация списка.Удаление хвостового элемента.Поиск элемента
Всем привет,мое задание выглядит так : В класс List&lt;T&gt; из классной работы добавить следующие методы: void addHead(T...

Удаление элемента списка и всего списка
Компилируется, но не работает. Что и как исправить? #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;cstring&gt; #define M 5 ...

Удаление элемента из списка и поиск элемента
Нужно удалить определенный элемент из списка. Найти элемент в списк и вывести на него всю информацию. Вот код. Не знаю как написать...

7
79 / 79 / 34
Регистрация: 26.10.2011
Сообщений: 220
01.10.2014, 14:20
Лучший ответ Сообщение было отмечено Fear1911 как решение

Решение

При удалении нужно помнить предыдущий элемент списка, чтобы исправить его ссылку - если этого не делать, то этот элемент будет ссылаться на несуществующий объект. Еще нужно отслеживать является ли удаляемый элемент начальным - если да, то заменять голову списка.
1
7 / 4 / 14
Регистрация: 05.02.2014
Сообщений: 131
01.10.2014, 14:52  [ТС]
sergestus,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
FileStruct* Name = NameList.Begin;
FileStruct* temp = Name;
 
while(Name)
    {
        if(Year > Name->Year)
        {
            
            temp = Name->Next;
            delete Name;
            Name = temp;
        }
        else
        {
            Name = Name->Next;
        }
 
    }
Выбивает. Все делаю как по примерам в ТУрнете...
0
1 / 1 / 0
Регистрация: 06.09.2014
Сообщений: 38
01.10.2014, 15:03
Предположу, что вам нужно создать указатель на предыдущий элемент, к примеру, prev
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
while(Name)
    {
        if(Year > Name->Year)
        {
            
            Name->prev->next = Name->next;
            Name->next->prev = Name->prev;
            delete Name;
        }
        else
        {
            Name = Name->Next;
        }
 
    }
1
7 / 4 / 14
Регистрация: 05.02.2014
Сообщений: 131
01.10.2014, 15:36  [ТС]
Выбивает программу - когда нужно вывести НОВЫЙ СПИСОК функцией "int ReadList(dyn_list &NameList)".

Получается, что он ссылается на объекты, которые я удалил. Что тупо.

Получается он ссылает на память выделенную под каждый элемент, а она пустая, поэтому и бьет ошибку.

Так, как вывести отредактированный список? Может я не прав?)

Добавлено через 9 минут
12712266, или просто голова в конце

Добавлено через 7 минут
sergestus,



Пытается вывести 2 элемент - элемент, который удален при выборе. И выносит программу...
0
79 / 79 / 34
Регистрация: 26.10.2011
Сообщений: 220
02.10.2014, 07:44
Лучший ответ Сообщение было отмечено Fear1911 как решение

Решение

Получается, что он ссылается на объекты, которые я удалил. Что тупо.

Получается он ссылает на память выделенную под каждый элемент, а она пустая, поэтому и бьет ошибку.
Совершенно верно.

Так, как вывести отредактированный список? Может я не прав?)
В функции вывода нет ошибки (она же в начале работает без ошибок...). Нужно правильно удалить элементы списка - иначе он теряет целостность. Список это как цепь, представь, что тебе надо удалить одно звено - для этого нужно разъединить цепь, вытащить звено и соединить оставшиеся половинки...
1
7 / 4 / 14
Регистрация: 05.02.2014
Сообщений: 131
02.10.2014, 12:21  [ТС]
sergestus, в реализации как-то не получается...
0
79 / 79 / 34
Регистрация: 26.10.2011
Сообщений: 220
03.10.2014, 10:48
Вот здесь удаление хорошо показано и вынесено в отдельную функцию, поробуй сделать также:
http://lord-n.narod.ru/downloa... 2/2205.htm
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.10.2014, 10:48
Помогаю со студенческими работами здесь

Удаление элемента со списка
Вот у меня есть код: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; struct OS { char Name ; ...

Удаление элемента из списка
необходимо удалить первый элемент из списка, помогите пожалуйста переписать функцию и помогите с вызовом этой функции в main() ...

Удаление элемента из списка
Здравствуйте, нужна помощь, программа, выполняющая следующие задания на основе двусвязного списка. Не удается удалить элемент по дате...

Удаление элемента из списка
Здравствуйте, нужна помощь, программа, выполняющая следующие задания на основе односвязного списка. Не удается удалить элемент по дате...

Удаление элемента из списка
Нужно удалить из списка элемент, стоящий после элемента на который указывает Р. Очень срочно надо! Заранее спасибо.


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru