#ifndef DOUBLENODE_H
#define DOUBLENODE_H
#include<iostream>
using namespace std;

class Node
{
public:
    int data;
    Node * last;
    Node * next;

};

class DoubleNode
{
private:
    Node * head;   //头结点
    Node * tail;   //尾节点
public:
    DoubleNode();
    ~DoubleNode();
    int getsize();
    bool isempty();
    void create(int len);
    void showhead();//正向遍历
    void showtail();//逆向遍历

    int get(int index);
    int get_first();
    int get_last();
    void insert(int index,int data);
    void insert_first(int data);
    void insert_append(int data);
    void del(int index);
    void delete_first();
    void delete_end();

};

#endif // DOUBLENODE_H