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

Реализация дека через список - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ хеш-таблица http://www.cyberforum.ru/cpp-beginners/thread185577.html
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды) typedef struct spis { int val; spis *next; }
C++ Построчное чтение из файла такая проблема есть фаил в нем записана информация: 10 Петров А.Л. Сон 1991 4 51 Сидоров В.О. Луна 1970 5 ....... мне нужно считать первую строчку с пробелами передать ее в функцию потом считать вторую так же ..ну и продолжать до конца файла. как это сделать ? Добавлено через 5 минут Попробовал сделать так: http://www.cyberforum.ru/cpp-beginners/thread185571.html
C++ Как в С сделать проверку на вхождение в диапазон?
Добрый вечер! Появился вопросик. Как в С сделать проверку на вхождение в диапазон. ну например входит ли символ из чаровского массива в диапазон от '0' до '9'. или же от А до Z
C++ Функция пользователя
Ребят помогите с задачей плиз!! Функция выделяет с заданого рядка подрядок заданной длины, начиная с заданой позиции. Помогите написать прогу !!
C++ Поменять местами серию с минимальной длиной с последней серией в массиве http://www.cyberforum.ru/cpp-beginners/thread185553.html
Задан целочисленный массив размера N. Поменять местами серию с минимальной длиной с последней серией в массиве. Если минимальных серий несколько, то только первую из них. (прога не закончена.сам закончу потом) не выводит последнюю серию элементов #include <iostream>
C++ Волновой алгоритм, неправильная работа при втором запуске Вероятно многие из вас видели видео по волновому алгоритму. Так вот, я завёл этот код в функцию, и у меня появилась такая проблема, что если эту функцию вызвать второй раз, то линия рисуется совсем не так как хотелось бы... вот сама функция: bool CGame::addWaypoint(int x1, int y1, int x2, int y2) { wp = 1; if(map == WALL || map == WALL) { подробнее

Показать сообщение отдельно
Artishok
ЧакЭ одобряЭ
 Аватар для Artishok
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
03.11.2010, 01:16     Реализация дека через список
надо реализовать дек через список.очевидно что список должен быть двунаправленным

а)как проверить является ли пустой голова/хвост?
делал так
C++
1
2
3
4
 
list *head;
......
if (head==null)
ругается на null

б)добавлять элементы надо так?
в голову
C++
1
2
3
4
5
list *spis=new list;
        spis->next=head;
        spis->prev=null;
        spis->val=x;
        head=spis;
C++
1
2
3
4
spis->next=null; 
    spis->val=x;
        spis->prev=ends; 
    ends=spis;
в)как извлекать(т.е. вывести и удалить)?

C++
1
2
3
4
5
while(ele->prev!=null)
    {
        cout<<ele->val<<" ";
        ele=ele->prev;
    }
так они просто выведутся(с конца) но в деке со[ранятся?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru