Двунаправленный список

#include <iostream>
#include "stdafx.h"
#include <fstream>
using namespace std;
template <class Item>
class list
{
    struct elem
    {Item inf;
    elem *next;
    elem *prev;
    elem (Item x):inf(x),next(0),prev(0)
    {}
    };
    elem *head;
    elem *tail;
    int size;
    elem *find(int index)
    {
        if ((index<1)||(index>size))
            return NULL;
        else
        {
            elem *cur=head;
            for (int i=1;i<index;i++)
                cur=cur->next;
            return cur;
        }
    }
 
public:
 
    list():head(0),tail(0),size(0){}
    ~list()
    {while (!empty())
    remove(1);
    }
 
    bool empty()//проверка на пустоту
    {return head==0;}
 
    int getlength()//размер
    {return size;}
 
 
    Item get(int index)//доступ к элементу
    {
 
        elem *r=find(index);
        Item i=r->inf;
        return i;
 
    }
 
    void insertleft(int index, Item data)//вставка элемента слева
    {
        int newLength=getlength()+1;
 
        elem *newPtr=new elem(data);
        size=newLength;
 
        elem *cur=find(index);
 
        if (cur==NULL)
        {
            head=newPtr;
            tail=newPtr;
        }
        else
 
        {
            newPtr->next=cur;
            newPtr->prev=cur->prev;
            cur->prev=newPtr;
            if (cur==head) head=newPtr;
            else
                newPtr->prev->next=newPtr;
        }
    }
 
 
    void insertright(int index, Item data)//вставка элемента справа
 
    {
        int newLength=getlength()+1;
 
        elem *newPtr=new elem(data);
        size=newLength;
 
        elem *cur=find(index);
 
        if (cur==NULL)
        {
            head=newPtr;
            tail=newPtr;
        }
        else
 
        {
            newPtr->next=cur->next;
            newPtr->prev=cur;
            cur->next=newPtr;
            if (cur==tail)
                tail=newPtr;
            else
                newPtr->next->prev=newPtr;
        }
 
 
    }
 
    void remove(int index)//удаление
    {
 
        elem *cur=find(index);
        --size;
 
        if (size==0)
        {head=NULL;tail=NULL;}
        else
            if (cur==head)
            { head=head->next;
        head->prev=NULL;
        }
            else
                if (cur==tail)
                {
                    tail=tail->prev;
                    tail->next=NULL;
                }
                else
                {cur->prev->next=cur->next;
        cur->next->prev=cur->prev;
        }
        cur->next=NULL;
        cur->prev=NULL;
        delete cur;
    }
    void sort() 
    {    
        elem *cur=head; 
        while(cur->next) 
        { 
            if((cur->inf)>(cur->next->inf)) 
            { 
                //обмен
                int tmp = cur->next->inf; 
                cur->next->inf = cur->inf; 
                cur->inf = tmp; 
                cur=cur->next;
                sort();
            } 
            else {cur=cur->next;}
        } 
 
    }
 
};
 
ifstream in("input.txt");
ofstream of("output.txt");
 
int main()
{
    list <int> l1;
    int val,cI;
    while(in>>val)
    { cout<<val<<" ";
    cI=l1.getlength();
    l1.insertright(cI,val);
    }
    int tx,j,t1,t2;
 
 
    l1.sort();
 
    for(int i=1;i<=l1.getlength();i++)
        of<<l1.get(i)<<endl;
    system("PAUSE");
}