Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Valerchik554
0 / 0 / 0
Регистрация: 29.10.2013
Сообщений: 9
#1

Добавление элемента перед элементом с заданной информативной частью - C++

16.05.2014, 18:24. Просмотров 289. Ответов 1
Метки нет (Все метки)

Двусвязный список. Есть функция добавления элемента после элемента с заданной информативной частью.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void List::AddAfter(string n, string key) 
{ 
    Node *temp = Head; 
    while(temp != NULL) { 
        if(temp->data == key) 
            break; 
        temp = temp->next; 
    } 
    if(temp == NULL) { 
        cout<< key << " key not found" << endl; 
        return; 
    } 
    Node *p = new Node; 
    p->data = n; 
    p->next = temp->next; 
    p->prev = temp; 
    temp->next = p;
    Count++;
}
Помогите реализовать функцию AddBefore.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2014, 18:24     Добавление элемента перед элементом с заданной информативной частью
Посмотрите здесь:

Вставка нового элемента в линейный односвязный список перед элементом с максимальным значением ключа - C++
Привет, всем. Помогите, разобраться с добавлением нового элемента в линейный односвязный список перед элементом с максимальным значением...

Добавление элемента в динамич. структуру , ошибка с 1 элементом - C++
Задание сформировать карточки для пациентов путем добавления в массив структур .Возникла ошибка , при добавление второго и последущих новых...

В массиве вставить нуль после первого нечетного элемента и единицу перед последним четным элементом - C++
Используя динамические массивы, выполните следующие задания на обработку элементов одномерного массива: Дан массив целых чисел из n...

В заданной матрице заменить строки с максимальным элементом на строку с минимальным элементом - C++
Помогите девочке очень срочно нужна помощь Замена в матрице строки с максимальны элементом на строку с минимальным элементом....

Вставить 0 перед n-м элементом последовательности - C++
В заданной последовательности целых чисел вставить нолик перед каждым n-м по счету элементом, используя тип данных vector.

XML ошибка перед корневым элементом - C++
Здравствуйте! При валидации xml-файла (который генерит программа на c#) в Яндекс.Валидаторе выдается ошибка: &quot;Содержимое документа,...

Вставить два элемента после мах элемента и перед ним - C++
Составить программу решения задачи на С++, использовать процедуры введения и вывода массивов, выделить в задаче вспомогательные алгоритмы и...

Вставить нуль перед k-тым элементом последовательности - C++
Прошу помочь с задачей: Дана последовательность целых чисел. Перед каждым k-тым элементом по счету вставить 0.

Добавить число 5 перед максимальным элементом стека - C++
Мне нужно добавить число 5 перед максимальным элементом в стеке. К элементу можно получить доступ только через вершину, т.е. её нужно...

Наименьший член заданной последовательности заменить целой частью среднего арифметического всех членов - C++
Даны целые числа a1, a2, ... an. Наименьший член последовательности a1, a2, ... an заменить целой частью среднего...

Удалить из списка элемент перед каждым элементом со значением 3 - C++
Удалить из списка элемент перед каждым элементом со значением 3. Добавлено через 8 часов 12 минут Создать циклический...

Элемент q включить перед элементом p и пересмотреть список сначала - C++
Элемент *q включить перед элементом *p и пересмотреть список сначала Никак не разберусь. Помогите, пожалуйста


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RamonN
32 / 32 / 11
Регистрация: 13.07.2011
Сообщений: 136
16.05.2014, 18:35     Добавление элемента перед элементом с заданной информативной частью #2
Долго мучился с этой проблемой, все-таки написал свой велосипед. Суть в следующем:
Нужно проверять в условии не текущий temp->data, а temp->next->data
В этом случае еще понадобится условие, что
C++
1
2
3
4
if (temp->next != nullptr)
   //а затем уже
   if (temp->next->data < key)
      //ваши действия
Yandex
Объявления
16.05.2014, 18:35     Добавление элемента перед элементом с заданной информативной частью
Ответ Создать тему
Опции темы

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