Форум программистов, компьютерный форум CyberForum.ru

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

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

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

28.01.2013, 00:41. Просмотров 445. Ответов 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 минуту
Решено.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2013, 00:41     удаление элемента списка
Посмотрите здесь:

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

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

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

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

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

Удаление последнего элемента из списка - C++
Добрый день! Проблема такая, удаляя последний элемент из списка, выдает ошибку Помогите разобраться! Спасибо Код программы ...

Удаление элемента из связанного списка - C++
Нужно удалить все элементы списка кратные 3. void Del() { if (head == NULL) cout << "\nСписок пуст\n\n"; else { DoubleList...

Удаление последнего элемента списка - C++
А вот когда удаляешь последний элемент списка, обязательно в предпоследнем присваивать указатель на NULL?

Удаление последнего элемента из списка - C++
Есть функция void List::DeleteElement(void) { Element *vsp; if (!begin) { cout << "Is empty!\n"; return; } else...

Удаление максимального элемента списка - C++
Есть двусвязный список, нужно удалить в нем максимальный элемент. Подскажите, где ошибка. class Spisok { struct Entry { ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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