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

Список - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Склеивание двух vector'ов http://www.cyberforum.ru/cpp-beginners/thread171836.html
Имеется два экземпляра класса std::vector. Я хочу один вектор прицепить к другому. Т..е на входе имеем вектора {1,2,3} и {4,5,6}, а хочется получить вектор {1,2,3,4,5,6}. Сейчас я обхожу поэлементно второй вектор и добавляю к первому, но это велосипед. Можно ли это сделать по-человечески?
C++ Вычислить произведение последних 3-х чисел не кратных 5 в диапазоне от 20 до 50 Всем привет! Мне дана задача, но я незнаю как в С++ обозначать диапазоны и через какой цикл писать. У меня 2 варианта, но я склоняюсь ко 2 варианту. Вычислить произведение последних 3-х чисел не кратных 5 в диапазоне от 20 до 50. Вариант 1 #include "stdafx.h" #include <iostream> using namespace int _tmain(int argc, _TCHAR* argv) http://www.cyberforum.ru/cpp-beginners/thread171835.html
C++ Программа для отыскания заданного количества пар дружественных чисел
Два числа называют дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. Например, 220 и 284 есть дружественные числа, так как делителями первого являются числа 1 2 4 5 10 11 20 22 44 55 110, сумма которых равно 284, а делителями второго - числа 1 2 4 71 142, которые в сумме дают 220. Напишите программу для отыскания заданного количества пар...
C++ курсовое проектирование на с++
21. В цехе находятся 8 станков. Каждый станок имеет свое время обработки заготовки и свое количество материала в кг., уходящего в отходы. Каждая заготовка также имеет свои коэффициенты , влияющие на время обработки и на количество отходов. Параметры заготовок, поступающих в цех задаются в процессе работы. Отображать заготовки, находящиеся в очереди, время, оставшееся до окончания обработки для...
C++ Расположение конкретной точки на площине http://www.cyberforum.ru/cpp-beginners/thread171803.html
Помогите! Нужно написать программу С++. нужно ввести х, у і тогда программа должна если точка принадлежит кругу с радиусом 2 и центром в точке (0,0) вивести на екран true.и если наоборот то false. надеюсь понятно... #include<iostream> #include<cmath> using namespace std; int main() {double x,y; cout<<"Vvedit x"<<endl; cin>>x; cout<<"Vvedit y"<<endl; cin>>y;
C++ Определить количество отрицательных элементов в тех строках матрицы, которые содержат хотя бы один нулевой элемент по программе:дана целочисленная квадратная матрица.Определить количество отрицательных элементов в тех строках ,которые содержат хотя бы один нулевой элемент. подробнее

Показать сообщение отдельно
Demonhunterus
1 / 1 / 0
Регистрация: 20.09.2010
Сообщений: 36
16.10.2010, 22:11  [ТС]     Список
Нашел код+подогнал под свое задание
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
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <cstring>
 
using namespace std;
 
struct base {
  char fio [30]; // ФИО сотрудника
  char bolezn [50]; // Название болезни
  int dlit;         // Длительность болезни
  base *prev;       // Указатель на предыдущую запись
  base *next;       // Указатель на следующую запись
};
 
base *first = NULL; // Указатель на начало списка
base *last = NULL;  // Указатель на конец списка
 
 
int List (void);   
 
void AddItem (void)
{
  base *db;
 
  // создаем новую структуру
  db = new base;
  // заполняем её
  cout << "Введите фамилию сотрудника: ";
  cin >> db->fio;
  cout << "Введите название болезни: ";
  cin >> db->bolezn;
  cout << "Введите длительность болезни: ";
  cin >> db->dlit;
  // добавляем в список
  if (last != NULL) // если список уже существует
  {
    db->prev = last;
    db->next = NULL;
    last->next = db;
    last = db;
  }
  else              // если список ещё не создан
  {
    db->prev = NULL;
    db->next = NULL;
    first = db;
    last = db;
  };
}
 
 
void DeleteItem (void)
{
  // выводим список всех структур
  int i = List ();
  int num;
 
  cout << "Введите номер удаляемой записи ";
  cin >> num;
  if (num < 1 || num > i) return;
 
  base *db = first;
  // находим указатель на удаляемую структуру
  for (i = 1; i < num; i++)
  {
    db = db->next;
  }
  // удаляем её
  if (db)
  {
    if (db->prev) db->prev->next = db->next;
    if (db->next) db->next->prev = db->prev;
    if (db == first) first = first->next;
    if (db == last) last = last->prev;
    delete db;
  };
}
 
 
void Input (void)
{
  bool enough = false;
 
  do
  {
    AddItem (); // заполняем очередную структуру
    cout << "Продолжить ввод информации? (y/n)" << endl;
    if (getch () == 'n') enough = true;
  }
  while (!enough);
}
 
 
void Find (void)
{
  base *db = first;
  char name[20]=" ";
  int i=0;
  cout<<"Введите название болезни :";
  cin>>name;
  cout << "Результаты поиска:" << endl;
  while (db)
  {
    if (!strcmp(db->bolezn,name)) // проверяем запись
    {
        cout << db->fio << " "
            << db->bolezn << " "
            << db->dlit << endl;
        i++;
    }
    db = db->next; // переходим к следующей записи
  }
  if (i==0)cout<<"Поиск не дал результата";
}
 
 
int List (void)
{
  base *db = first;
  int i = 0;
 
  cout << endl << "В списке содержатся:" << endl;
  while (db)
  {
    i++;
    cout << i << ". " << db->fio << " " << db->bolezn << " " << db->dlit << endl;
    db = db->next;
  }
  return i;
}
 
 
int Menu (void)
{
  char ch = 0;
 
  // Выводим список возможных вариантов выбора
  cout << "Ваш выбор:" << endl;
  cout << "1. Сформировать список" << endl;
  cout << "2. Печать списка" << endl;
  cout << "3. Добавить в список" << endl;
  cout << "4. Удалить из списка" << endl;
  cout << "5. Поиск в списке" << endl;
  cout << "6. Выход" << endl;
 
  // ожидаем нажатия правильной клавиши
  while (ch < '1' || ch > '6')
  {
    ch = getch ();
  }
 
  // осуществляем выбор согласно набраной клавише
  switch (ch)
  {
    case '1': Input (); break;
    case '2': List (); break;
    case '3': AddItem (); break;
    case '4': DeleteItem (); break;
    case '5': Find (); break;
    case '6': return 0;
  };
  return 1;
}
 
int main (void)
{
    while (Menu ()); // цикл,пока пользователь не выбрал Выход
    return 0;
}
Помогите переделать прогу под односвязный список(в этом варианте - двухсвязный и как его перечикать в односвязный - понятия не имею).Нашел такие вот примеры,но не могу ни один из них толком тут задействовать.

1)Список циклический,никогда не бывает пустым:
C++
1
2
3
4
5
6
7
первая вставка: head->next = head;
вставка t после x: t->next=x->next; x->next=t;
удаление после x: x->next=x->next->next
цикл обхода: t=head;
                   do {... t=t>next;}
                   while (t!=head);
проверка на наличие лишь одного элемента: if (head->next==head)
2)Ведущий указатель,null-указатель завершающего узла
C++
1
2
3
4
5
6
инициализация: head=0;
вставка t после x: if (x==0) {head=t; head->next=0;}
                           else {t->next=x->next;x->next=t;}
Удаление после x: t=x->next; x->next=t->next;
цикл обхода: for (t=head;t!=0;t=t->next)
Проверка на пустоту: if (head=0)
3)Фиктивный ведущий узел,null-указатель завершающего узла
C++
1
2
3
4
5
6
инициализация: head=new node;
                       head->next=0;
вставка t после x: t->next=x->next;x->next=t;
удаление после x: t=x->next;x->next=t->next
цикл обхода: for(t=head->next;t!=0;t=t->next)
проверка на пустоту: if(head->next=0)
Гуру форума,ну помогите же простому смертному
 
Текущее время: 02:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru