c_cpp 双重链表OO实施

Posted 2021-05-14

class doubleLinkedList {
private:
	struct node {
		int data;
		node *prev, *next;
		node(int d) : data(d) {}
	};
	node *head;
	node *tail;
public:
	doubleLinkedList() : head(NULL), tail(NULL) {}
	doubleLinkedList(const doubleLinkedList &copy);
	doubleLinkedList& operator=(const doubleLinkedList &copy);
	~doubleLinkedList();
	void push_back(int);
	void push_front(int);
	int pop_back();
	int pop_front();
	void delete_node(int);
	bool empty();
};