Списки!

//---------------------------------------------------------------------------
//бауся
#include <vcl.h>
#pragma hdrstop
#include <conio.h >
#include <iostream.h>
 
//---------------------------------------------------------------------------
 
struct list{
int info ;
list *next , *last ;
} *end ,*begin ,*t ;
 
void create(list** ,list** ,int,bool,int) ;
void view(list* ,int ,list** ,list**) ;
void del_all(list** ) ;
void task(list**,list**  ) ;
 
 
 
#pragma argsused
int main(int argc, char* argv[])
{
int quantity = 5, i , elem ,kod , endorbegin ;
bool firstelem = true ,flag = true ;
randomize() ;
while(true)
{
   cout << "\n\n 1:create and add , 2:viewing ,3:delete ,4:task ,0:exit   :" ;
        kod = getch() ;
                kod = kod - 48 ;
        switch(kod)
        {
        case 1:
 
        
        cout <<" \nInput a quantity the element: " ;
                cin >> quantity ;
                         cout <<" \nbegin - input 0  or end - any key:" ;
                                endorbegin = getch() ;
                                          endorbegin -= 48 ;
                                                    cout <<"    add - " << endorbegin ;
 
        for(i = 0;i < quantity; i ++ )
        {
                elem = random( 20 ) -10 ;
 
                                          cout <<"\n    elem = "<< elem  ;
 
 
 
 
                create(&begin ,&end ,elem ,flag,endorbegin) ;
                flag = false ;
                            firstelem = false ;
 
         }
 
 
 
        break ;
 
        case 2:
        if(begin !=NULL)
        {
        cout <<" \nView in the begin - input 0 or in the - input any key" ;
                   endorbegin = getch() ;
                            endorbegin -= 48 ;
                                 if(endorbegin == 0 )
                                t = begin ;
                        else t = end ;
           view(t ,endorbegin ,&end ,&begin ) ;
        }
 
        break ;
 
        case 3:
 
        del_all(&begin ) ;
        end = begin ;
        flag = firstelem = true ;
 
 
        break ;
        case 4 :
        if( begin != NULL )
        {
        task(&begin ,&end ) ;
        }
 
        break ;
 
        case -21:
 
        return 0 ;
        }
}
}
//---------------------------------------------------------------------------
void create(list** begin ,list** end ,int elem ,bool flag,int endorbegin)
{
if(flag){
  t = new list ;
  t -> info = elem ;
  t -> next = t -> last = NULL ;
  *begin = *end = t ;
  }
  else{
    t = new list ;
 t -> info = elem ;
 
 if(endorbegin == 0 )            //begin
 {
  t -> last = NULL ;
  t -> next = *begin ;
  (*begin) -> last = t ;
  *begin = t ;
 
 
 }
 else                                     //end
 {
 t -> next = NULL ;
 t -> last = *end ;
 (*end) -> next = t ;
 *end = t ;
 
 }
 
 
  }
}
 
void view(list *t , int endorbegin ,list **end ,list** begin )
{
cout <<endl ;
if( endorbegin == 0)
        cout <<"\n                The view begin \n" ;
else cout <<"\n            The viem end  \n" ;
while( t != NULL )
{
 
 cout <<t ->info  << endl ;
if(endorbegin == 0 )
t = t -> next ;
else t = t -> last ;
}
 
 
}
 
void del_all(list** begin )                  //delete
{
t = *begin ;
 
while(*begin != NULL)
{
 
t = t ->next  ;
delete begin ;
*begin = t ;
 
}
 
}
 
void task(list** begin ,list** end )                                 //task
{
cout << " task " ;
int check = 0 ;
 
     list * t = *begin ;
     list *tmin ,*tmax ;
     cout<<endl;
     for( check = 0 ; t!=NULL ; check ++ ,t = t ->next )     //
     {
 
           if( check %2 == 1 )
           {
              tmin = t ->last ;
               tmax = t ->next;
               delete t ;
               if(tmax !=NULL){
 
               tmin ->next =tmax ;
               tmax ->last =tmin ;
               t = tmin ;
               }
               else {
               tmin ->next =NULL;
               t = tmin ;
               }
 
           }
 
      *end = t ;
     }
}

template <typename value_type>
struct link
{
value_type value; // значение, которое хранится в звене
link* next; // указатель на след. элемент списка;
};

template <typename value_type>
class list
{
link<value_type>* root; // начальный элемент списка;
public:
// конструктор
list() : root()
{
}
 
// добавление звена
void add_link(const value_type& value)
{
// если нет еще звеньев в списке
if (!root)
root = new link<value_type>(value);
else
{
current = root;
// ищем конец списка, туда добавлять элемент будем
while (current->next)
current = current->next;
 
current->next = new link<value_type>(value);
}
}
// удаление 
void delete_link(link<value>* value)
{
if (!root || !value)
return;
 
link<value>* current = root;
if (current == value)
{
root = current->next;
delete current;
}
 
while (current->next != value)
current = current->next;
 
if (current->next == value)
{
current->next = current->next->next;
delete current->next;
}
}
};

std::list<char> lis = {'a', 'b', 'c'};
lis.insert(lis.begin() + 2, 'f');
std::copy(lis.begin(), lis.end(), std::ostream_iterator<char>(std::cout));
std::cout << std::endl;