Как в алгоритме обозначить двусвязный список?

#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct element
{
char nx[30];
float x;
element *prev;
element *next;
};
 
void output (element **begin)
{
    element *p = *begin;
    while (p)
    {
        cout << p->x << " <=> ";
        p=p->next;
    }
 
    cout << "NULL" << endl;
}
 
void result (element **begin, element **end,const int&n)
{
    element *tmp, *tmp1;
    tmp = *begin;
    tmp1 = *end;
    int k=0;
    while (tmp!=tmp1 && k!=n/2)
    {
        cout << tmp->x << "+" << tmp1->x << "; ";
        tmp=tmp->next;
        tmp1=tmp1->prev;
        k++;
 
    }
 
    if (tmp==tmp1) cout << tmp->x << ";";
 
 
}
 
void sum (element **begin, element **end, const int&n)
{
    element *cmp, *cmp1;
    cmp = *begin;
    cmp1 = *end;
    int k=0;
    while (cmp!=cmp1 && k!=n/2)
    {
        cout << cmp->x + cmp1->x << "; ";
        cmp=cmp->next;
        cmp1=cmp1->prev;
        k++;
    }
 
    if (cmp==cmp1) cout << cmp->x << ";";
 
 
}
 
int main ()
{
    setlocale (LC_ALL, "Russian");
    cout << "Введите n: ";
    int n;
    cin >> n;
 
 
    
    element *begin = NULL;
    begin = new element;
    begin->prev = NULL;
    begin->next = NULL;
    element *k;
    k = begin;
    element *end;
    end = begin;
    end->next = new element;
    end = end->next; 
    end->prev = k;
    end->next = NULL;
    
    cin.get();
    cout << "Введите x1: ";
    cin.getline (k->nx,30);
    k->x = atof (k->nx);
    
    cout << "Введите x2: ";
    cin.getline (end->nx,30);
    end->x = atof (end->nx);
    
    
    
    for (int i=0; i<n-2; i++)
    {
        end->next = new element;
        end=end->next;
        end->prev = k->next;
        k = k->next;
        end->next = NULL;
        cout << "Введите x" << i+3 << ": ";
        cin.getline (end->nx,30);
        end->x = atof (end->nx);    
    }
 
    output (&begin);
    result (&begin, &end,n);
    cout << endl;
    sum (&begin, &end,n);
 
    _getch ();
    return 0;
}