Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
11 / 11 / 12
Регистрация: 06.05.2015
Сообщений: 421
1

Переделать программу работы с базой заказчиков с помощью двусвязного списка

27.11.2015, 16:55. Показов 391. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача сделана при помощи структур...
Необходимо реализовать её при помощи Двусвязного списка на конец...
Помогите пожалуйста, отблагодарю

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
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
 
struct reklama     //Создаем структуру!
{
    char zakazchik[15];       //здесь будет храниться имя владельца
    int nomzakaz;
    char nazvrolika[15];
    char izgotovitel[15];
    int days;
    int manth;
    int god;
    long int price;       //цена
}zakaz[10];
 
int size=0;
 
int menu(void)  //Функция вывода меню
{
 int nom;
 printf("1 > Добавить трансляцию");
 printf("\n2 > Вывод трансляций");
 printf("\n3 > Изменить стоимость заказа  для заданного заказчика");
 printf("\n4 > Вывести все сведения о рекламных роликах заданного заказчика");
 printf("\n5 > Удалить  все записи с  датой трансляции ранее заданной");
 
 printf("\n\n9 > Выход из программы...");
 printf("\n\n>>>");
 scanf("%d",&nom); //Запрос на ввод действия
 return nom;  //Передаем введенный номер
}
 
 
void add()
{
system("cls");
printf ("*******Добавление записи №%d*******", size+1);
printf ("\nВведите имя заказчика: ");
scanf ("%s", &zakaz[size].zakazchik);
printf ("Введите номер заказа: ");
scanf ("%d", &zakaz[size].nomzakaz);
printf ("Введите название рекламного ролика: ");
scanf ("%s", &zakaz[size].nazvrolika);
printf ("Введите изготовителя рекламного ролика: ");
scanf ("%s", &zakaz[size].izgotovitel);
printf ("Введите дату трансляции в формате дд/мм/гггг: ");
scanf ("%d%d%d", &zakaz[size].days, &zakaz[size].manth, &zakaz[size].god );
printf ("Введите цену: ");
scanf ("%ld", &zakaz[size].price);
size++;
}
 
void pokaz()
{
      system("cls");
      if (size > 0) {
printf ("--------------------------------------------------------------------------------");
printf ("|№о|    Заказчик   |№Заказ|  Назв. Ролика |  Изготовитель |    Дата  |   Цена  |");
printf ("--------------------------------------------------------------------------------");
for (int i=0; i<size; i++)
{
printf ("|%2d", i+1);
printf ("|%-15s", &zakaz[i].zakazchik);
printf ("|%6d", zakaz[i].nomzakaz);
printf ("|%15s", &zakaz[i].nazvrolika);
printf ("|%15s", &zakaz[i].izgotovitel);
printf ("|%2d.%2d.%4d", zakaz[i].days, zakaz[i].manth, zakaz[i].god);
printf ("|%8ld$|", zakaz[i].price);
}
printf ("--------------------------------------------------------------------------------");
}
else {printf ("У вас нет ни одного заказа...");
    printf ("\nДля продолжение нажмите любую клавишу...");}
}
 
void izmen()
{
    system("cls");
    if (size > 0) {
    pokaz();
    printf ("\nВведите номер заказчика, у которого требуется изменить цену: ");
    int i,v;
    cin >> i;
    printf ("\nВы уверены, что хотетите изменить цену для %s?", &zakaz[i-1].zakazchik);
    printf ("\n1 <- Уверен");
    printf ("\n2 <- Отмена\n");
    cin >> v;
    if (v==1)
    {
       printf ("\nВведите новую цену: ");
       scanf ("%ld", &zakaz[i-1].price);
       printf ("\nЦена успешно отредактирована!");
    }}
    else printf ("У вас нет ни одного заказа...");
    printf ("\nДля продолжение нажмите любую клавишу...");
    getch();
}
 
void info()
{
   system("cls");
   if (size > 0) {
   pokaz();
   char zakazchik1[15];
   printf ("\nВведите фамилию заказчика, о котором хотите узнать: ");
   scanf ("%s", &zakazchik1);
   int k=0,t=0;
   for (int i=0; i<size; i++) if (! strcmp(zakazchik1, zakaz[i].zakazchik)) t++; //проверка, есть ли одинаковые строки
   if (t>0) {
   printf ("--------------------------------------------------------------------------------");
   printf ("|№о|    Заказчик   |№Заказ|  Назв. Ролика |  Изготовитель |    Дата  |   Цена  |");
   printf ("--------------------------------------------------------------------------------");
   }
   for (int i=0; i<size; i++)
   {
   if (! strcmp(zakazchik1, zakaz[i].zakazchik))
   {
       k++;
       printf ("|%2d", k);
       printf ("|%-15s", &zakaz[i].zakazchik);
       printf ("|%6d", zakaz[i].nomzakaz);
       printf ("|%15s", &zakaz[i].nazvrolika);
       printf ("|%15s", &zakaz[i].izgotovitel);
       printf ("|%2d.%2d.%4d", zakaz[i].days, zakaz[i].manth, zakaz[i].god);
       printf ("|%8ld$|", zakaz[i].price);
   }
   }
   if (t>0) printf ("--------------------------------------------------------------------------------");
   if (k==0) printf ("Нет элементов по данному заказчику...");
   }
   else printf ("У вас нет ни одного заказа...");
   printf ("\nДля продолжение нажмите любую клавишу...");
   getch();
}
 
void udaldt()
{
      system("cls");
      if (size > 0) {
      pokaz();
      int days2, manth2, god2, ud,k=0;
      printf ("Введите дату трансляции до которой будут удалятся записи: ");
      cin >> days2 >> manth2 >> god2;
      for (int i=0; i<size; i++)
      {
          ud=1;
          if (god2>zakaz[i].god) ud=0;
          if (god2==zakaz[i].god)
          {
              if (manth2>zakaz[i].manth) ud=0;
              if (manth2==zakaz[i].manth)
              {
                  if (days2>zakaz[i].days) ud=0;
              }
          }
          if (ud==0) //если год меньше
          {
              i--;
              size--;
              k++;
              for (int j=0; j<size; j++)
              {
              if (j>=i) { //сдвигаем на 1 позицию
               strcpy(zakaz[j].zakazchik,zakaz[j+1].zakazchik);
               zakaz[j].nomzakaz=zakaz[j+1].nomzakaz;
               strcpy(zakaz[j].nazvrolika,zakaz[j+1].nazvrolika);
               strcpy(zakaz[j].izgotovitel,zakaz[j+1].izgotovitel);
               zakaz[j].days=zakaz[j+1].days;
               zakaz[j].manth=zakaz[j+1].manth;
               zakaz[j].god=zakaz[j+1].god;
               zakaz[j].price=zakaz[j+1].price;
              }
 
          }
      }
      }
 
      if (k==0) printf ("У вас нет заказов, с датой ранее заданной!");
      else printf ("Было удалено %d заказов.", k);
      }
      else printf ("У вас нет ни одного заказа...");
      printf ("\nДля продолжение нажмите любую клавишу...");
 
      getch();
}
 
int main()
{
    int r,n(0);
    setlocale (LC_ALL, "rus");
 
 
 while (1)
 {
   system("cls"); //Чистим экран
   r=menu();
   switch(r) //Выбор нужной функции
   {
    case 1:add();break; //Ввод
    case 2:pokaz(); getch(); break;
    case 3:izmen();break;
    case 4:info();break;
    case 5:udaldt();break;
    case 9:return 0; //Выход из программы
   }
  }
 
 
return 0;
}
Добавлено через 5 часов 7 минут
хелп....

Добавлено через 2 часа 28 минут
хелп...

Добавлено через 17 часов 41 минуту
Помогите
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.11.2015, 16:55
Ответы с готовыми решениями:

Переделать программу с использованием двусвязного списка (вместо односвязного)
Есть программа, которая содержит некоторые подпрограммы для работы с односвязным списком. Как...

Сортировку односвязного списка переделать для двусвязного
Здравствуйте! Есть проблема в реализации сортировки под двусвязный список. Есть рабочая...

Алгоритм нисходящей сортировки слиянием. Переделать для двусвязного списка (LinkedList)
Есть проблема с переписыванием алгоритма для двусвязного списка LinkedList, как это можно...

Переделать программу работы с массивом для работы с вектором
помогите переделать эту программу!!...при одном условии....вот что находится между int main() и...

5
Заблокирован
27.11.2015, 16:59 2
вот тебе пример двух.... списка

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
#include <stdio.h>
#include <conio.h>
 
 
 
class Node
 
{
    int a;
    Node *l;
    Node *r;
 
public:
 
    Node(int x,Node *lp,Node *rp) : a(x),l(lp),r(rp) {}
    ~Node() {}
    void Insert(int x,Node **head,Node **term)
    {
        if (x>a)
        {
            if (!r) *term = r = new Node(x,this,NULL);
            else r -> Insert(x,head,term);
        }
        else 
        {
            if (!l) *head = l = new Node(x,NULL,this);
            else 
            {
                Node *k = new Node(x,l,this);
                l -> r = k;
                l = k;
            }
        }
    }
    void Show_1() const
    {
        printf("%d ",a);
        if (r) r -> Show_1();
    }
    void Show_2() const
    {
        printf("%d ",a);
        if (l) l -> Show_2();
    }
};
 
class Creator
 
{
    Node *head,*term;
 
public:
 
    Creator() : head(NULL),term(NULL) {}
    ~Creator() {delete head;}
    void Insert(int x)
    {
        if (!head) head = term = new Node(x,NULL,NULL);
        else head->Insert(x,&head,&term);
    }
    void Show_1() const {if (head) head->Show_1();}
    void Show_2() const {if (term) term->Show_2();}
};
 
 
int main()
 
{
    Creator *pC = new Creator;
 
    int x;
 
    for (int i=0;i<5;i++)
    {
        printf("\nx = ");
        scanf("%d",&x);
        pC->Insert(x);
    }
 
    pC->Show_1();
    printf("\n\n");
    pC->Show_2();
 
    delete pC;
    
    getch();
    return 0;
    
}
1
11 / 11 / 12
Регистрация: 06.05.2015
Сообщений: 421
27.11.2015, 17:22  [ТС] 3
А можно без классов?
И что бы хотя бы x, y вводились...
0
Заблокирован
27.11.2015, 17:29 4
Цитата Сообщение от Rider98 Посмотреть сообщение
А можно без классов?
замени слово класс на структуру и все. в этом примере идет сортировка элементов при вставке.
0
11 / 11 / 12
Регистрация: 06.05.2015
Сообщений: 421
27.11.2015, 18:04  [ТС] 5
Цитата Сообщение от RAFA91 Посмотреть сообщение
замени слово класс на структуру и все. в этом примере идет сортировка элементов при вставке.
тут как-то ооочень сложно...
есть пример попроще?
0
Заблокирован
27.11.2015, 19:54 6
вот тебе в чистом виде структуры

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
#include <iostream>
using namespace std;
 
struct Node
{
    int a;
    Node *l;
    Node *r;
};
 
 Node *head = NULL,*term = NULL;
 
 void Insert(int x, Node *p)
 {
    if (x>(p->a))
        {
            if (!p->r) 
            {
                Node *k = new Node;
                term = p->r = k;
                k->a = x;
                k->l=p;
                k->r=NULL;
            }
            else Insert(x,p->r);
        }
        else
        {
            if (!p->l) 
            {
                Node *k = new Node;
                head = p->l = k;
                k->a = x;
                k->l=NULL;
                k->r=p;
            }
            else
            {
                Node *k = new Node;
                k->a = x;
                k->l=p->l;
                k->r=p;
                p->l->r=k;
                p->l=k;
            }
            
        }
 }
 
 void Insert(int x)
 {
        if (!head) 
        {
            Node *p = new Node;;
            head = term = p;
            p->a = x;
            p->l=NULL;
            p->r=NULL;
            
        }
        else Insert(x,head);
 }
 
  void Show_1(Node *p)
    {
        printf("%d ",p->a);
        if (p->r) Show_1(p->r);
    }
    void Show_2(Node *p)
    {
        printf("%d ",p->a);
        if (p->l) Show_2(p->l);
    }
 
 void Show_1() 
    {
        if (head) Show_1(head);
    }
     void Show_2() 
    {
        if (term) Show_2(term);
    }
 
int main() 
{
    int x;
 
    for (int i=0;i<5;i++) Insert(i);
    Show_1();
    printf("\n\n");
    Show_2();
    return 0;
}
http://ideone.com/cMyqxS

Добавлено через 1 час 35 минут
если не хочешь сортировать при вставке то вот

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
#include <iostream>
using namespace std;
 
struct Node
{
    int a;
    Node *l;
    Node *r;
};
 
 Node *head = NULL,*term = NULL;
 
 void Insert(int x, Node *p)
 {
    
            if (!p->r) 
            {
                Node *k = new Node;
                term = p->r = k;
                k->a = x;
                k->l=p;
                k->r=NULL;
            }
            else Insert(x,p->r);
}
 
 void Insert(int x)
 {
        if (!head) 
        {
            Node *p = new Node;;
            head = term = p;
            p->a = x;
            p->l=NULL;
            p->r=NULL;
            
        }
        else Insert(x,head);
 }
 
  void Show_1(Node *p)
    {
        printf("%d ",p->a);
        if (p->r) Show_1(p->r);
    }
    void Show_2(Node *p)
    {
        printf("%d ",p->a);
        if (p->l) Show_2(p->l);
    }
 
 void Show_1() 
    {
        if (head) Show_1(head);
    }
     void Show_2() 
    {
        if (term) Show_2(term);
    }
 
int main() 
{
    int x;
 
    for (int i=0;i<5;i++) Insert(i);
    Show_1();
    printf("\n\n");
    Show_2();
    return 0;
}
0
27.11.2015, 19:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.11.2015, 19:54
Помогаю со студенческими работами здесь

Сделать графическую программу работы с базой данных
Привет. Как сделать такую программу как на картинке. Может у каго-нибудь есть код похожей...

Переделать программу с помощью функций
#include &lt;iostream&gt; #include&lt;fstream&gt; using namespace std; int main() { ifstream f1;...

Переделать программу с помощью классов
Написал программу, но ее нужно сделать с помощью классов, помогите пожалуйста. class Program...

Переделать программу с помощью div, mod
Вычислите A1+A3+A5+...+A2N-1. Помогите переделать строку &quot;if odd(i) then s:=s+a;&quot;(odd - проверяет...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru