Реализовать удаление элемента из пользовательского класса "Двунаправленный список"

#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <ctime>
#include <Windows.h>
#include <WinBase.h>
 
 
using namespace std;
 
struct list
{
    int  Inf;
    list * n,
         * p;
         
 
};
 
int main ()
{
    setlocale(0,"");
    //cоздание списка
    int k; //необходимое кол-во ячеек
    list *c, *allo, *del, *begin, *ab, *Curr, *next=0;
    int dn;
    long long t=0;
    
 
    cout<<"Сколько ячеек создать?"<< endl;
    cin>>k;
    cout<<"Заполнить случайными числами? Да- нажмите 1, нет-нажмите 0"<<endl;
    cin>>dn;
    
    for ( int i = 1; i <= k; ++ i )
    {
        
        allo = new list;
    
        allo->n = next; 
        if  ( next )  
            {
                next->p=allo;}
 
    allo->p = 0;
        next = allo;
    
 
    c=allo;//запомнили первый элемент списка
    }
 
    
    if (dn==1)
    { t=GetTickCount64(); 
        for (int i=1; i<=k; ++i) 
        {
            //cout<<"Введите значение"<<endl;
            allo->Inf=rand();
            cout<<endl;
            allo=allo->n; //переход к следующему
            
        }
t= GetTickCount64()-t; 
          cout << "Время работы создания списка в программе равно " <<t<< endl;
          system ("pause");
    }
 
    
    int s;
    while (int l=1)
    {
        system("cls");
    cout<<"Введите:"<<endl<<"1-записать список"<<endl<<"2- удалить первый элемент элемент"<<endl<<"3-удалить последний элемент"<<endl<< "4-просмотреть список"<<endl<<"5-просмотреть список в обратном порядке"<<endl<<"6-выход"<< endl;
    cin>>s;
 
if (s == 1) //записываем список
    { 
        for (int i=1; i<=k; ++i) 
        {
            cout<<"Введите значение"<<endl;
            cin>>allo->Inf;
            cout<<endl;
            allo=allo->n; //переход к следующему
        }
 
    }
 
   
 
    if (s == 2) //удаление первого элемента
    {
        allo=c;
        ab=allo->n;
        c=ab;
        k--;
    }
 
    if (s == 3) //удаление последнего элемента
    {
    allo=c;
    for (int i=1; i<(k-1); ++i)
        allo=allo->n;
    allo->n=NULL;
    k--;
    }
 
     if (s==4) // просмотр списка
    {
        
        
        allo=c;
        while (allo != 0)
        {
            cout <<allo->Inf<<"\t";
            allo=allo->n;
        }
system ("pause");
    
    }
 
 
 if (s == 5)
 {
     allo=c;
     while ((allo->n) != NULL)
         allo=allo->n;
     do {
         cout<<allo->Inf<<'\t';
         allo=allo->p;
     }
     while ( allo != NULL);
     system ("pause");
 }
 
 if (s == 6)
     {
         return 0;
     }
 
}
 
 
}

c=allo;//запомнили первый элемент списка

list *begin;

//Сначала до заполнения обнуляете два указателя(на начало и конец) и приравниваете значения конца началу
list *begin = NULL, *end = NULL;
end = begin;
//Далее выделяете память каждый раз и при заполнении сдвигаете только конец *end