twolink_makering.cpp

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

#include "Twolink.h"                   //双向链表类
void makering(Twolink &h1)             //将单方向的双向链表构建成双向循环链表
{
    TwolinkNode *p=h1.head,*front=NULL;
    while(p!=NULL)
    {
        p->prior=front;                //使p->next指向p结点的前驱结点front
        front=p;
        p=p->next;
    }
}
void main(void)
{
    Twolink h1(5,true);                //创建一条单方向的双向链表
    h1.output();                       //分别沿前驱和后继两个方向输出双向链表
    makering(h1);
    cout<<"makering!\n";
    h1.output();
}
/*
程序运行结果：
Twolink:  1 -> 2 -> 3 -> 4 -> 5  
Prior:    5 ->
makering!
Twolink:  1 -> 2 -> 3 -> 4 -> 5  
Prior:    5 -> 4 -> 3 -> 2 -> 1 -> 
*/