как написать функцию удаления дублирующих элементов.

Помогите с лабой!!!Создан контейнер типа дек.Для него необходимо написать функции,одна из которых удаление дублирующих элементов.вот код лабы, с комментариями. Как написать функцию удаления дублирующих элементов.Язык с++.Причем,средства C++ (объекты, классы, шаблоны классов) использовать не следует. Готовые контейнерные классы из библиотеки STL также нельзя использовать.
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>
struct Node {
char* value;
struct Node *prev;
struct Node *next;
};

struct Deque{
Node *start;
Node *end;
int size;

//конструктор
Deque(){
start=NULL;
end=NULL;
size=NULL;
}
//деструктор
~Deque(){
Node *it=start;
while(it!=end){
it=it->next;
delete it->prev;
}
delete it;
start=NULL;
end=NULL;
size=NULL;
}

//добавление элементов в конец дека
void PushBack(char* val) {
Node *TNode = new Node;
if(this->start==NULL){//если дек пуст
this->start=TNode;//указатели start и end дека указывают на созданный узел
this->end=TNode;
TNode->next=TNode;//указатели внутри узла указывают на сам узел
TNode->prev=TNode;
}
else
{
TNode->prev=this->end;//связываем последний узел с созданным узлом
this->end->next=TNode;
this->end=TNode;//теперь созданный узел является последним
TNode->next=this->start;//последний узел должен указывать на первый
}
TNode->value=val;//помещаем строку в узел
size++;
}


//добавление элементов в начало дека
void PushHead(char* val) {
Node *TNode = new Node;
if(this->start==NULL){//если дек пуст
this->start=TNode;//указатели start и end дека указывают на созданный узел
this->end=TNode;
TNode->next=TNode;//указатели внутри узла указывают на сам узел
TNode->prev=TNode;
}
else
{
TNode->next=this->start;//связываем первый узел с созданным узлом
this->start->prev=TNode;
this->start=TNode;//теперь созданный узел является первым
TNode->prev=this->end;//первый узел должен указывать на последны
}
TNode->value=val;//помещаем строку в узел
size++;

}

//извлечение элемента из конца дека

char* PopBack() {
char* result = this->end->value;//ложим строку в переменную
if(this->end==this->start){//если элемент последний
delete this->end->value;//удаляем его
delete this->end;
start=NULL;//обнуляем указатели дека
end=NULL;
}
else
{
this->end->prev->next=this->start;//предпоследний элемент связываем с первым
this->start->prev=this->end->prev;
delete this->end->value;//удаляем последний элемент
delete this->end;
this->end=this->start->prev;//теперь предпоследний элемент - последний
}
size--;
return result;
}
//извлечение элементов из начала дека
char* PopHead() {
char* result = this->end->value;//ложим строку в переменную
if(this->end==this->start){//если элемент последний
delete this->end->value;//удаляем его
delete this->end;
start=NULL;//обнуляем указатели дека
end=NULL;
}
else
{
this->start->next->prev=this->end;//второй элемент связываем с последним
this->end->next=this->start->next;
delete this->start->value;//удаляем первый элемент
delete this->start;
this->start=this->end->next;//теперь второй элемент - первый
}
size--;
return result;
}
//поиск
Node* Search(char* val){
Node* it=this->start;//итератор указывает на начало
while(it!=this->end){//пока он не будет указывать на конец
if(strcmp(it->value,val)==0){//если строка в узле и переданная строка равны
return it;//возвращаем указатель на текущий элемент
}
it=it->next;//перемещаем указатель на следующий элемент
}//в этом цикле мы не просмотрели конечный элемент, так что ниже он просматривается
if(strcmp(it->value,val)==0){
return it;
}
return NULL;//если совпадений не найдено - возвращаем нулевой указатель
}
//прямой итератор
void IteratorFromLeft(){
{ Node* it=this->start;//итератор указывает на начало
while(it!=this->end) //пока не дойдем до конеца
{ printf("%s \n", it->value); //вывод на экран дека
it=it->next; //проходим от начала до конца
}
}
//обратный итератор
void IteratorFromRight(){
Node* it=this->end;//итератор указывает на конец дека
while(it!=this->start)//пока не дойдем до начала
{
printf("%s \n",it->value); //вывод на экран дека
it=it->prev; //проходим с конца до начала
}
}
//удаление дублирующих элементов
void DelDubles(){
char* element[256];//сюда будем записывать элементы для сравнения

//вычисление количества элементов
int Size(){
return this->size;

//сохранение контейнера в файле
void PrintToFile(char* fname){
FILE *f=fopen(fname,"rt");
Node* it=this->start;
while(it!=this->end){
fprintf(f,"%s/n",it->value);
it=it->next;
}
fprintf(f,"%s\n",it->value);
}