Что делает эта функция?

#include <iostream>
#include <ctime>
 
using namespace std;
 
struct list
{
    int val;
    list *next,*prev;
};
list *head = NULL;
 
void AddList(int value, int n)
{
    n--;
    list *node = new(list);
    node->val = value;
    node->prev = NULL;
    node->next = NULL;
    if(head==NULL) head=node;
    else
    {
        list *p = head;
        if(n==0)
        {
            node->next=head;
            node->prev=node;
            head=node;
        }
        else
        {
            for(int i=1; i<n && p->next!=NULL; i++) p=p->next;
            if(p->next!=NULL) p->next->prev=node;
            node->next=p->next;
            p->next=node;
            node->prev=p;
            p=node;
        }
    }
}
 
void PrintList()
{
    if(head==NULL) cout << "Spisok pust\n";
    else
    {
        list *a=head;
        cout << "Spisok: ";
        do
        {
            cout << a->val << " ";
            a=a->next;
        } while(a!=NULL);
        cout << endl;
    }
}
 
list *F95(list *qh, int n)
{
    list *z, *pr, *y;
    for(y=qh, pr=NULL; n!=0 && y!=NULL; n--, pr=y, y=y->next)
    {
        if(y==NULL) return qh;
        if(pr==NULL) { z=qh; qh=qh->next; }
        else { z=y; pr->next=y->next; }
    }
    delete z;
    return qh;
}
 
int main()
{
    srand(time(0));
    int i, z, n;
    cout << "Chislo elementov: ";
    cin >> n;
    for(i=1; i<=n; i++)
    {
        z=rand()%31;
        AddList(z,i);
    }
    list *p = NULL;
    p = F95(p, 1);
    PrintList();
    system("pause");
    return 0;
}

list *p = new list{};
p->next = p->prev = nullptr;
 
    p = F95(p, 1);

void AddList(int value, int n)
{
    list *node = new list();
    node->val = value;
    node->prev = NULL;
    node->next = head;
    if (head)
        head->prev = node
 
    head = node;
}