Реализовать класс Список (List) для хранения строк (максимальная длина строки – 20 символов).

//(List.h)
 
class List
{
private:
    struct ELEMENT {
        char val[21];
        ELEMENT *next, *prev;
    };
    ELEMENT *head, *curr;
    
public:
    List();
    ~List();
 
    int Add(const char *);
    int Del();
    int Get(char *);
 
    int MoveHead();
    int MoveNext();
    int MovePrev();
 
    int isHead();
    int isTail();
 
    void Sort(int);
};
 
//List.cpp
#include "List.h"
#include <iostream>
#include <stdlib.h>
using namespace std;
 
List::List()
{
    head=curr= NULL;
}
 
List::~List()
{
    while(head) {
        curr=head;
        head=head->next;
        free (curr);
    }
    head=curr= NULL;
 
}
int List::Add(const char *val)
{
  ELEMENT *tmp = (ELEMENT *)malloc(sizeof(ELEMENT));
  if(!tmp) return 0;
  if(!head){
    head=tmp; head->prev=NULL;
  }else{
    if(!curr) curr=head;
    while(curr->next) curr=curr->next;
    curr->next=tmp;
    tmp->prev=curr;
    tmp->next=NULL;
  }
  strcpy (tmp->val, val); curr=tmp;
  return 1;
}
 
int List::Del()
{
  if(curr==NULL) return 0;
  ELEMENT *tmp=curr->prev;
  if(!tmp){
    head=head->next; if(head) head->prev=NULL;
  }else{
    tmp->next=curr->next;
    if(curr->next) curr->next->prev=tmp;
  }
  free (curr); curr=tmp;
  return 1;
}
 
int List::Get(char *val)
{
 if(curr == NULL) return 0;
  strcmp (val,curr->val);
  return 1;
}
 
int List:: MoveHead()
{
  curr = head;
  if(head == NULL) return 0;
  return 1;
}
 
 
int List::MoveNext()
{
  if((curr == NULL)||(curr->next==NULL)) return 0;
  curr = curr->next;
  return 1;
}
 
 
int List::MovePrev()
{
  if((curr == NULL)||(curr->prev==NULL)) return 0;
  curr = curr->prev;
  return 1;
}
 
 
 
int List:: isHead()
{
    return (curr->prev == NULL);
}
 
int List:: isTail()
{
    return (curr->next==NULL);
}
 
 
void List:: Sort(int tt)
{
    int flag=1;
    while ( flag) {
        flag =0;
        curr = head;
        while (curr->next) {
            int pr=0;
            if (( strcmp(curr->val, curr->next->val)>0) && ( tt==0)) pr=1;
            if (( strcmp(curr->val, curr->next->val)<0) && ( tt==1)) pr=1;
            if (pr==1) {
                char tmp[21];
                strcpy (tmp, curr->val);
                strcpy (curr->val, curr->next->val);
                strcpy (curr->next->val,tmp);
                flag=1;
            }
            curr=curr->next;
        }
    }
    curr=head;
}
 
//main
#include <iostream>
#include <string.h>
using namespace std;
#include "List.h"
 
int main(int argc,char *argv[])
{
    char val[21];
    List str;
    //int count = 0;
    cout << "Enter strings, please!" << endl;
    while (1) {
        cin.getline (val, 20);
        if ( strcmp (val, "") ==0) break;
        str.Add (val);
    };
    int K;
    cout << "Enter K ";
    cin >> K;
    int tt;
    cout << "Enter vid sort ";
    str.Sort(tt);
    
    if(str.MoveHead())
    do{
        char val[21]; str.Get(val);
        if (strlen(val) ==K) str.Del();
    }while(str.MoveNext());
    str.Sort(tt);
    cout << "-----------------" << "\n";
    if(str.MoveHead())
    do{
      char val[21]; str.Get(val);
      cout << val << "\n";
      
    }while(str.MoveNext());
return 0;
}