функция сортировки очереди void Sort zap zap zap temp before beforeh N

 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
//функция сортировки очереди
void Sort(zap **h, zap **t)
{
zap *n = *h, *temp, *before, *beforeh = NULL, *temp2;
while (n->nx)
{
temp = n->nx;
before = n;
while (temp)
{
if (strcmp(n->inf, temp->inf) > 0)
{
before->nx = n;
//если меняем с первым элементом очереди
if (!beforeh)
{
*h = temp;
}
else
{
beforeh->nx = temp;
}
//меняем значения указателей
temp2 = n->nx;
n->nx = temp->nx;
temp->nx = temp2;
//если меняем последний элемент
if (!temp->nx)
{
*t = n;
}
//т.к. поменяли местами
temp2 = n;
n = temp;
temp = temp2;
}
before = temp;
temp = temp->nx;
}
beforeh = n;
n = n->nx;
}
}