Форум программистов, компьютерный форум 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
06.11.2010, 15:27  [ТС]     Реализация дека через список
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <iostream.h>
 
//äåê ðåГ*ëèçîâûâГ*ГҐГІГ±Гї Гў Г¤Г*Г*Г*îì ñëó÷Г*ГҐ ÷åðåç äâóГ*Г*ГЇГ°Г*âëåГ*Г*ûé ñïèñîê
 
typedef struct deque
{
    int val;
    deque *prev;
    deque *next;
};
 
deque *head=0,*tail=0;
 
void insertnach(int x)
{ 
  deque *tmp=new deque;
  tmp->val=x;
  if (head==0)
  {
    head=tmp;
    tail=tmp;
  }
  else
  {
    head->prev=tmp;//ýëåìåГ*ГІ ïåðåä ãîëîâîé Г*îâûé
    tmp->next=head;//ýëåìåГ*ГІ Г*îâûé èäåò ïåðåä Г±ГІГ*ðûì
    head=tmp;//Г*îâГ*Гї ãîëîâГ* Г*îâûé ýëåìåГ*ГІ
  }
}
 
void insertlast(int x)
{
    deque *tmp=new deque;//ñîçäГ*ГҐГ¬ ýëåìåГ*ГІ
    tmp->val=x;
    if (head==0)//åñëè ïóñòîé äåê
    {
        head=tmp;
        tail=tmp;
        
    }
    else
    {
        tail->next=tmp;//
        tmp->prev=tail;
        tail=tmp;
    }
}
 
void showfront()
{
    deque *el;
    el=head;
    while(el!=0)
    {
        cout<<el->val<<" ";
        el=el->next;
    }
}
 
void showback()
{
    deque *el;
    el=tail;
    while(el!=0)
    {
        cout<<el->val<<endl;
        el=el->prev;
    }
}
    
    
int main()
{
    for(int i=0;i<10;i++)
    insertnach(i);
    showfront();
}
тут не работает showback и криво insertnach
 
Текущее время: 20:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru