0

Дана следующая задача:

Написать программу для удаления узла из любой позиции двусвязного списка, его создания и вывода на экран. Программа должна запрашивать количество узлов при создании, их значения и позицию удаляемого элемента. Список создается путем добавления элемента в начало списка. Функция вывода реализует отображение списка начиная с конечного элемента. Нумерация позиций начинается с 1, 1-ый элемент – начальный элемент списка.

Написал, следующий код, но программа зависает, когда очередь доходит до функции define_an_element. Не могу разобраться, что нужно исправить, чтобы программа работала корректно.

#include <iostream>


struct LIST
{
    int data;
    LIST* next;
    LIST* prev;
};


void create_an_list(LIST** head, LIST** tail);
void print_the_list(LIST* tail);
LIST* define_an_element(LIST* head);
void delete_an_element(LIST** ptr);


int main()
{
    LIST* head = NULL; LIST* tail = NULL;
    int n;
    std::cin >> n;
    std::cout << std::endl;
    for (int i = 1; i <= n; i++)
        create_an_list(&head, &tail);
    std::cout << std::endl;
    LIST *ptr = define_an_element(head);
    std::cout << ptr->data;
    delete_an_element(&ptr);
    print_the_list(tail);
    return 0;
}


void create_an_list(LIST** head, LIST** tail)
{
    LIST* temp;
    temp = new LIST;
    std::cin >> temp->data;
    temp->next = NULL;
    temp->prev = NULL;
    if (*head == NULL)
    {
        *head = temp;
        *tail = temp;
    }
    else
    {
        temp->next = *head;
        (*head)->prev = temp;
        *head = temp;
    }
}

LIST* define_an_element(LIST* head)
{
    int pos, cnt = 0;
    std::cin >> pos;
    std::cout << std::endl;
    LIST* temp;
    temp = head;
    if (temp != NULL)
    {
        while (temp != NULL)
        {
            cnt++;
            if (cnt == pos + 1)
                return temp;
            temp = temp->next;
        }
    }
    return NULL;
}


void delete_an_element(LIST** ptr)
{
    LIST* temp = (*ptr)->prev;
    if (temp != NULL)
    {
        (*ptr)->prev = temp->prev;
        if (temp->prev)
            (*ptr)->prev->next = *ptr;
    }
}


void print_the_list(LIST* tail)
{
    LIST* temp;
    temp = tail;
    while (temp != NULL)
    {
        std::cout << temp->data << " ";
        temp = temp->prev;
    }
}

В коде была описка. Убрал ; после начала цикла. Но возникла новая проблема. При вводе 123 и выборе 3 элемента выдает пустую строку.

5
  • Трассируйте программу, такие проблемы решаются трассировкой. Тем более проблема при первом входе - ставьте точку останова, и по-шагам выполняйте и смотрите значение переменных которые участвуют в процессе.
    – nick_n_a
    13 мая 2023 в 16:20
  • Циклы while с нечётким условием могут виснуть.
    – nick_n_a
    13 мая 2023 в 16:20
  • while (temp != NULL); Это бесконечный цикл, если условие верно, Уберите ;
    – megorit
    13 мая 2023 в 18:01
  • В C++ используют nullptr вместо NULL. Вместо if (ptr != nullptr) лучше писать просто if (ptr)
    – megorit
    13 мая 2023 в 18:03
  • За вас код никто писать не будет. Отлаживайте. Выводите логи через std::clog << data;
    – megorit
    13 мая 2023 в 18:34

1 ответ 1

0
#include <iostream>


struct LIST
{
    int data;
    LIST* next;
    LIST* prev;
};


void create_an_list(LIST** head, LIST** tail);
void print_the_list(LIST* tail);
void delete_of_tail(LIST** head, LIST** tail);
void delete_of_head(LIST** head, LIST** tail);
LIST* define_an_element(LIST* head, int pos);
void delete_after(LIST** ptr);


int main()
{
    LIST* head = NULL, *tail = NULL, *ptr = NULL;
    int size, position;
    std::cin >> size;
    std::cout << std::endl;
    for (int i = 1; i <= size; i++)
        create_an_list(&head, &tail);
    std::cout << std::endl;
    std::cin >> position;
    if (position == 1)
    {
        delete_of_head(&head, &tail);
    }
    if (position == size)
    {
        delete_of_tail(&head, &tail);
    }
    if (position < size && position > 1)
    {
        ptr = define_an_element(head, position);
        delete_after(&ptr);
    }
    print_the_list(tail);
    return 0;
}


void create_an_list(LIST** head, LIST** tail)
{
    LIST* temp;
    temp = new LIST;
    std::cin >> temp->data;
    temp->next = NULL;
    temp->prev = NULL;
    if (*head == NULL)
    {
        *head = temp;
        *tail = temp;
    }
    else
    {
        temp->next = *head;
        (*head)->prev = temp;
        *head = temp;
    }
}


void delete_of_head(LIST** head, LIST** tail)
{
    if (*head != *tail)
    {
        LIST* temp = *head;
        *head = (*head)->next;
        (*head)->prev = NULL;
        delete (temp);
    }
    else
    {
        *head = NULL;
        *tail = NULL;
    }
}

void delete_of_tail(LIST** head, LIST** tail)
{
    LIST* temp = *head;
    if (*tail != *head)
    {
        while (temp->next != *tail)
            temp = temp->next;
        delete* tail;
        *tail = temp;
        (*tail)->next = NULL;
    }
    else
    {
        *tail = NULL;
        *head = NULL;
    }
}

LIST* define_an_element(LIST* head, int pos)
{
    int cnt = 0;
    std::cout << std::endl;
    LIST* temp;
    temp = head;
    if (temp != NULL)
    {
        while (temp != NULL)
        {
            cnt++;
            if (cnt == pos - 1)
                return temp;
            temp = temp->next;
        }
    }
    return NULL;
}


void delete_after(LIST** ptr)
{
    struct LIST* temp = (*ptr)->next;
    if (temp != NULL)
    {
        struct LIST* next_ptr = temp->next;
        (*ptr)->next = next_ptr;
        if (next_ptr)
            next_ptr->prev = *ptr;
    }
    else
        (*ptr)->next = NULL;
}


void print_the_list(LIST* tail)
{
    LIST* temp;
    temp = tail;
    while (temp)
    {
        std::cout << temp->data << " ";
        temp = temp->prev;
    }
}

3
  • Вообще-то удаление элемента в середине списка (не первого и не последнего) записывается прямо по месту (без всяких функций) в 2 строчки -- ptr->prev->next = ptr->next; ptr->next->prev = ptr->prev;
    – avp
    13 мая 2023 в 23:05
  • Нужно удалить любой элемент, идущий пред максимальным и после первого. Не обязательно средний. 14 мая 2023 в 16:30
  • Элемент в середине списка -- это не обязательно средний, это любой, который не первый и не последний. Т.е. ваш "любой элемент, идущий пред максимальным и после первого" это тоже элемент в середине списка
    – avp
    14 мая 2023 в 17:32

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.