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

#include <iostream.h>
#include <conio.h>
#include <ctime>
#pragma argsused
 
using namespace std;
 
struct List
{
        int info;
        List* next;
};
 
void AddInList(List* &tail, int A);
void SortArray (int a[], int n);
void PrintList(List* head);
 
 
 
main ()
{       int N, B;
        List* S;
        S = NULL;
        cout << "Vvedite kolichestvo elementov. N=";
        cin >> N; //Ввод размерности списка
        int *ArrS = new int [N/2]; //Создание массива размером в половину списка, для элементов списка, стоящих на четном месте
        for (int j = 1; j <= N; j++) //Заполнение списка
        {
                cin >> B;
                AddInList(S, B);
        }
        int i = 0;
        List* t = S;
        while (t && t->next) //Запись в массив элементов списка, стоящих на четном месте
        {
                t = t->next;
                ArrS[i++] = t->info;
                t = t->next;
        }
        PrintList(S);
        SortArray(ArrS, N/2); //Сортировка полученного массива по возрастанию
        while (i<N/2) //Замена элементов списка, стоящих на четном месте, на элементы отсортированного массива
        {
                S -> next -> info = ArrS[i++];
                S = S -> next -> next;
        }
        PrintList(S); //Печать списка с отсортированными по возрастанию элементами, стоящими на четном месте
        getch ();
}
 
void AddInList(List* &tail, int A)
{
        List* t = new List;
        t->info = A;
        t->next = NULL;
        tail->next = t; // <---------------- Здесь что-то не так
        tail = t;
}
 
void SortArray (int a[], int n)
{
  for (int i = 0; i < n-1; i++)
    for (int j = 0; j < n-i-1; j++)
      if (a[j] > a[j+1])
      {
        int tmp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = tmp;
      }
}
 
void PrintList(List* head)
{
        List* curr = head->next;
        cout << endl;
        while (curr != NULL)
        {
                cout << ' ' << curr->info << ' ';
                curr = curr->next;
        }
}