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

Вставка узла в середину двусвязного списка

03.04.2017, 16:26. Показов 9427. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Уважаемые коллеги, прошу помощи!

Изучаю двусвязный список. Вставку в конец и начало я реализовала, удаление из любого места тоже, но никак не могу вставить в середину списка (только на 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
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
struct Node       
{
    int x;    //значение элемента
    Node *Next, *Prev; //Указатели на адреса следующего и предыдущего элементов списка 
}; 
 
class List   //список
{
    int count; // счетчик
    Node *Head, *Tail; // указатели на начало и конец списка
 
void Add (int x); //формирование списка и вставка в конец
void Add_Head(int x); // вставка в начало
void Add_Ser(int x); //вставка в середину
};
 
void List::Add (int x) // формирование списка и вставка в конец
{
    Node *temp = new Node; 
    temp->Next = NULL; 
    count++;
    temp->x = x;
 
    if (Head != NULL) //Если список не пуст, то вставка в конец списка
    {
        temp->Prev = Tail; 
        Tail->Next = temp; 
        Tail = temp; 
    } 
    else //Если список пустой
    {
        temp->Prev = NULL; 
        Head = Tail = temp; 
}
 
void List::Add_Head(int x) // вставка в начало списка
{
    Node *temp = new Node;
    temp->Prev = NULL;
    count++;
    temp->x = x;
 
    if (Head != NULL)
    {
        temp->Next = Head; 
        Head->Prev = temp; 
        Head = temp; 
    }
}
 
void List::Add_Ser(int x) // вставка в середину, не работает....
{
    Node *temp = new Node; 
    int N = count;
    temp->x = x;
 
 
    /* for (int i = 0; i < count - 1; i++) */ // тоже пока не применена
    /*  temp = temp->Next; */  // если строку раскомментировать, то вылезает ошибка
 
    
        temp->Next = Head->Next;  // вариант 1. вставка на 2 место
        Head->Next->Prev = temp;
        temp->Prev = Head;
        Head->Next = temp;
 
        temp->Next = Tail->Prev; // вариант 2. вставка на предпоследнее место
        Tail->Prev->Next = temp;
        temp->Next = Tail;
        Tail->Prev = temp;
        
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.04.2017, 16:26
Ответы с готовыми решениями:

Реализация, удаления и вставки узла в середину односвязного списка
Доброго времени суток форумчане, на днях делая задание столкнулся с проблемой которая присутствует конкретно в моей реализации односвязного...

Списки. Функции добавление списка в конец и в середину другого списка.
Всем привет!) Я вот написал две функции, 1- добавляется список2 в середину списка1, а 2 - добавляет список2 в конец списка1....когда я...

Даны числа D1 и D2 и указатель P0 на один из элементов непустого двусвязного списка. Добавить в начало списка новый
Даны числа D1 и D2 и указатель P0 на один из элементов непустого двусвязного списка. Добавить в начало списка новый элемент со значением D1...

4
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
03.04.2017, 16:32
Большая коллекция решенных задач
0
0 / 0 / 0
Регистрация: 27.10.2016
Сообщений: 7
03.04.2017, 17:36  [ТС]
Ох, спасибо за ссылки, я много чего посмотрела, но прям застряла с этой логикой и все
насколько понимаю, 2-3 строки надо добавить, а мыслей нет
0
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
03.04.2017, 17:47
Лучший ответ Сообщение было отмечено Chronick как решение

Решение

Вот по этой ссылке, функция Insert.
1
0 / 0 / 0
Регистрация: 27.10.2016
Сообщений: 7
06.04.2017, 11:07  [ТС]
Кому нужно будет, реализовала вот так Вставка именно в середину
Если буду комментарии по оптимизации, я буду благодарна
Только учусь.

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
void List::Insert_Ser()
{
    if (count <= 1)
    {
        cout << "Невозможно вставить элемент в середину" << endl;
    }
    else if (count > 1)
    { 
    int N;
    N = ((count / 2)+1);
    cout << "Всего у Вас элементов в списке: "<< count << endl;
    cout << "Вставка произойдет под номером: " <<N <<endl;
    
 
    // Определяем с какой стороны быстрее двигаться
    if (N <= (count / 2)+1)
    {
        // Отсчет с головы
        int i = 1;
        Node * Ins = Head;
    
        while (i < N)
        {
            // Двигаемся до нужного элемента
            Ins = Ins->Next;
            i++;
        }
        Node * PrevIns = Ins->Prev;
        Node * temp = new Node;
        cout << "Введите новый элемент: ";
        cin >> temp->x;
 
        // настройка связей
        if (PrevIns != 0 && count != 1)
            PrevIns->Next = temp;
 
        temp->Next = Ins;
        temp->Prev = PrevIns;
        Ins->Prev = temp;
 
        count++;
        cout << temp->x << endl;
    }
 
    else if (N >= count / 2)
    {
        // Отсчет с хвоста
        int i = 1;
        Node * Pos = Tail;
 
        while (i <= count - N)
        {
            // Двигаемся до нужного элемента
            Pos = Pos->Prev;
            i++;
        }
        Node * PrevIns = Pos->Next;
        Node * temp = new Node;
        cout << "Введите новый элемент: ";
        cin >> temp->x;
 
        // настройка связей
        if (PrevIns != 0 && count != 1)
            PrevIns->Prev = temp;
 
        temp->Prev = Pos;
        temp->Next = PrevIns;
        Pos->Next = temp;
 
        count++;
        cout << temp->x << endl;
    }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.04.2017, 11:07
Помогаю со студенческими работами здесь

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка
Здравствуйте! Возникла проблема с программой. Тема: &quot;Сортировка двусвязного списка путем исключения элемента с минимальным значением и...

Вставка элемента в середину массива
Дело вот в чем. У меня есть массив структур. У всех есть поле &quot;id&quot; - 1,2,4,5,6,7,8 Мне надо в середину ставить еще одну структуру с id -...

Вставка элемента в середину и поиск по списку
Хеееелп! В с++ я шарю плохо. Есть прога, работающая со списком (код почти весь стырен), но идет только добавление в конец и начало списка....

Вставка содержимого одного файла в середину другого
Здравстуйте! возник спортивный интерес, пытаюсь реализовать тест проверки знаний, и уменьшить вероятность ошибки (чел. фактор) хочу...

Вставка элемента в середину массива, в начало и в конец
Написал для начала массива и конца, а в средину не пойму как вставить, теоретически понимаю что 2 цикла идти должно до элемента куда...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru