Заказчик

Добавить в код функцию: "поместить ближайший к среднему значению элемент очереди на первую позицию"

#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

struct toch
{
int inf;
toch *a;
};

void AddOch(toch **sp, toch **spk, int inf);
toch *ReadOchD(toch *sp, int &inf);
void DelOchAfter(toch *sp);
void DelOchAll(toch **sp, toch **spk);

int main()
{
int count = 0;
int chislo = -50;
int sum = 0;
int avg = 0;
int distToAvg = INT_MAX;

toch *sp;
toch *spk;
sp=spk=NULL;

while (chislo <= 50)
{
AddOch(&sp, &spk, chislo);
sum += chislo;
chislo++;
count++;
}

avg = sum / count;

while (distToAvg != 0)
{
sp = ReadOchD(sp, chislo);
distToAvg = avg – chislo;
}
AddOch(&sp, &spk, chislo);

DelOchAll(&sp, &spk);
}


void AddOch(toch **sp, toch **spk, int inf)
{
toch *spt = new toch;
spt->inf = inf;
spt->a = NULL;
if (*spk == NULL)
*sp = *spk = spt;
else
{
(*spk)->a = spt; *spk = spt;
}
return;
}


toch *ReadOchD(toch *sp, int &inf)
{
if (sp == NULL) return NULL;
inf = sp->inf;
toch *spt = sp;
sp = sp->a;
delete spt;
return sp;
}


void DelOchAfter(toch *sp)
{
if (sp->a == NULL) return;
toch *spt = sp->a;
sp->a = sp->a->a;
delete spt;
}


void DelOchAll(toch **sp, toch **spk)
{
toch *spt; int inf;
while (*sp != NULL)
{
spt = *sp;
inf = (*sp)->inf;
cout <<>a;
delete spt;
}
*spk = NULL;
}

Сделать с 10 по 16 лабу, дедлайн 19.05