onelink_reverse.cpp

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

#include "Onelink.h"                   //单链表类

void reverse(Onelink &h1)              //将单链表逆转，引用类型参数
{
    OnelinkNode *p=h1.head,*q,*front=NULL;
    while(p!=NULL)
    {
        q=p->next;                     //q是p的后继结点
        p->next=front;                 //使p->next指向p结点的前驱结点front
        front=p;
        p=q;
    }
    h1.head=front;                     //改变单链表h1的头指针
}

void main(void)
{
    Onelink h1(5);
	h1.output();                       //输出5个结点的单链表
    reverse(h1);
    cout<<"Reverse!\n";
	h1.output();                       //输出逆转后的单链表
}
/*
程序运行结果：
Output :  1  2  3  4  5  
Reverse!
Output :  5  4  3  2  1  
head┌─┬─┐  ┌─┬─┐  ┌─┬─┐  ┌─┬─┐  ┌─┬─┐ 
  →│1 │  ┼→│2 │  ┼→│3 │  ┼→│4 │  ┼→│5 │＾│ 
    └─┴─┘  └─┴─┘  └─┴─┘  └─┴─┘  └─┴─┘ 
*/