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

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

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

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

17.05.2013, 21:02. Просмотров 428. Ответов 2
Метки нет (Все метки)

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

Списки. Если встречается нечетный элемент, то перед ним и после него вставить новые элементы со значением 0 - C++
Ребята, простите за глупость, но объясните пожалуйста, как реализовать такое задание: Если встречается нечетный элемент, то перед ним и...

Линейный список - вставить пару новых элементов перед последним - C++
#include <conio.h> #include <iostream.h> #include <fstream.h> #include <stdlib.h> #include <string.h> #include <iomanip.h> ...

Как в векторе вставить элемент перед данным - C++
Например есть вектор из 5 элементов :1,2,3,4,5 мне нужно вставить например число 6 перед 5 эллементом, чтобы было 1,2,3,4,6,5

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

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

Вставить перед каждой серией минимальный элемент массива - C++
Доброго времени суток. Напишите, пожалуйста, прогу для этого задания . ( в коде не должны быть использованы квадратные скобки, т.е без...

Перед указанным элементом массива вставить новый элемент - C++
Дан массив размера N и целое число K (1 ≤ K ≤ N). Перед элемен- том массива с порядковым номером K вставить новый элемент с нулевым ...

Вставить перед каждой серией минимальный элемент массива - C++
Доброго времени суток. Напишите, пожалуйста, прогу для этого задания . ( в коде не должны быть использованы квадратные скобки, т.е без...

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

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

Перед элементом массива с порядковым номером K вставить новый элемент - C++
Дан массив размера N и целое число K (1 ≤ K ≤ N). Перед элементом массива с порядковым номером K вставить новый элемент с нулевым...

Вставить в вектор новый элемент перед элементом с заданным индексом - C++
Здравствуйте. У меня следующая проблема: Мне в программе нужно в вектор вставить в определенное место элемент. Лучше всего мне походит...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 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 списки. Как вставить элемент перед последним?
Ответ Создать тему
Опции темы

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