数据结构学习(C++)——双向链表[2]

[入库:2005年8月18日] [更新:2007年3月25日]

本文简介:选择自 happycock 的 blog

       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()

       {

本文关键:数据结构 C++ 双向链表
  相关方案
Google
 

本站最佳浏览方式为 分辨率 1024x768 IE 6.0(或更高版本的 IE浏览器)

go top