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

Списки С++ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Одномерный массив. Работа с элементами этого массива. http://www.cyberforum.ru/cpp-beginners/thread371768.html
Задание прилагается во вложенном файле.
C++ Вопрос по Классам... #include <iostream> using std::cout; using std::endl; class GradeBook { public: void displayMessage() http://www.cyberforum.ru/cpp-beginners/thread371765.html
case и русские буквы. C++
Здравствуйте, для перевода в кириллицу я использовал SetConsoleOutputCP(1251); SetConsoleCP(1251); При их использовании появляются иероглифы, но программа работает, как сделать чтобы отображались русские знаки? #include <iostream> #include <windows.H> using namespace std; int main()
C++ Основы программирования язык С
Здравствуйте, у меня такая проблема, необходимо писать программы в turbo c запускаю через code:blocks и пишу код, но при попытке проверить выдаёт ошибку что не может найти папку "unable to create output file 'C:\TCPRG\DIMA.obj'. Подскажите пожалуйста как поступить?
C++ класс произведенный от другого private http://www.cyberforum.ru/cpp-beginners/thread371752.html
Здравствуйте для чего можно использовать класс объявленный как private хотя он произведен от него ???? #include<iostream> using namespace std; class Number { public: };
C++ Матрица Добрый день, ув. форумчане! предлагаю испробовать свои силы на данной задаче))))) заранее благодарен!. Номер 1. Коэффициенты системы линейных уравнений заданы в виде прямоугольной матрицы. С помощью допустимых преобразований привести систему к треугольному виду. Найти количество строк, среднее арифметическое элементов которых меньше заданной величины. Номер 2. подробнее

Показать сообщение отдельно
xAtom
 Аватар для xAtom
910 / 735 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
24.10.2011, 21:38     Списки С++
Кристо, вот накидал односвязной список.
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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
#include <iostream>
using namespace std;
 
class xlist {
public:
  int   inf;
  xlist* next;
  xlist(void) : next(NULL){}
  xlist(int inf) {
     this->inf = inf;
  }
};
xlist*  add_back(xlist* lst, int inf);
xlist*  add_front(xlist* lst, int inf);
xlist*  move(xlist* iter, xlist* lst);
xlist*  insert(xlist* iter, int inf, xlist** lst);
xlist*  erase(xlist* iter, xlist** lst);
void   clear(xlist*  lst);
 
 
int  main(void) {
  xlist*  lst  = NULL;
  xlist*  iter = NULL;
 
  // для примера заполнить список числами
  for(int i = -10; i <= 10; i++) 
      lst = add_back(lst, i);
  
  // удалить чётные элементы
  while((iter = move(iter, lst)) != NULL) {
       if(! (iter->inf % 2)) 
             iter = erase(iter, &lst);
  }
 
  // продублировать все отрицательные значения
  while((iter = move(iter, lst)) != NULL) {
       if(iter->inf < 0) 
             iter = insert(iter, iter->inf, &lst);
  }
 
  iter = NULL;
  while((iter = move(iter, lst)) != NULL) // выводим список в консоль
         cout << iter->inf << ", ";
  cout.put('\n');
 
  clear(lst);  // удаляем список
  cin.get();
  return 0;
}
 
 
// добавление нового элемента в конец списка
xlist*  add_back(xlist* lst, int inf) {
   xlist*  lpt = new xlist(inf);
   if(! lst) {
        lst = lpt;
        lst->next = lst;
   } else {
        lpt->next = lst->next;
        lst = lst->next = lpt;
   }
   return lst;
}
 
// добавление нового элемента в голову списка
xlist*  add_front(xlist* lst, int inf) {
   xlist*  lpt = new xlist(inf);
   if(! lst) {
        lst = lpt;
        lst->next = lst;
    } else {
        lpt->next = lst->next;
        lst->next = lpt;
    }
    return lst;
}
 
// передвижение по списку вправо
xlist*  move(xlist* iter, xlist* lst) {
    if(iter == NULL)
         return lst->next;
    if(iter == lst)
         return NULL;
    return iter->next;
}
 
// вставка нового элемента по текущему итератору
xlist*  insert(xlist* iter, int inf, xlist** lst) {
    if(iter == *lst) {
         *lst = add_back(*lst, inf);
           return iter->next;
     }
     xlist*  lpt = new xlist(inf);
     lpt->next  = iter->next;
     iter->next = lpt;
     return iter->next;
}
 
// удаления элемента из списка по текущему итератору
xlist* erase(xlist* iter, xlist** lst) {
   xlist* tmp, *pos;
   for(pos = (*lst)->next; pos->next != iter; pos = pos->next);
 
   if(iter == *lst) {
          tmp  = iter;
          pos->next = tmp->next;
         *lst = (*lst)->next = pos;
           delete tmp;
           tmp = NULL;
           return *lst;
    }
    tmp = iter;
    pos->next = tmp->next;
    delete tmp;
    tmp = NULL;
    return pos->next;
}
 
// удаление всего списка
void  clear(xlist*  lst) {
  xlist* tmp;
  while(1) {
        if(lst == lst->next) {
              delete lst;
              lst = NULL;
              return;
         }
         tmp = lst->next;
         lst->next = tmp->next;
         delete tmp;
         tmp = NULL;
    }
}
 
Текущее время: 15:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru