Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести на печать элементы матрицы, которые встречаются дважды в каждой строке и являются четными https://www.cyberforum.ru/ cpp-beginners/ thread38286.html
Помогите пожалуйста написать програму в Dev-C++ Задана квадратная матрица М*N. Вывести на печать элементы, которые встречаются дважды в каждой строке и являются четными.
C++ Где найти исходник dll
собственно сабж, нужен небольшой исходник любой dll в целях обучения, а то делаю свой dll а он работать не хочет :( ХЗ почему
C++ C++ деревья
Разработать программу, формирующую динамическую структуру данных для хранения генеалогического дерева. Каждая вершина дерева должна содержать следующую информацию: имя и год рождения.Ha С++ Помогите...
C++ Преобразование wchar_t в char Как преобразовать wchar_t в char ? Получаю wszName через MIB_IFTABLE. https://www.cyberforum.ru/ cpp-beginners/ thread38198.html
C++ (ищу) Алгоритм построения бинарного дерева поиска https://www.cyberforum.ru/ cpp-beginners/ thread38196.html
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь. Очень нужно. Желательно что-бы цифры ставились рендомом. Но, как получится. Благодарю.
C++ удаление в списочной структуре
Помогите с задачей ! Есть вот такой вот код ! Нужно сделать функцию удаления,а как не знаю! #include <iostream> #include <string.h> using namespace std; const int SIZE = 3; int KEYS_COUNT =...
Ассемблеровские вставки C++
Пользуюсь на C++ ассемблеровскими вставками, как на assembler хранить число типа double (8 байт), если регистры вмещают по 4 байта.
C++ адреса привет всем есть программа 1 /* контроль адресов */ 2 #include <stdio.h> 3 main( ) 4 { int pooh = 2, bah = 5; 5 printf(" В main( ), pooh = %d и &pooh = %u \n" , pooh, &pooh); 6... https://www.cyberforum.ru/ cpp-beginners/ thread38175.html
C++ C++ масивы https://www.cyberforum.ru/ cpp-beginners/ thread38174.html
Начал решать задачу, вот условие: Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся ровно два раза, и вывести размер полученного массива и его содержимое. ...
C++ Решение матричного уравнения, вида A*B=C Товарищи, очень нужна помощь. Приму любые советы, а желательно и решения к следующей задаче: Решить матричное уравнение A*B=C, где A,B - матрицы размера n*n , в случае обратимых матриц . В... https://www.cyberforum.ru/ cpp-beginners/ thread38173.html
692 / 383 / 51
Регистрация: 22.01.2009
Сообщений: 1,135
06.06.2009, 17:37 0

Двусвязный список структур

06.06.2009, 17:37. Просмотров 4200. Ответов 21
Метки (Все метки)

Ответ

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
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <malloc.h>
 
using namespace std;
 
struct Item
{
    char itsName[10];
    int itsPrice;
    int itsCount;
    Item* itsNext;
    Item* itsPrev;
};
 
struct List
{
    Item* itsFirst;
  Item* itsLast;
};
 
void menu();
void AddItem(List&);
void DeleteItem(List&);
void PrintList(List*);
void CreateList (List*&);
List* theList = 0;
 
int main()
 
{
List* itsFirst=0;
List* itsLast=0;
   menu();
   getche();
   return 0;
}
 
void menu()
{
    bool quit = false;
    while (true)
    {
    int choice;
    printf("\n ******* MENU *********** \n" );
    printf("(1) vvedite spisok \n" );
    printf("(2) prosmotr \n");
    printf("(3) dobavlenie \n");
    printf("(4) udalenie \n");
    printf("(5) vyhod \n" );
 
    scanf("%d",&choice);
 
    switch (choice)
    {
    case(1):
        if (!theList)
        {
            CreateList (theList);
            printf(" the List has been created succesfully... \n");
        }
        else
            printf(" the List is already created...\n" );
        break;
    case(2):
        if (theList)
            PrintList(theList);
        else
            printf(" the List is not created...\n");
        break;
    case(3):
        if (theList)
            AddItem(*theList);
        else
            printf(" the List is not created...\n");
        break;
    case 4:
        if (theList)
            DeleteItem(*theList);
        else
            printf(" the List is not created... \n");
        break;
    case(5):
        quit = true;
    }
    if (quit == true)
        break;
    }
}
 
 
void AddItem(List& theList)
{
    printf("\n *** dobavit' novuy tovar *** \n");
    printf(" vvedite nazvanie: ");
    Item* newItem = new Item;
    scanf("%s",&newItem->itsName);
    printf(" vvedite cenu: ");
    scanf("%d",&newItem->itsPrice);
    printf(" vvedite kolichestvo: ");
    scanf("%d",&newItem->itsCount);
    if (theList.itsLast)
    {
        theList.itsLast->itsNext = newItem;
        newItem->itsPrev = theList.itsLast;
    }
    else
    {
        theList.itsFirst = newItem;
        newItem->itsPrev = 0;
    }
    theList.itsLast = newItem;
    newItem->itsNext = 0;
    printf("*** item was added successfully *** \n");
}
 
 
void CreateList (List*& theList)
{
   theList = new List;
   theList->itsFirst = NULL;
   theList->itsLast = NULL;
   Item *p,*k=NULL;
 
   do
    {
    p = new Item;
  printf( "*** vvedite tovar *** \n");
  printf(" vvedite nazvanie: ");
  scanf("%s", &p->itsName);
  printf( " vvedite cenu: " );
  scanf("%d", &p->itsPrice);
  printf(" vvedite kolichestvo: ");
  scanf( "%d",&p->itsCount);
 
    if(theList->itsFirst==NULL) theList->itsFirst = p;
 
    p->itsNext = NULL;
    if(k)
     {
      p->itsPrev = k;
      k->itsNext = p;
     }
     else
      {
       p->itsPrev = NULL;
      }
 
    k = p;
 
    puts(" Zakonchit' - <esc>");
    }
 while (getch()!=27);
 
    theList->itsLast=p;
}
 
 
void PrintList(List* theList)
{
    printf("\n *** prosmotr spiska *** \n");
    Item* curItem = theList->itsFirst;
    while (curItem)
    {
       // printf("%s\n",curItem->itsName);
      //  printf("%f\n",&curItem->itsPrice);
       // printf("%d\n",&curItem->itsCount);
      //  curItem = curItem->itsNext;
     printf("\n   %s   %d   %d ",curItem->itsName,curItem->itsPrice,curItem->itsCount);
      curItem = curItem->itsNext;
    }
    printf("\n *** end *** \n" );
}
 
void DeleteItem(List& theList)
{
    Item* curItem = theList.itsFirst;
    int Pos;
    printf( " Enter the position of deleted item: \n");
    scanf("%d",&Pos);
    printf("%d",Pos);
    for (int i=0; i<Pos ; i++)
    {
        if (curItem)
            curItem = curItem->itsNext;
    }
    if (curItem && (Pos >= 0))
    {
        if (curItem->itsPrev)
        {
            curItem->itsPrev->itsNext = curItem->itsNext;
        }
        else
        {
            theList.itsFirst = curItem->itsNext;
        }
        if (curItem->itsNext)
        {
            curItem->itsNext->itsPrev = curItem->itsPrev;
        }
        else
        {
            theList.itsLast = curItem->itsPrev;
        }
        delete curItem;
        printf("Item ? ", Pos ," has been deleted successfully..." );
    }
    else
        printf("Item ? ", Pos , " not found..." );
 
}
Странно... удаление вроде работает... я немного поправил .. выводит правильно

Вернуться к обсуждению:
Двусвязный список структур
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.06.2009, 17:37
Готовые ответы и решения:

Заменить массив структур на односвязный список, и на двусвязный список
Взять текст задания и заменить массив структур на односвязный список, и на двусвязный список ...

Двусвязный список из структур
Ребят, помогите, а то не могу пример откопилировать... typedef struct tag_lib { ...

Переделать двусвязный список в двусвязный кольцевой
Здравствуйте, у меня єсть двусвязный список однако он не кольцевой! как это запрограммировать? и...

Сформировать список из 10 работников, используя динамическую структуру данных двусвязный список
спасайте Сформировать список из 10 работников, используя динамическую структуру данных...

21
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.