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

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

Войти
Регистрация
Восстановить пароль
 
F_A_N_Alex
0 / 0 / 0
Регистрация: 30.09.2009
Сообщений: 14
30.09.2009, 23:01     Двунаправленный список #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;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2009, 23:01     Двунаправленный список
Посмотрите здесь:

C++ двунаправленный список
Двунаправленный список C++
C++ Двунаправленный список
Двунаправленный список C++
C++ СД Двунаправленный список
C++ Двунаправленный список!
Двунаправленный список C++
C++ двунаправленный список.
Двунаправленный список C++
C++ двунаправленный список
C++ Двунаправленный список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4838 / 3237 / 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;
}
Yandex
Объявления
01.10.2009, 10:30     Двунаправленный список
Ответ Создать тему
Опции темы

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