Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
externo
1 / 1 / 1
Регистрация: 05.09.2015
Сообщений: 59
#1

Связные списки - C++

28.10.2015, 02:01. Просмотров 358. Ответов 1
Метки нет (Все метки)

12. Использовать (линейные) однонаправленные списки без заглавной звена (рис. А) или с заглавной звеном (рис. Б) при последующем их описании

Параметр L обозначает список, а параметры Е, Е1 - данные типа ТО, к которым можно применять операции присваивания и проверки на равенство. {ТО = char *}
Определить функцию, которая:
а) проверяет на равенство списки L1 и L2;
б) определяет, входит список L1 в список L2;
в) проверяет, является ли в списке L1 (L2) хотя бы два одинаковых элемента;
г) переносит в конец непустого списка L1 (L2) его первый элемент;
д) выводит результат в отдельный файл.
http://www.cyberforum.ru/cpp-beginners/thread647404.html
0
Миниатюры
Связные списки  
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2015, 02:01
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Связные списки (C++):

Связные списки.
Всем привет ребят можете привести пример двусвязносго списка.

связные списки
12. Використовувати (лінійні) односпрямовані списки без заголовної ланки (мал....

Связные списки
Помогите пожалуйста осуществить в программе вот такие вот действия: 1)...

Связные списки
Друзья, помогите исправить код!!! Программа описывет таблицу о...

Связные списки
Я практически полный нуб в С++. Вот такая задача: В столовой предлагаются N...

1
externo
1 / 1 / 1
Регистрация: 05.09.2015
Сообщений: 59
23.11.2015, 23:42  [ТС] #2
Лучший ответ Сообщение было отмечено externo как решение

Решение

Вариант 12
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
#include <iostream>
#include <fstream>
using namespace std;
struct A
{
 int key;
};
struct List
{
 A a;
 List* next;
 
};
void Print(List *b)
{
 List *print = b;
 while (print)
 {
 cout << print->a.key << " -> ";
 print = print -> next;
 }
 cout << endl;
}
void Init(List **begin)
{
 *begin = new List;
 
 A a[5]={43,45,67,90,545};
 
 (*begin)->a.key = 20;
 (*begin)->next = NULL;
 
 List* end = *begin;
 
 for (int i=0;i<5;i++)
 {
 end->next = new List;
 end = end -> next;
 end->a = a[i];
 end->next = NULL;
 }
}
void Insert(List **begin, const A &a)
{
 List *ins = new List;
 ins->a = a;
 if(*begin == NULL)
 {
 ins -> next = NULL;
 *begin = ins;
 return;
 }
 List *t = *begin;
 if(t->a.key > ins->a.key)
 {
 ins->next = t;
 *begin = ins;
 return;
 }
 
 List *t1 = t->next;
 
 while(t1)
 {
 t=t1;
 t1=t1->next;
 }
 t->next = ins;
 ins->next = NULL;
}
void Change(List **L)
{
 List* buff = *L;
 List* buff2= *L;
 buff=buff->next;
 *L=buff;
 while (buff->next)
 { buff = buff->next; }
 buff->next = buff2;
 buff2->next = NULL;
}
bool EQ(List *L1, List *L2)
{
    List* h1 = L1;
    List* h2 = L2;
    bool f = true;
 while(f && h1 && h2) {
 if (h1->a.key != h2->a.key) f=false;
 if (h1->next==NULL&&h2->next!=NULL) f=false;
 if (h2->next==NULL&&h1->next!=NULL) f=false;
 h1=h1->next; h2=h2->next;
  } return f;
}
void File(List *b)
{
    ofstream k("1.txt");
 List *print = b;
 while (print)
 {
 k << print->a.key << " -> ";
 print = print -> next;
 }
    k.close();
}
bool Ed(List *L)
{
    List* h2 = L;
    bool f = false;
    while (h2)
    {List* j2 = h2->next;
       while (j2)
       {
           if (j2->a.key == h2->a.key) f=true;
           j2=j2->next;
       }
       h2=h2->next;
    }return f;
}
bool eq(List **L1, List **L2)
{
List* h1=*L1;
List* h2=*L2;
List* h3=NULL;
bool f=false;
bool f2=true;
while(h2 && f2)
{
if (h1->a.key == h2->a.key){
h3= h2;
f = true;
 
while (h1 && (h2 && f))
{
h1=h1->next;
h2=h2->next;
if ( h2 && h1 )
{
if (h1->a.key != h2->a.key){f = false;}
}
if ( h1 && !h2){f = false;}
}
if (!f){h1 = *L1; h2=h3; }
}
if (h2 && !f){h2=h2->next;}
if (!h1 && f){f2=false;}
}
return f;
}
int main(int argc, const char * argv[])
{
 setlocale(0, "rus");
 List* L1 = NULL;
 List* L2 = NULL;
 Init(&L1);
 Init(&L2);
 A a={80}, b={43};
 cout << " L1: ";
 Print(L1);
 cout << " L2: ";
 Print(L2);
  if (EQ(L1,L2)==1) cout << "\nСписки L1, L2 равны\n";
  else cout<<"\nСписки L1, L2 НЕ равны\n";
  if (eq(&L1,&L2)){cout <<  "L1 входит в L2" <<endl;} else {cout << "L1 НЕ входит в L2" << endl;};
  if (Ed(L1)==1) cout << "В списке L1 есть хотя бы два одинаковых элемента\n";
  else cout <<"В списке L1 нет одинаковых элементов\n";
if (Ed(L2)==1) cout << "В списке L2 есть хотя бы два одинаковых элемента\n"<< endl;
  else cout <<"В списке L2 нет одинаковых элементов\n"<< endl;
 Insert(&L1, a);
 Insert(&L2, b);
 cout << " L1: ";
 Print(L1);
 cout << " L2: ";
 Print(L2);
if (EQ(L1, L2)==1) cout << "\nСписки L1, L2 равны"<< endl;
  else cout<<"\nСписки L1, L2 НЕ равны"<<endl;
if (eq(&L1,&L2)){cout <<  "L1 входит в L2" <<endl;} else {cout << "L1 НЕ входит в L2" << endl;};
if (Ed(L1)==1) cout << "В списке  L1 есть хотя бы два одинаковых элемента\n";
  else cout <<"В списке  L1 нет одинаковых элементов\n";
if (Ed(L2)==1) cout << "В списке  L2 есть хотя бы два одинаковых элемента\n"<< endl;
  else cout <<"В списке  L2 нет одинаковых элементов\n"<< endl;
 cout << " L1: ";
 Print(L1);
 cout << "~L2: ";
 Change(&L2);
 Print(L2);
 if (EQ(L1,L2)==1) cout << "\nСписки L1, L2 равны"<<endl;
  else cout<<"\nСписки L1, L2 НЕ равны"<<endl;
if (eq(&L1,&L2)){cout <<  "L1 входит в L2" <<endl;} else {cout << "L1 НЕ входит в L2" << endl;};
 if (Ed(L1)==1) cout << "В списке  L1 есть хотя бы два одинаковых элемента\n";
  else cout <<"В списке  L1 нет одинаковых элементов\n";
if (Ed(L2)==1) cout << "В списке ~L2 есть хотя бы два одинаковых элемента\n";
  else cout <<"В списке ~L2 нет одинаковых элементов\n";
File(L1);
 return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2015, 23:42
Привет! Вот еще темы с решениями:

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

Связные списки
Вот есть код все работает отлично но препод сказал что-бы при вводе элементов в...

Массивы и связные списки
Нужно взять како-то небольшой текст и напечатать все слова, которые начинаются...

Стэк и связные списки
Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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