数据结构学习（C++）——单链表（定义与实现）[13]

 /*主要是为了高效的入队算法所添加的。因为insert()，remove()，removeafter()有可能改变last但没有改变last所以这个算法如果在public里除非不使用这些，否则不正确。但是last除了在队列中非常有用外，其他的时候很少用到，没有必要为了这个用途而降低insert()，remove()的效率所以把这部分放到protected，实际上主要是为了给队列继承*/       void lastinsert(const type &value)

       {

              node<type> *p = new node<type>(value, last->link);

              last->link = p;

              last = p;

       }

       void initialize()//当表为空表时使指针复位

       {

              current = last = first;

              prior = null;