Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 18.12.2014
Сообщений: 1

Сформировать на основе массива линейный двусвязный список, удалить первый и последний элемент

18.12.2014, 23:08. Показов 1002. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите разобраться в коде:
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
struct SPISOK
{
    int VALUE;
    int ADRESS;
};
 
int main()
{
    setlocale(0, "");
    int const LENGTH = 17;
    SPISOK M[LENGTH];//это объект структуры с типом данных, именем структуры
    for (int j = 0; j < LENGTH; j++)
    {
        M[j].ADRESS = -2;
        M[j].VALUE = 0;
    }
    int c, i, START, N=1;
    cout << "\t\t\tПостроение списка до 16 элементов \n\t\t\t      Адресса ячеек (0-15)\n\n\n\n";
    cout << "Введите адресс первой ячейки: ";
        cin >> i;
    START = i;
    cout << "Введите значение: ";
        cin >> M[i].VALUE;
    while (i >= 0)
    {
        cout << "Введите адресс следующей ячейки : ";
            cin >> M[i].ADRESS;
        i = M[i].ADRESS;
        cout << "Введите значение : ";
            cin >> M[i].VALUE;
        cout << " \n\n\t\t\tДля вывода на экран списка с удаленным \n\t\t      первым и последним элементом нажмите - Esc" << endl;
        cout << "\n\n\t\t\t Для продолжения ввода нажмите - Enter\n\n";
        c = _getch();
        cout << endl << endl;
        if (c == 27)
        {
            M[i].ADRESS = -1;
            break;
        }
    }
    i = START;
    cout << "-------------\n";
    int pre = 0;
    while (M[i].ADRESS >= -1)
    {
        cout << N << ": " << M[i].VALUE << endl;
        pre = i;
        i = M[i].ADRESS;
        N++;
    }
 
    M[i].VALUE = 0;
 
    i = START;
    START = M[i].ADRESS;
    M[i].ADRESS = -2;
    M[i].VALUE = 0;
 
    i = pre;
    M[i].ADRESS = -2;
    i = START;
    
 
    cout << "-------------\n";
    i = START;
    N = 1;
    while (M[i].ADRESS >= -1)
    {
        cout << N << ": " << M[i].VALUE << endl;
        i = M[i].ADRESS;
        N++;
    }
    system("pause");
        return 0;
}
Сформировать на основе массива линейный двусвязный список, который удаляет первый и последний элемент в списке.

C++
1
2
3
4
5
for (int j = 0; j < LENGTH; j++)
    {
        M[j].ADRESS = -2;
        M[j].VALUE = 0;
    }
Зачем нужен этот цикл?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.12.2014, 23:08
Ответы с готовыми решениями:

В пользовательском классе "Двусвязный список" продублировать первый положительный элемент и удалить первый отрицательный
Здравствуйте,помогите пожалуйста в тете &quot;Двусвязный список&quot; Создать двусвязный список с указателями на первый и последний элементы...

Создать динамический список. Удалить из него первый и последний элемент.
Список. есть пример программы: Создать динамический список. Удалить из него первый и последний элемент. #include &lt;iostream.h&gt; ...

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.12.2014, 23:08
Помогаю со студенческими работами здесь

Двусвязный список - Добавить элемент после заданного, удалить заданный элемент
Реализуйте списочную структуру в виде класса. работа состоит из двух частей: из класса (структуры, алгоритма) и из тестирующего кода. ...

Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …)
реализовать Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …). используя: class List...

Линейный список на основе массива(память)
Уже при инициализации списка из элементов массива, ошибка: &quot;Невозможно чтение памяти&quot;. т.е. части Info и Next недоступны получается....

Удалить первый и последний элемент очереди
Нужна программа которая будет удалять первый и последний элемент очереди.

Двусвязный список, удалить 1 элемент и вывести то что осталось
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct ds { int d; ds*next; ds*pred; }; ds *first=0, *last=0; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru