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

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

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

Двунаправленный список - C++

30.09.2009, 23:01. Просмотров 803. Ответов 1
Метки нет (Все метки)

Вот в примере елем в список добавл в конец, а как сдел чтобы они добавл в начало ?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void List_2::Insert_end_list_2(int data) 
{
    Plist pt;
    pt=new list;
    pt->next=NULL;
    pt->prev=last;
    pt->data=data;
    if(first==NULL)
    {
        first=pt;   
        last=pt;
    }
    else
    {
        last->next=pt;
        last->next->prev=pt;
        last=pt;
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2009, 23:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Двунаправленный список (C++):

Двунаправленный список - C++
Как в этом списке поменять ввод элементов с ручного на рандомный, помогите пожалуйста? #include <iostream.h> struct tochd { ...

двунаправленный список - C++
Используя двунаправленный список, написать программу сложения двух длинных целых чисел. Что такое двунаправленный список понимаю, но как...

двунаправленный список - C++
Двунаправленный список.Найти сумму первого и последнего элементарных.Заранее спасибо

Двунаправленный список - C++
Как создать двунаправленный список из целых чисел? и как заменить повторяющиеся последовательности одним числом?

Двунаправленный список! - C++
Не Класс! Помогите создать список (Двунаправленный хоронящий int a ) сама проблема в том что я не пойму как организовать ссылку на...

СД Двунаправленный список - C++
Ребят помогите пожалуйста понять что значит сделать двунаправленный список используя обьектно-ориентированное программирование. Хотяб...

1
accept
4825 / 3246 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
01.10.2009, 10:30 #2
C++
1
    last->next->prev=pt;
надо

C++
1
    last->next->prev = last;
для первого случая (иначе проверь как с последнего к первому список выведется)

а для добавления в начало

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void List_2::Insert_start_list_2(int data) 
{
    Plist pt;
    
    pt = new list;
 
    pt->data = data;
    pt->next = first;
    pt->prev = NULL; // это при условии, что список NULL - elem - elem - NULL
 
    if(first == NULL)
        last = pt;
    else
        pt->next->prev = pt;
 
    first = pt;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2009, 10:30
Привет! Вот еще темы с ответами:

Двунаправленный список - C++
Вопросы: Почему ругается при таком описании, говорит ; пропустил spis_fam * Create_first(char *); //формирование первого элемента ...

Двунаправленный список - C++
Чемпион мира по футболу. Страна, год последней победы, число побед. Сортировка по названию. Вычисление среднего числа титулов всех...

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

Двунаправленный список - C++
Вставка элемента в список. Удалениеэлемента из списка Сортировка списка. Поиск элемента в списке.Объединение двух списков Пересечение двух...


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

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

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