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

Л1 списки. Как вставить элемент перед последним? - C++

Восстановить пароль Регистрация
 
totoaskeo
0 / 0 / 0
Регистрация: 17.05.2013
Сообщений: 2
17.05.2013, 21:02     Л1 списки. Как вставить элемент перед последним? #1
Помогите разобраться с линейным односвязным списком, пожалуйста. А именно, как вставить элемент перед последним?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 21:02     Л1 списки. Как вставить элемент перед последним?
Посмотрите здесь:

C++ Дан двумерный массив размером 5 * 8, заполненный случайным образом. Вставить перед всеми строками, первый элемент которых делится на3,вставить....
C++ линейный список. как вставить пару новых элементов перед последним?
C++ Вставить перед каждой серией минимальный элемент массива
В массиве вставить нуль после первого нечетного элемента и единицу перед последним четным элементом C++
C++ Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0
C++ Как в векторе вставить элемент перед данным
C++ Перед указанным элементом массива вставить новый элемент
Вставить заданное число в массив целых чисел перед последним четным элементом C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
17.05.2013, 21:04     Л1 списки. Как вставить элемент перед последним? #2
Подсказка №1: для этого надо найти предпоследний элемент.

Подсказка №2: для того, чтобы найти предпоследний элемент, надо найти последний элемент.
totoaskeo
0 / 0 / 0
Регистрация: 17.05.2013
Сообщений: 2
17.05.2013, 21:11  [ТС]     Л1 списки. Как вставить элемент перед последним? #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct L{
    int p;
    L *next;
};
struct form{
    L *head;
    L *curr;
    L *prev;
};
 
int main() {
    L* d = new L;
    form* t = new form;
    t->prev = NULL;
    t->curr = head;
    while (d->next != 0) {
        t->curr = t->curr->next;
    }
    return 0;
}
Как-то так? (нахождение последнего)
Yandex
Объявления
17.05.2013, 21:11     Л1 списки. Как вставить элемент перед последним?
Ответ Создать тему
Опции темы

Текущее время: 01:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru