Работа с двусвязным списком. Проблема с функцией удаления с конца

//Создать двусвязный список "Мой плейлист"
//который будет состоять из песен. 
//Каждая песня имеет информацию о:
// - название
// - исполнитель
// - продолжительность.
//
//Реализовать базовый набор методов
//двусвязного списка, а также:
// - поиск минимальной, по продолжительности песни
// - поиск песни по автору
 
#include<iostream>
#include<limits>
#include<fstream>
#include<string>
#include<windows.h>
using namespace std;
 
#if defined(max)
#undef max
#endif
 
struct Song
{
    string sName;
    string sArtist;
    int nTime;
    Song *next, *prev;
};
 
 
Song InputSong()
{
    Song song;
    cout<<"Введите исполнителя: ";
    getline(cin,song.sArtist);
    while(song.sArtist.size() < 25)
        song.sArtist+=" ";
    cout<<"Введите название песни: ";
    getline(cin,song.sName);
    while(song.sName.size() < 35)
        song.sName+=" ";
    cout<<"Введите длительность в секундах: ";
    cin>>song.nTime;
    cin.clear();
    cin.ignore(numeric_limits<streamsize>::max(),'\n');
    return song;
}
 
ostream& operator<<(ostream& os, const Song& S)
{
    os << S.sArtist << S.sName << S.nTime/60 <<" : "<<S.nTime-((S.nTime/60)*60);
    return os;
}
 
class Playlist
{
    Song *pHead;
    Song *pTail;
    int nCount;
    int SetPos()                    // Сделаем запрос позиции автоматизированым, данная функция нужна только функциям-членам, 
    {                               // по этому обьявлена в private.
        int pos;
        do {
            cout<<"Введите номер позиции: ";
            cin>>pos;
            cin.clear();
            cin.ignore(numeric_limits<streamsize>::max(),'\n');
            if (pos < 1 || pos > nCount)
                cout<<"Неккоректный номер позиции!\n";
        } while(pos < 1 || pos > nCount);
        return pos;
    }
    bool ListIsEmpty()
    {
        if(!nCount)
        {
            cout<<"Список пуст!\n";
            return true;
        }
        return false;
    }
public:
    Playlist();
    int GetCount() const { return nCount; }
    void AddHead(const Song& S);            // Для добавления можно ограничиться одной функцией, 
    void AddTail(const Song& S);            //но наличие дополнительных функций делает интерфейс более комфортным
    void Insert(const Song& S);
    void DelHead();                         // аналогично добавлению
    void DelTail();
    void DelPos();
    Song Extract();
    void DelAll();
    void Print();
    void PrintAll();
    void ShortSong();
    void FindArtist();
    void WriteBase(char* filename);
    void Sort();
};
 
Playlist::Playlist()
{
    pHead = pTail = NULL;
    nCount = 0;
}
 
void Playlist::AddHead(const Song& S)
{
    Song *tmp = new Song;
    tmp->prev = NULL;
    tmp->sArtist = S.sArtist;       // костыль, но понял об этом уже после проектирования
    tmp->sName = S.sName;           // нужно было заложить структуру с датой Song и указателями
    tmp->nTime = S.nTime;           // и при хорошем стиле указателей в Song быть не должно - так как не являются характеристиками песни
    if (pHead == NULL)          // не получилось переделать из-за затруднения при чтении базы из файла =(
    {
        pHead = pTail = tmp;
        nCount++;
        return;
    }
    tmp->next = pHead;
    pHead->prev = tmp;
    pHead = tmp;
    nCount++;
 
}
 
void Playlist::AddTail(const Song& S)
{
    Song *tmp = new Song;
    tmp->next = NULL;
    tmp->sArtist = S.sArtist;
    tmp->sName = S.sName;
    tmp->nTime = S.nTime;
    if (pHead == NULL)
    {
        pHead = pTail = tmp;
        nCount++;
        return;
    }
    tmp->prev = pTail;
    pTail->next = tmp;
    pTail = tmp;
    nCount++;
}
 
void Playlist::Insert(const Song& S)
{
    int pos = SetPos();
    if (pos == 1)
    {
        AddHead(S);
        return;
    }
    if (pos == nCount)
    {
        AddTail(S);
        return;
    }
    Song *ins = new Song;
    ins->sArtist = S.sArtist;
    ins->sName = S.sName;
    ins->nTime = S.nTime;
    Song *tmp = pHead;
    for (int i = 0; i < pos - 2; i++)
        tmp = tmp->next;
    ins->next = tmp->next;
    (tmp->next)->prev = ins;
    tmp->next = ins;
    ins->prev = tmp;
    nCount++;
}
 
void Playlist::DelHead()
{
    if (ListIsEmpty())
        return;
    Song *tmp = pHead;
    pHead = pHead->next;
    if (pHead != NULL)
    pHead->prev = NULL;
    delete tmp;
    nCount--;
}
 
void Playlist::DelTail()
{
    if (ListIsEmpty())
        return;
    Song *tmp = pTail;
    pTail = tmp->prev;
    if (pTail != NULL)
        pTail->next = NULL;
    delete tmp;
    nCount--;
}
 
void Playlist::DelPos()
{
    if (ListIsEmpty())
        return;
    int pos = SetPos();
    if (pos == 1)
    {
        DelHead();
        return;
    }
    if (pos == nCount)
    {
        DelTail();
        return;
    }
 
    Song *tmp = pHead;
    for (int i = 0; i < pos - 1; i++)
        tmp = tmp->next;
    (tmp->prev)->next = tmp->next;
    (tmp->next)->prev = tmp->prev;
    delete tmp;
    nCount--;
}
 
Song Playlist::Extract()
{
    Song NullSong;
    NullSong.sArtist = "Empty!";
    if (ListIsEmpty())
        return NullSong;
    int pos = SetPos();
    Song S, *tmp=pHead;
    for (int i = 0; i < pos - 1; i++)
        tmp = tmp->next;
    S.next = S.prev = NULL;
    S.sArtist = tmp->sArtist;
    S.sName = tmp->sName;
    S.nTime = tmp->nTime;
    if (pos == 1)
    {
        DelHead();
        return S;
    }
    if (pos == nCount)
    {
        DelTail();
        return S;
    }
 
    (tmp->prev)->next = tmp->next;
    (tmp->next)->prev = tmp->prev;
    delete tmp;
    nCount--;
    return S;
}
 
void Playlist::DelAll()
{
    if (ListIsEmpty())
        return;
    while(nCount)
        DelHead();
}
 
void Playlist::Print()
{
    if (ListIsEmpty())
        return;
    int pos = SetPos();
    Song S, *tmp = pHead;;
    for (int i = 0; i < pos - 1; i++)
        tmp = tmp->next;
    S.next = S.prev = NULL;
    S.sArtist = tmp->sArtist;
    S.sName = tmp->sName;
    S.nTime = tmp->nTime;
    cout<<S<<endl;
}
 
void Playlist::PrintAll()
{
    if (ListIsEmpty())
        return;
    Song *tmp = pHead;
    for (int i = 0; i < nCount; i++)
    {
        cout<<tmp->sArtist<<tmp->sName<<tmp->nTime/60 <<" : "<<tmp->nTime-((tmp->nTime/60)*60)<<endl;
        tmp = tmp->next;
    }
}
 
void Playlist::ShortSong()
{
    if (ListIsEmpty())
        return;
    Song *tmp = pHead;
    Song *st = pHead;
    int shorttime = tmp->nTime;
    for (int i = 0; i < nCount -1; i++)
    {
        tmp = tmp->next;
        if (shorttime > tmp->nTime)
        {
            shorttime = tmp->nTime;
            st = tmp;
        }
    }
    cout<<"Самая короткая песня:\n"<<*st<<endl;
}
 
void Playlist::FindArtist()
{
    if (ListIsEmpty())
        return;
    string fArtist;
    cout<<"Введите исполнителя: ";
    getline(cin,fArtist);
    while(fArtist.size() < 25)
        fArtist += " ";
    Song *tmp = pHead;
    bool NoFind = true;
    for (int i = 0; i < nCount -1; i++)
    {
        if (fArtist == tmp->sArtist)
        {
            cout<<*tmp<<endl;
            NoFind = false;
        }
        tmp = tmp->next;
    }
    if (NoFind)
        cout<<"Таких песен нет!\n";
}
 
void Playlist::WriteBase(char* filename)
{
    ofstream fout("filename", ios::out );
    if (!fout)
    {
        cout<<"Не найден файл!\n";
    }
    
        Song *tmp = pHead;
        while (tmp != NULL)
        {
            fout<<*tmp;
            tmp = tmp->next;
        }
}
 
void Playlist::Sort()
{
    if (ListIsEmpty())
        return;
}
 
int menu()
{
    int choise = -1;
    do {
        cout<<"Выберите операцию:\n1 - Показать песню по номеру\n2 - Показать плейлист\n3 - Показать самую короткую песню\n"
            <<"4 - Добавить песню в начало\n5 - Добавить песню в конец\n6 - Добавить песню в произвольное место\n"
            <<"7 - Поиск песен по исполнителю\n8 - Извлечь песню из плейлиста\n9 - Удалить песню из начала\n"
            <<"10 - удалить песню из конца\n11 - удалить песню из произвольной позиции\n12 - удалить плейлист\n13 - сортировать плейлист\n"
            <<"0 - выход\n";
        cin>>choise;
        cin.clear();
        cin.ignore(numeric_limits<streamsize>::max(),'\n');
        if (choise < 0 || choise > 13)
            cout<<"Ввод некорректен!\n";
    }while(choise < 0 || choise > 13);
    return choise;
}
 
int main()
{
    SetConsoleCP (1251);
    SetConsoleOutputCP (1251);
 
    Playlist List;
 
    ifstream fin ("base_in.txt", ios::in | ios::_Nocreate);
    if (!fin)
    {
        cout<<"Нет файла!\n";
        return 0;
    }
    Song addSong;
    addSong.next = addSong.prev = NULL;
    string buff;
    while(getline(fin,buff))
    {
        addSong.sArtist = buff.substr(0,25);
        addSong.sName = buff.substr(25,35);
        addSong.nTime = atoi(buff.substr(60,4).c_str());
        List.AddTail(addSong);
    }
 
    bool bLabelOut = true;
    while(bLabelOut)
    {
        switch(menu())
        {
        case 0: bLabelOut = false;
            break;
        case 1: List.Print();
            break;
        case 2: List.PrintAll();
            break;
        case 3: List.ShortSong();
            break;
        case 4: List.AddHead(InputSong());
            break;
        case 5: List.AddTail(InputSong());
            break;
        case 6: List.Insert(InputSong());
            break;
        case 7: List.FindArtist();
            break;
        case 8: addSong = List.Extract();
            if (addSong.sArtist != "Empty!")
                cout<<addSong<<endl;
            break;
        case 9: List.DelHead();
            break;
        case 10: List.DelTail();
            break;
        case 11: List.DelPos();
            break;
        case 12: List.DelAll();
            break;
        case 13: List.Sort();
            break;
        }
    }
    
    List.WriteBase("base_out.txt");
 
    return 0;
}