第四周项目3 单链表应用（1）

/*      
Copyright (c)2015,烟台大学计算机与控制工程学院      
All rights reserved.      
文件名称：项目3--单链表应用（1）.cpp      
作    者：佟兴锋  
完成日期：2015年10月4日      
版 本 号：v1.0      
      
问题描述：1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，
		  即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。
输入描述：若干数据 。    
程序输出：链表中的数据及逆序拍好后的数据。 
*/

程序代码：

#include"linklist.h"//使用建立好的算法库
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;
}

void Reverse(linklist *l)
{
	linklist *p,*q;
	p=l->next;
	l->next=NULL;
	while(p!=NULL)
	{
		q=p->next;
		p->next=l->next;
		l->next=p;
		p=q;
	}

}

运行结果：

知识点：

      单链表的节点逆置。

心得：

      在这个项目中，用到了算法库，充分证明了建立算法库的优势。