#include <iostream>
using namespace std;

struct listelement{
  int digit;
  listelement* next;
  listelement* back;
};

struct list{
  listelement* head;
  listelement* tail;
};

list create(){
  list leer;
  leer.head=NULL;
  leer.tail=NULL;
  return leer;
};

list firste(list l, int dig){
  listelement* lh=new listelement;
  lh->digit=dig;
  l.head=lh;
  l.tail=lh;
  lh->next=NULL;
  lh->back=NULL;
  return l;
}

list beliebig(list& l, int dig, int s){
  listelement* lh=new listelement;
  listelement* lhh=l.head;
  lh->digit=dig;
  int i=1;
  while (i<=s){
    lhh->back=lhh;    
    lhh=lhh->next;
    i++;
  }
  lh->back=lhh->back;   ***
  lh->next=lhh;
  lh->next->back=lh;
  lh->back->next=lh;
}

  

void printl(list l){
  listelement* lh=l.head;
  while (lh!=NULL){
    cout<<lh->digit<<endl;
    lh=lh->next;
  }
}





int main(){
  list liste=create();
  int k;
  int l;
  int m;
  cout<<"erstes element"<< endl;
  cin>>k;
  liste=firste(liste,k);
  printl(liste);
  cout<<"wert"<< endl;
  cin>>l;
  cout<<"stelle"<< endl;
  cin>>m;
  beliebig(liste,l,m);
  printl(liste);
}