twolinknode.h

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

class TwolinkNode                //双向链表的结点类
{
  public:
    int data;                    //数据元素域
    TwolinkNode *prior;          //指针域，指向前驱结点的指针
    TwolinkNode *next;           //指针域，指向后继结点的指针
    TwolinkNode(int k=0,TwolinkNode *p=NULL,TwolinkNode *q=NULL)
    {                            //构造函数
        data=k;
        prior=NULL;
        next=NULL;
    }
    ~TwolinkNode()               //析构函数
    {}
};