#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>

using namespace std;

class EVKD{
private:
    char *daten;
    int anz;
    EVKD *next;
public:
    EVKD(char *LPSZDaten, EVKD *n){
        next = n;
        anz= strlen(LPSZDaten);
        daten = new char [anz];
        for(int i=0; i<anz; i++){
            daten[i]=LPSZDaten[i];
        }

    }
    EVKD (EVKD &zwo){
        int anz = zwo.anz;
        next = zwo.next;
        daten = new char [anz];
        for(int i=0; i<anz; i++){
            daten[i]=zwo.daten[i];
        }
    }
    char * getDaten(){
        char *tmp = new char [anz+1];
        for(int i=0; i<anz+1; i++){
            tmp[i] = daten[i];
        }
        tmp[anz]= '\0';
        return tmp;
    }

    int getAnz(){
        return anz;
    }
    void setNext(EVKD *n){
        next=n;
    }
    EVKD * getNext(){
        return next;
    }

    bool operator > (EVKD *temp){
        char *d1 = this->getDaten();
        char *d2 = temp->getDaten();
        if(strcmp( d1, d2)>0){
            return true;
        }else {
            return false;
        }
    }

    bool operator == (EVKD &zwo){
        char *d1 = this->getDaten();
        char *d2 = zwo.getDaten();
        if(strcmp( d1, d2)==0){
            return true;
        }else {
            return false;
        }
    }

};

class TEXT {
private:
    EVKD *start;

public:
    int Anz;
    TEXT(){
        start=NULL;
        Anz=0;
    }
    void anhaenge(char *in){
        if(start==NULL){
            start = new EVKD(in, NULL);
        }else {
            EVKD *temp = start;
            while (temp->getNext()!=NULL){
                temp=temp->getNext();
            }
            temp->setNext(new EVKD(in,NULL));
        }
Anz++;
    }

    void einfuegeSortiert (EVKD * In, int Max){
        if(start==NULL){
            start = In;
        }else {
            if(start>In){
                In->setNext(start);
                start=In;
            }else{
                EVKD *vor = start;
                int Pos = 1;
                EVKD *temp = start->getNext();
                while(temp!=NULL && In>temp && Pos++<Max){
                    vor = temp;
                    temp = temp->getNext();
                }
                In->setNext(temp);
                vor->setNext(In);
            }
            Anz++;
        }
    }
    EVKD * loesche(int Pos){
      if(Pos>Anz){
          return NULL;
      }
      int  i=1;
      if(Anz==0){
          return NULL;
      }
      EVKD *temp = start;
      if(Anz==1){
          Anz =0;
          start =NULL;
          return temp;
      }
      EVKD *vor = start;
      while(i<Pos&&temp->getNext()!=NULL){
          vor = temp;
          temp = temp->getNext();
          i++;
      }
      vor ->setNext(temp->getNext());
      Anz--;
      return temp;
    }
    void zeigDich(){
        EVKD *temp = start;
        int i=1;
        if(start!=NULL){
            while(temp) {
                printf("In %b : %p   | %20s   |  %p ", i, temp, temp->getDaten(), temp->getNext());
                printf("\n");
                temp = temp->getNext();
                i = i + 1;
            }
            }else{
                cout<<endl<<"Liste leer"<<endl;
                getchar();
                cin.peek();
            }
        }
    void iSort(){
        if(Anz<2){
            return;
        }
        int i=2;
        EVKD *temp;
        while(i<=Anz){
            temp = loesche(i);
            einfuegeSortiert(temp, i-1);
            i++;
        }
    }
    void iSort2(){
        for (int i=1; i<Anz; i++){
            einfuegeSortiert(loesche(i+1),i);
        }
    }


};

int main() {
    /*
  TEXT *t =NULL;
  // menü
char *daten;
int menu=0;
  cout<<"1 - anhaenge";
  cout<<"2 - loesche";
  while(true){
      int menu;
      switch (menu){
          case 1:
              cin>>daten;
              t->anhaenge(daten);
              break;
          case 2:
                int z;
                cin>>z;
                t->loesche(z);
              break;
      }

  }
    return 0;

  */
    int i=10;

    vector <int> zahl;
    zahl.push_back(i);
    zahl.push_back(20);
    for (auto in = zahl.begin(); in != zahl.end(); ++in)
        cout << *in << " ";
    cout << "\nOutput of cbegin and cend: ";
}