Создание списка и разделение его на четный и нечетный

#include "stdafx.h"
#include <iostream>
using namespace std;
struct List
{
    int info;
    List *next;
};
 
struct stack {
    List *head;
};
 
 
void AddList(List*& head, int key, int pos) 
{
List* current,*help;
// добавление в начало списка 
if (pos==1)
{
help=new List;
help->info=key;
help->next=head;
head=help;
return;
}
// поиск элемента, после которого требуется 
// вставить новый элемент
current=head;
int i=1;
while(i!=pos-1 && current!=NULL)
{
i++;
current=current->next;}
 
// позиция не найдена, список оказался коротким
if (current==NULL)
{
cout<<"Некорректная позиция\n"; return;
}
 
// вставка элемента в позицию pos
help=new List; 
help->info=key;
help->next=current->next;
current->next=help; 
}
 
// определение функции разбиения списка на два -
//в одном четные элементы, в другом - нечетные 
 
void Decompose(List* head, List*& head1, List*& head2) 
{
List* current1=NULL,*current2=NULL; head1=NULL; head2=NULL;
// просмотр элементов исходного списка
while(head!=NULL)
{
// если значение текущего элемента четное 
    if (head->info%2==0)
{
// добавляем элемент в список 
    // с четными значениями элементов
    if (head2==NULL) 
// формируем заголовок списка
    head2=current2=head;
else
{
// список не пуст,
// добавляем в конец новый элемент 
    current2->next=head; current2=current2->next;
}
    }
    else
{
// добавляем элемент в список
// с нечетными значениями элементов
 
if (head1==NULL)
// список еще пуст
// формируем заголовок списка
head1=current1=head;
else
{
// список не пуст,
// добавляем в конец новый элемент 
    current1->next=head; 
current1=current1->next;
}
    }
 
// переходим на следующий элемент
 // в исходном списке 
head=head->next;
    
}
 
// установка признаков конца построенных списков
 
 if (current1!=NULL)
current1->next=NULL;
 if (current2!=NULL)
current2->next=NULL;
}
 
 
void Print (List* head)
{List *c=head;
    
    while(c!=NULL)
{cout<<c->info<<' ';
c=c->next;
}
cout<<endl;
 
}
 
int _tmain(int argc, _TCHAR* argv[])
 
{
List *head=NULL;
int i,k,n;
cout<<"vvedite n=";
cin>> n;
for (i=1;i<=n;i++)
{cout<<"\n vvedite k=";
cin>> k;
AddList(head,k,i);
}
Print(head);
system("PAUSE");
    return 0;
}