double_list.h

这是双向链表的实现,适合数据结构初学者.希望能给大家带来帮助 !

enum error_code {success, not_present, underflow, overflow, range_err};

#define record int

struct node 
{
	record item;
	node *next, *front;
	node();
	node(record, node *n_front = NULL, node *n_next = NULL);
};

class d_list
{
public:
	d_list();
	d_list(d_list &);
	~d_list();
	int size();
	bool empty();
	void clear();
	error_code insert(int, record &);
	error_code remove(int);
	error_code replace(int, record &);
	error_code retrieve(int, record &);
	d_list& operator = (d_list &);
	
protected:
	int length;
	node *head;
	node *rear;
	error_code set_position(int, node *&);
};