Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NinjaNoob
1 / 1 / 0
Регистрация: 21.12.2012
Сообщений: 19
#1

удаление элемента списка - C++

28.01.2013, 00:41. Просмотров 461. Ответов 0
Метки нет (Все метки)

есть структура
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
typedef struct StudentInfo //создание нового типа запись для хранения информационных полей элемента списка
{
    int id; //количество книг в картотеке
    char surname[20]; //
    char name[20]; //фамилия автора книги
    char secondname[20];
    int year; //год издания
    char faculty[10];
    char specialty[10];
    int course;
    int mid_ball;
 
} Student; //имя созданного типа
 
typedef struct List //создание нового типа запись для хранения информации элемента списка
{
Student inf; //информационные поля
struct List* NEXT; //указатель на следующий элемент списка
struct List* PREV; //указатель на предыдущий элемент списка
} Element; //имя созданного нового типа
есть функция, которая должна удалять элемент
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
void DeleteElement(Element **Top) {
    Element *Current=*Top; //текущие указатели списков равны указателям на вершины списков
    int n=0; //результат поиска
    char isk[20]; //фамилия искомого студента
    system("CLS");
    if(Current==NULL) printf("Перед тем, как удалять элементы из списка, создайте его!\n");
    else {
        printf("Введите фамилию студента, чтобы удалить его из списка:\n");
        scanf("%s",isk);
    while(Current!=NULL) {
        if(strcmp(Current->inf.surname,isk)==0) {
            n++; //поиск успешен
            if(Current==*Top) {
                *Top=(*Top)->NEXT; //вершиной становится следующий элемент
                Current->NEXT->PREV=NULL; //обнуление указателя новой вершины на предыдущий элемент
                free(Current); //освобождение памяти под старую вершину
            }
            else if(Current->NEXT==NULL) {
                Current->PREV->NEXT=NULL; //ссылка предпоследнего элемента на следующий обнуляется
                free(Current);  //память под старый конец списка освобождается
            } else {
                Current->NEXT->PREV=Current->PREV; //ссылка на следующий элемент у предыдущего элемента (относительно удаляемого) приравнивается следующем элементу
                Current->PREV->NEXT=Current->NEXT; //ссылка на предыдущий элемент у следующего элемента (относительно удаляемого) приравнивается предыдущему элементу
                free(Current); //память освобождается
            }
        }
    Current=Current->NEXT; //переход к следующему элементу
    }
    }
getch();
}
прога вылетает на if(strcmp(Current->inf.surname,isk)==0) {

Добавлено через 21 минуту
Решено.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2013, 00:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос удаление элемента списка (C++):

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

Удаление элемента списка и всего списка - C++
Компилируется, но не работает. Что и как исправить? #include <cstdlib> #include <iostream> #include <cstring> #define M 5 ...

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

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

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

Удаление элемента со списка - C++
Вот у меня есть код: #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; struct OS { char Name ; ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.01.2013, 00:41
Привет! Вот еще темы с ответами:

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

Удаление элемента из списка - C++
#include "stdafx.h" #include <iostream> #include <fstream> using namespace std; struct FileStruct //Структура файла { ...

Удаление элемента из списка - C++
Нужно удалить всех студентов с оценками 2. Entry *begin = new Entry; int mark=2; Entry *current=begin; while(current){ ...

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


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

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

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