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
| #include "stdafx.h"
#include <locale.h> //для языков
#include <stdio.h> //ввод-вывод
#include <conio.h> //консольный режим
#include <string.h> //строки
#include <stdlib.h>
//элемент списка: строка, на следующий, на предыдущий
struct stng{char s[80];stng *next,*prev;};
stng *q;
//процедура вывода списка в две стороны
void output(stng *first,stng *last)
{
//вывод списка
puts("\n->");
q=first;
while (q!=NULL) {printf("%-s ",q->s); q=q->next;}
//проверка в обратку
puts("\n<-");
q=last;
while (q!=NULL) {printf("%-s ",q->s); q=q->prev;}
}
void main()
{
stng *first,*last,*r,*buf,*bufn;
char s[80],*tok;
bool f=true;
setlocale(0,"russian");
puts("Введите строку из слов, разделенных пробелами:");
gets(s);
tok=strtok(s," ");
first=new stng; //первый элемент списка
strcpy(first->s,tok);
first->prev=NULL;
first->next=NULL;
last=first;
tok=strtok(NULL," ");
//сортируем по возрастанию длины слова при вводе
while(tok!=NULL)
{
r = new stng;
strcpy(r->s,tok);
r->next=first;
r->prev=NULL;
first->prev=r;
first=r;
q=first;
while ( (q->next!=NULL)&&((strlen(q->s))>(strlen(q->next->s))))
{
buf=q->next;
f=true;
//вариант, когда текущий - первый и следующий - последний
if ((q==first)&&(q->next==last))
{q->next->next=q;
q->next->prev=NULL;
first=q->next;
q->prev=q->next;
q->next=NULL;
last=q;
f=false;}
else
{
//вариант, когда текущий - первый
if (q==first)
{bufn=q->next->next;
q->next->next->prev=q;
q->prev=q->next;
q->next->prev=NULL;
q->next->next=q;
first=q->next;
q->next=bufn;
f=false;}
//вариант, когда следующий - последний
else
{
if (q->next==last)
{last->next=q;
last->prev=q->prev;
q->prev->next=last;
q->prev=last;
q->next=NULL;
last=q;
f=false;}
} //2ой else
} //1ый else
//обычный вариант
if (f)
{bufn=q->next->next;
q->next->next->prev=q;
q->next->prev=q->prev;
q->prev->next=q->next;
q->prev=q->next;
q->next->next=q;
q->next=bufn;
f=false;}
if(f)q=buf;
} //конец цикла по элементам списка
tok=strtok(NULL," ");
} //конец цикла по токенам
output(first,last);
//меняем местами самое длинное и самое короткое слова
puts("\n\nМеняем местами самое длинное и самое короткое слова:");
bufn=last;
if (last!=first)
{
last->prev->next=first;
first->prev=last->prev;
first->next->prev=last;
last->next=first->next;
}
first->next=NULL;
last->prev=NULL;
last=first;
first=bufn;
output(first,last);
//освобождаем память
q=first;
while (q!=NULL) {bufn=q->next; delete q; q=bufn;}
puts("\n\nНажмите любую клавишу для завершения...");
_getch();
} |
