Линейный двусвязный список

void Add(string name, int x, LnSp **Last, LnSp **First)
{
    LnSp *p, *p1;
    p = new LnSp;
    p->name = name;
    p->x = x;
    p->Next = NULL;
    p->prev = NULL;
    if ((*Last == NULL) && (*First == NULL))
    {
        *Last = p;
        *First = p;
    }
    else if (p->name > (*Last)->name)
    {
        p->Next = (*Last);
        (*Last)->prev = p;
        (*Last) = p;
    }
    else if (p->name < (*First)->name)
    {
        p->Next = p;
        p->prev = (*First);
        
        (*First) = p;
    }
    else
    {
        p1 = (*Last);
        while (p1 != NULL)
        {
            if ((p1->name > p->name) && (p1->Next->name < p->name))
            {
                p->Next = p1->Next;
                p->prev = p1;
                p1->Next->prev = p;
                p1->Next = p;
                break;
            }
            p1 = p1->Next;
        }
    }
}

void Add(string name, int x, LnSp **Last, LnSp **First) // третий параметр - Указатель на последний элемент списка
{// четвертый параметр - Указатель на первый элемент списка
    LnSp *p, *p1; //создаем два указателя на пока еще не объявленую структуру
    p = new LnSp;// выделяем память
    p->name = name;
    p->x = x;
    p->Next = NULL;
    p->prev = NULL;
    if ((*Last == NULL) && (*First == NULL)) // если структура пустая
    {// т.е. первые и последний элемент указывает в никуда
        *Last = p; // указывем на этот элемент двуями направлениями
        *First = p;
    }
    else if (p->name > (*Last)->name)// сравнения по алфавиту
    {
        p->Next = (*Last);//теперь указатель нового элемента Next - указывает на предыдущий конец списка
        (*Last)->prev = p; // теперь указатель который должен указывать на предыдущий элемент указывает на этот
        (*Last) = p;// тут просто переназначаем конец списка
    }
    else if (p->name < (*First)->name)// сравнения по алфавиту
    {
        p->Next = p;// тут указатель нашего элемент Next указывает на следующий элемент наш, так как теперь он следующий
        p->prev = (*First);// предыдущим элементом указывает прошлый первый
        
        (*First) = p; // теперь наш элемент первый
    }
    else
    {
        p1 = (*Last);// указывем на конец списка
        while (p1 != NULL)// пока не дошли до конца списка
        {
            if ((p1->name > p->name) && (p1->Next->name < p->name))
            {// Если ((имя временного элемента больше чем имя нового элемента ИИ
            // имя следующего элемента меньше чем имя нового элемента)
                p->Next = p1->Next; // делаем место между элементами
                p->prev = p1;// тоже делаем место между элементами
                p1->Next->prev = p;// заделываем дыру
                p1->Next = p;// тоже заделываем дыру
                break;// простой выход из while
            }
            p1 = p1->Next;// простое перемещения по списку, после break уже бессмысленно
        }
    }
}