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

/*

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

  *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>