数据结构【线性表（二)链表】项目之单链表：逆置

/*
  *数据结构【线性表（二)链表】项目之单链表：逆置
  *Copyright (c) 2015 烟台大学计算机与控制工程学院
  *All right reserved.
  *文件名称:danlianbiao.cpp
  *标题:数据结构【线性表（二)链表】项目之单链表：逆置、连接与递增判断
  *分类:单链表：逆置、连接与递增判断
  *writer:罗海员
  *date:2015年10月04日
  *版本:V1.0.1
  *操作系统:XP
  *运行环境:VC6.0
  *问题描述:设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，
            即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。
  *提示:
        1. 定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。
        2.复杂度的要求，设计算法并用专门的函数实现算法；
        3.理论与实践相结合
  *输入描述:
  *算法库包括两个文件:
　　  头文件:linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；（前边已给出）
　　  源文件:2.源文件：linklist.cpp，包含实现各种算法的函数的定义
  *程序输出:(如下图)

*/

<span style="font-size:14px;">#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
void Reverse(LinkList *&L)
{
    LinkList *p=L->next,*q;
    L->next=NULL;
    while (p!=NULL)     //扫描所有的结点
    {
        q=p->next;      //让q指向*p结点的下一个结点
        p->next=L->next;    //总是将*p结点作为第一个数据结点
        L->next=p;
        p=q;            //让p指向下一个结点
    }
}

int main()
{
    LinkList *L;
    ElemType a[]= {1,3,5,7, 2,4,8,10};
    CreateListR(L,a,8);
    printf("L:");
    DispList(L);
    Reverse(L);
    printf("逆置后L： ");
    DispList(L);
    DestroyList(L);
    return 0;
}
</span>