Динамические списки

@fantaz1 · Регистрация: 08.11.2008

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

Пишу курсовую работу про динамические списки, и хотелось узнать мнение специалистов про мою функцию удаления элемента со списка.. Прост первый раз встретился с этими списками, и почему то мне кажится что сильно громоздкая моя функция, нельзя ее как нибуть упростить, или по другому удалять заданый элемент?
Вот моя структура списка

C++

struct  NumbersStruct
{
    int data;
    NumbersStruct *next;
    NumbersStruct *previous;
};

Вот сама функция:

C++

NumbersStruct* DeleteItem(NumbersStruct *numbers)        //Передаем в функцию элемент который нужно удалить
{       
    NumbersStruct *del = numbers;
    NumbersStruct *ret;
 
    if(numbers->previous && numbers->next)
    {
        numbers->previous->next = numbers->next;
        numbers->next->previous = numbers->previous;
        ret = numbers->previous;
    }
    else if(!numbers->previous)                //Проверяем, первый ли он в списке
    {   
        del = numbers->next;
        if(numbers->next->next)      //Проверяем, единственый ли он в списке
        {
            numbers->data = numbers->next->data;
            numbers->next = numbers->next->next;    
            numbers->next->previous = numbers;
        }
        else
        {
            numbers->data = 0;
            numbers->next = 0;
        }
        ret = numbers;
    }
    else                                                      //Или последний
    {       
        numbers->previous->next = numbers->next;
        numbers->next->previous = numbers->previous;
        numbers->next->next = 0;
        ret = numbers->previous;
    }
 
    delete del;
 
    return ret;
}

И вот пример использования этой функции (удалить элементы которые содержат введенное число):

C++

void DeleteThisNumber(NumbersStruct *numbers)//Передаем сюда первый элемент списка
{
    system("cls");
 
    wcout<<L"Введите число: ";
    int num;
    cin>>num;
 
    while(numbers->next)
    {       
        if(numbers->data == num)
        {
            numbers = DeleteItem(numbers);
        }
        numbers = numbers->next;
    }
    system("pause");
}

accept · 30.11.2010, 17:11

C++

1	if(numbers->next->next) //Проверяем, единственый ли он в списке

а если в списке только один элемент ?
дальше тоже что-то не то, перемещение данных numbers->data, такого не должно быть при удалении узла

C++

1 2	numbers->data = 0; numbers->next = 0;

тоже что-то лишнее, какая разница чему они будут равны

это по ходу используется лишний элемент, обозначающий конец списка
список с двумя элементами может выглядеть так: NULL <- data1 -> <- data2 -> NULL
без всяких лишних узлов

	30.11.2010, 17:11