Удаление из списка

@Wuity · Регистрация: 19.03.2016

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

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

C++

typedef struct Elem
{
    int Info;
    int Next;
}ElemList;
 
typedef struct List
{
    ElemList lict[N+1];
    int count;
}LineList;
void Delete(LineList *list)
{
    int element, i ,p;
    cout << "Elem: ";
    cin >> element;
    if (Find(list, element) != -1)
    {
 
         i = Find(list, element);     // i -это индекс удаляемого элемента
         p = FindPrev(list, i);         // j - его предыдущего
    }
    else cout << "Error";
    list->lict[p].Next  = list->lict[i].Next;
    list->count--;
    cout << "done";
    
}

@DU3 · 30.04.2017, 23:06

вы неправильно однонаправленный список сделали. Это структура, которой не требуется массив.
У вас же массив. Зачем в этом массиве указатели на следующий элемент? У вас получилось
что-то вроде управления массивом с поддержанием корректности указателей next в элементах
этого массива. короче, полная хрень.
На форуме есть коллекция решений всяких: Большая коллекция решенных задач
В частности однонаправленный список идет там под номером 5. Полезно будет как минимум ознакомиться

@Wuity · 01.05.2017, 00:30 **[ТС]**

Сообщение от DU3

вы неправильно однонаправленный список сделали. Это структура, которой не требуется массив.
У вас же массив. Зачем в этом массиве указатели на следующий элемент? У вас получилось
что-то вроде управления массивом с поддержанием корректности указателей next в элементах
этого массива. короче, полная хрень.
На форуме есть коллекция решений всяких: Большая коллекция решенных задач
В частности однонаправленный список идет там под номером 5. Полезно будет как минимум ознакомиться

В моем задании так и прописано: " Реализовать программу для простейшего моделирования линейного списка с помощью массива. Должны быть реализованы все основные действия"

@DU3 284 / 232 / 114 Регистрация: 07.09.2016 Сообщений: 584
	30.04.2017, 23:06	2
	вы неправильно однонаправленный список сделали. Это структура, которой не требуется массив. У вас же массив. Зачем в этом массиве указатели на следующий элемент? У вас получилось что-то вроде управления массивом с поддержанием корректности указателей next в элементах этого массива. короче, полная хрень. На форуме есть коллекция решений всяких: Большая коллекция решенных задач В частности однонаправленный список идет там под номером 5. Полезно будет как минимум ознакомиться 0

@Wuity 1 / 1 / 1 Регистрация: 19.03.2016 Сообщений: 30
	01.05.2017, 00:30 [ТС]	3
	Сообщение от DU3 вы неправильно однонаправленный список сделали. Это структура, которой не требуется массив. У вас же массив. Зачем в этом массиве указатели на следующий элемент? У вас получилось что-то вроде управления массивом с поддержанием корректности указателей next в элементах этого массива. короче, полная хрень. На форуме есть коллекция решений всяких: Большая коллекция решенных задач В частности однонаправленный список идет там под номером 5. Полезно будет как минимум ознакомиться В моем задании так и прописано: " Реализовать программу для простейшего моделирования линейного списка с помощью массива. Должны быть реализованы все основные действия" 0