数据结构实践——单链表逆置

* Copyright (c) 2015, 烟台大学计算机与控制工程学院 
* All rights reserved. 
* 文件名称：linklist.h,linklist.cpp,main.cpp 
* 作者：唐子健* 完成日期：2015年9月25日 
* 版本号：vc++6.0 
* 
 
* 问题描述：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据为 a1。实现这个算法，并完成测试。 
* 输入描述：无     
* 程序输出：逆置以后的结果。   
*/       

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;     //指向后继结点
}LinkList;
void CreateListR(LinkList *&L,ElemType a[],int n);
void InitList(LinkList *&L);  //初始化线性表
void DestroyList(LinkList *&L);  //销毁线性表
bool ListEmpty(LinkList *L);  //判断线性表是否为空
void DispList(LinkList *L);  //输出线性表
bool ListInsert(LinkList *&L,int i,ElemType e);  //插入数据元素
void Reverse(LinkList *&L);