C++双向链表实现

纯属无聊，自己实现了一下双向链表，主要操作有头插法尾插法建表，从前往后和从后往前遍历，其他的功能暂时没有实现，因为只是无聊，但是唯一的收获就是：真的理解了头结点（尾节点）的重要性和便捷性，最初是从大话数据结构得知的这个问题，不明觉厉，所以自己动手，果然发现，只有头指针真的会有很多不方便，其中奥秘，各位慢慢体会。
以下是我的实现，只有头指针，没有头结点：

#include<memory>#include<iostream>#include<string>using namespace std;class doublelinknode{public:    int data;    doublelinknode* next;    doublelinknode * front;    doublelinknode(){ front=next = nullptr; }};class doublelinklist{public:    doublelinknode *head,*reap;//只存放头尾指针，不存放数据，无头结点    int count;    doublelinklist(){ count = 0; head=reap = nullptr; }    void headinsert(int e);    void reapinsert(int e);    void popfront(int& e);    void popback(int& e);};void doublelinklist::headinsert(int e){    doublelinknode *temp = new doublelinknode();    temp->data = e;    if (count == 0)//因为没有头结点和尾节点，所以第一个节点要区分开    {        reap = temp;        head = temp;    }    else    {        temp->next = head;        head->front = temp;        head = temp;    }    count++;}void doublelinklist::reapinsert(int e){    doublelinknode *temp = new doublelinknode();    temp->data = e;    if (count==0)    {        head = temp;        reap = temp;    }    else    {        temp->front = reap->front;        reap->next = temp;        reap = temp;    }    count++;}void doublelinklist::popfront(int& e){    if (count==0)    {        return;    }    if (count==1)    {        reap = nullptr;    }    e = head->data;    count--;    doublelinknode *tem = head;    head = head->next;    if (head)    {        head->front = nullptr;    }    delete tem;}void doublelinklist::popback(int& e){    if (count == 0)    {        return;    }    if (count==1)    {        head = nullptr;    }    e = reap->data;    count--;    doublelinknode *tem = reap;    reap = reap->front;    if (reap)    {        reap->next = nullptr;    }    delete tem;}int main(){    int a;    doublelinklist lys1,lys2;    cin >> a;    while (a)    {        lys1.reapinsert(a);//尾插法建表        lys2.headinsert(a);//头插法建表        cin >> a;    }    cout <<"size1:"<< lys1.count << endl;    cout << "size2:" << lys2.count << endl;    while (lys1.count)    {        lys1.popfront(a);//从头遍历        cout << a;        cout << " current size1:"<<lys1.count << endl;    }    while (lys2.count)    {        lys2.popback(a);//从尾遍历        cout << a;        cout << " current size2:" << lys2.count << endl;    }    return 0;}

输入 0 截止。