Линейные списки на С++.

[ОлегИванов]

Добрый вечер!
Задание: Если среди первых четырех элементов есть один нечетный, то вставить его на второе место, иначе удалить максимальный из них.
Используя из данного примера

#include <stdio.h>
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>
#include <malloc.h>
#include <math.h>
#define List struct list

List {int Dn; List* Nx;};
class cList
{ protected: List* p;
public: cList() {p=NULL;};
~cList();
int Empty () {return (p==NULL);};
void AddHead(int D) {List*q=new(List); q->Dn=D; q->Nx=p; p=q;};
void AddEnd(int D);
void Display ();
void Insert (int D, int k);
void DelFirst() {List*q=p; p=p->Nx; delete(q);};
long Len();
};

void cList :: Display() {
List* t=p;
if(p) while (t) {cout<<t->Dn<<" "; t=t->Nx;}
else cout<<"->|";
cout<<"\n";
};

void cList::AddEnd(int D)
{ List* q=new List; q->Dn=D; q->Nx=NULL;
List* t=p; if(p) {while (t->Nx) t=t->Nx; t->Nx=q; } else p=q;
};

long cList::Len()
{ if(p) { List*t=p; long i=0; while(t) {t=t->Nx; i++;}; return i; };
return 0;
};
void cList::~cList() {while (!Empty()) DelFirst();};
void cList::Insert(int D, int k)
{List*t=p; int i=1;
if(k==1) AddHead(D);
else {while (i<k-1) {t=t->Nx; i++;};
List* q=new List; q->Dn=D; q->Nx=t->Nx; t->Nx=q;};
};

void main()
{clrscr();
cout<<_memavl()<<"\n"; randomize();
cList L1;

cout<<L1.Empty()<<endl;
for(int i=1; i<23; i++) L1.AddHead(random(99));
L1.Insert(-1,5);
L1.Display();
L1.DelFirst();
L1.Display();
L1.~cList();
L1.Display();
cout<<_memavl()<<"\n";
getch();

}