Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Переместить данный элемент в конец двусвязного списка и вывести указатели на первый и последний элементы - C++

05.12.2010, 15:08. Просмотров 357. Ответов 2
Метки нет (Все метки)

Ребятки, помогите решить, пожалуйста)
Дан указатель P0 на один из элементов непустого двусвязного списка. Переместить данный элемент в конец списка и вывести указатели на первый и последний элементы преобразованного списка. Операции выделения и освобождения памяти не использовать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2010, 15:08
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Переместить данный элемент в конец двусвязного списка и вывести указатели на первый и последний элементы (C++):

Переместить элемент в конец списка и вывести указатели на первый и последний элементы - C++
Помогите, пожалуйста! Прошу вас о помощи в написании программы на С++... Задача такова: Дан указатель P0 на один из элементов непустого...

Вывести содержимое списка в следующем порядке: первый элемент, последний элемент, второй элемент, предпоследни - C++
#include <iostream> #include <list> #include <iterator> void output(std::list<int> myList, std::list<int>::iterator iter1,...

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

Если все элементы «двусвязного списка» отрицательны, то удалить элемент «стека» - C++
помогите,пожалуйста... -Если все элементы «двусвязного списка» отрицательны, то удалить элемент «стека». Результат проверить.

Поменять местами первый и последний элементы непустого списка - C++
Тема: динамические структуры: списки и очереди C++ Поменять местами первый и последний элементы непустого списка. Решить задачу для...

Надо удалить n-ный элемент списка, при том, что он не первый и не последний - C++
Есть такой код: #include<iostream> #include "rus.h" using namespace std; struct Info { int d; };

2
Vladimir.
158 / 158 / 10
Регистрация: 24.11.2009
Сообщений: 375
05.12.2010, 18:11 #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
#include<iostream>
 
struct nodes{
    some_datatype data;
    
    nodes* prev;
    nodes* next;
};
 
*
*
*
 
//nodes* p0 - данный по условию указатель.
if(p0 != NULL){
    nodes* tmp = p0;
    while (tmp != NULL) tmp = tmp->next;
    
    nodes* tail = tmp; // конец списка;
    
    //обмен данными
    some_datatype a;
    a = tail->data;
    tail->data = p0->data;
    p0->data = a;
    
    tmp = p0;
    while (tmp != NULL) tmp = tmp->prev;
    
    nodes* head = tmp; //начало списка  
}
1
Нанелла
0 / 0 / 0
Регистрация: 12.02.2010
Сообщений: 14
05.12.2010, 19:16  [ТС] #3
Спасибо)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2010, 19:16
Привет! Вот еще темы с ответами:

Поменять местами первый и последний элементы списка и удалить их средне арифметическое - C++
Помогите решить задачи пожалуйста!!! 1)Дан список, содержащие числовые данные. Поменять местами первый и последний элементы и удалить из...

Добавление в конец двусвязного списка - C++
Помогите найти ошибку в коде: не работает добавление в конец. Список формируется добавлением в начало! Функция добавления: ...

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

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент - C++
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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