Отсортировать список по возрастанию, а затем сформировать новый список - C (СИ) - Ответ 8493052

#include "stdio.h" 
#include "malloc.h" 
typedef struct Item 
{ 
struct Item* prev; 
struct Item* next; 
int data; 
} Item; 
//функции работы со строкой 
Item* CreateList(); 
Item* GetList(); 
int AddSymbol(Item*, int); 
void PrintList(Item*); 
void DeleteList(Item*); 
int getInt(int*); 
int main() { 
char ex = 'Y'; 
int i = 0; 
int buf = 0; 
Item* I; 
Item* I1; 
Item* Temp; 
Item* Temp2; 
Item* min; 
while (ex == 'Y' || ex == 'y') { 
puts("Enter list"); 
I = GetList(); 
I1 = CreateList(); 
Temp = I; 
Temp2 = I; 
i = 0; 
PrintList(I); 
while (Temp->next) 
{ 
if (Temp->next->data % 2) 
AddSymbol(I1, i); 
i++; 
Temp = Temp->next; 
} 
Temp = I; 
while (Temp->next) 
{ 
Temp2 = Temp; 
min = Temp; 
while (Temp2->next) 
{ 
if (Temp2->next->data < min->next->data) 
min = Temp2; 
Temp2 = Temp2->next; 
} 
if (min != Temp) 
{ 
buf = min->next->data; 
min->next->data = Temp->next->data; 
Temp->next->data = buf; 
} 
Temp = Temp->next; 
} 
PrintList(I); 
PrintList(I1); 
DeleteList(I); 
DeleteList(I1); 
puts("If you want to continue, enter Y, else enter N"); 
ex = 'i'; 
while (ex != 'Y' && ex != 'y' && ex != 'N' && ex != 'n') 
scanf("%c", &ex); 
} 
return 0; 
} 
 
//////////функци работы со списком///////// 
 
Item* CreateList() { 
Item* S = (Item*)calloc(1, sizeof(Item)); 
S->data = 0; 
S->next = NULL; 
S->prev = NULL; 
return S; 
} 
 
Item* GetList() { 
int Buf = 0; 
int res = 0; 
int i; 
Item* List = CreateList(); 
while (res != -1) { 
 
res = getInt(&Buf); 
if (res > 0) 
AddSymbol(List, Buf); 
} 
return List; 
} 
int AddSymbol(Item* String, int Buf) { 
if (String) { 
while (String->next) { 
String = String->next; 
} 
String->next = (Item*)calloc(1, sizeof(Item)); 
String->next->prev = String; 
String->next->next = NULL; 
String->next->data = Buf; 
return 0; 
} 
else { 
return 1; 
} 
} 
void PrintList(Item* S) { 
if (S) { 
S = S->next; 
while (S) { 
printf("%d ", S->data); 
S = S->next; 
} 
printf("\n"); 
} 
} 
void DeleteList(Item* S) { 
if (S&&S->next) { 
while (S->next) { 
S = S->next; 
} 
S = S->prev; 
while (S->prev) { 
free(S->next); 
S = S->prev; 
} 
free(S->next); 
} 
} 
int getInt(int* d) 
{ 
int n; 
do 
{ 
n = scanf("%d", d); 
if (n == 0) 
{ 
puts("Incorrect input."); 
scanf("%*c"); 
} 
} while (n == 0); 
return n; 
}