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

Как создать двусвязный список? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Наследование и полиморфизм.Виртуальные функции http://www.cyberforum.ru/cpp-beginners/thread299325.html
Помогите пожалуйста программу написать. Я новичок и еще не во всем разобрался!!! Задание: Заданы названия базовых и производных классов. Необходимо разработать поля и методы, наследуемые из...
C++ Обработка исключений Помогите написать программу пожалуйста!!!! Я незнаю как правильно написать!!! Задание: Для каждого варианта необходимо создать три массива a, b и с размерами соответственно n1, n2, и n3... http://www.cyberforum.ru/cpp-beginners/thread299323.html
Обратная польская запись C++
программа "Стековая машина", она работает только с бинарными операциями,нужно чтобы работала еще с унарными операциями(синус,косинус итд) Еще: в программе можно вводить только по одному латинскому...
C++ Выделение динамической памяти указателю в локальной функции
Собственно, я не до конца понимаю, что происходит, поэтому прошу если кто может как можно доходчивее пояснить. Упрощенная версия кода приблизительно такая: void Initialize(char * cptr) { cptr...
C++ Вычисление кол-ва предложений в строке http://www.cyberforum.ru/cpp-beginners/thread299295.html
Подскажие пожалуйста как написать программу,которая подсчитывает количество предложений в строке. Считать разделителем и точку и пробел. Организовать вычисления в отдельном потоке. Заранее спасибо...
C++ Очень срочно , через 2 дня сдача) (композиция, наследование) Разработать и реализовать диаграмму классов для описанных объектов предметной об-ласти, используя механизмы наследования и/или композиции. Проверить ее на тестовом примере, с демонстрацией всех... подробнее

Показать сообщение отдельно
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824

Как создать двусвязный список? - C++

19.05.2011, 03:11. Просмотров 2088. Ответов 16
Метки (Все метки)

Собственно... не шарю, как сделать двусвязный! односвязный вроде как получается. Двусвязный как-то и не очень
Конструктор:
C++
1
2
3
4
5
    list() {
        head = NULL;
        count = 0;
        go_first();
    }
Метод класса:
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
void list::insert() {
    nodes* new_node = new nodes;
    char space[2] = " "; 
 
    el.InElement();
 
    strcpy(new_node->data, el.artist); strcat(new_node->data, space);
    strcat(new_node->data, el.name); strcat(new_node->data, space);
    strcat(new_node->data, el.year); strcat(new_node->data, space);
    strcat(new_node->data, el.price); strcat(new_node->data, space);
 
    if(position != NULL) {
        if(count == 1) 
            positionPrev = head;
        new_node->next = position->next;
        position->next = new_node;
        new_node->prev = position->prev;
        go_next();
    } else {
        position = head = new_node;
        positionPrev = position->prev;
        
    }
 
    count++;
}
что не так? делаю?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru