void put(node<type> *p)//尽量不用,双向链表将使用这个完成向前移动
{
current = p;
}
void putprior(node<type> *p)//尽量不用,原因同上
{
prior = p;
}
因为这个接口很危险,而且几乎用不到,所以我在前面并没有给出,但要完成双向链表最“杰出”的优点——向前移动当前指针,必须要使用。另外说的是,我从前也从来没计划从单链表派生双链表,下面你将看到,这个过程很让人烦人,甚至不如重写一个来的省事,执行效率也不是很好,这种费力不讨好的事做它有什么意思呢?的确,我也觉得我在钻牛角尖。(别拿鸡蛋丢我)
定义和实现
#ifndef dbllist_h
#define dbllist_h
#include "list.h"
template <class type> class dbllist : public list< node<type> >
{
public:
type *get()
{