Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Wuity
0 / 0 / 1
Регистрация: 19.03.2016
Сообщений: 30
1

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

30.04.2017, 22:49. Просмотров 152. Ответов 2
Метки нет (Все метки)

Какова логика сдвига элементов при удалении элемента? после связывания соседних элементов удаляемой ячейки, но она остается занятой, хоть больше и не связана. и скорее всего будут ошибки при удалении последнего элемента?
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
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";
    
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2017, 22:49
Ответы с готовыми решениями:

Написать код программы, выполняющей растяжку списка и вставку, удаление из списка и сжатие списка
Люди ПОМОГИТЕ осталось совсем мало , мне нужна помощь!!! написать код...

Удаление элементов из односвязного списка списка
Привет всем знатокам, суровым программистам и профессионалам своего дела. Засел...

Удаление элемента списка и всего списка
Компилируется, но не работает. Что и как исправить? #include &lt;cstdlib&gt;...

Формирование упорядоченного списка из целых чисел; удаление из списка отрицательные чисел и удвоение положительных
Составить программу, которая: • обеспечивает первоначальный ввод целых чисел и...

Удаление списка
Помогите реализовать удаление списка: #include &lt;iostream&gt; using...

2
DU3
281 / 233 / 115
Регистрация: 07.09.2016
Сообщений: 587
30.04.2017, 23:06 2
вы неправильно однонаправленный список сделали. Это структура, которой не требуется массив.
У вас же массив. Зачем в этом массиве указатели на следующий элемент? У вас получилось
что-то вроде управления массивом с поддержанием корректности указателей next в элементах
этого массива. короче, полная хрень.
На форуме есть коллекция решений всяких: Большая коллекция решенных задач
В частности однонаправленный список идет там под номером 5. Полезно будет как минимум ознакомиться
0
Wuity
0 / 0 / 1
Регистрация: 19.03.2016
Сообщений: 30
01.05.2017, 00:30  [ТС] 3
Цитата Сообщение от DU3 Посмотреть сообщение
вы неправильно однонаправленный список сделали. Это структура, которой не требуется массив.
У вас же массив. Зачем в этом массиве указатели на следующий элемент? У вас получилось
что-то вроде управления массивом с поддержанием корректности указателей next в элементах
этого массива. короче, полная хрень.
На форуме есть коллекция решений всяких: Большая коллекция решенных задач
В частности однонаправленный список идет там под номером 5. Полезно будет как минимум ознакомиться
В моем задании так и прописано: " Реализовать программу для простейшего моделирования линейного списка с помощью массива. Должны быть реализованы все основные действия"
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2017, 00:30

Удаление из списка
Привет, всем. Помогите разобраться: почему список выводится наоборот - с...

Удаление из списка
Дан список из n целых чисел a1,a2,...an. Удалить из списка все элементы,...

Удаление из списка
контрольная с бинарным файлом. вопрос: в работе мне надо удалить из...


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

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

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