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

问题：

/* 
* Copyright (c)2016,烟台大学计算机与控制工程学院 
* All rights reserved. 
* 文件名称：项目3.cpp 
* 作    者：陈晨 
* 完成日期：2016年9月18日 
* 版 本 号：v1.0  
*问题描述：设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）
          的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个
          结点的数据域为a1。实现这个算法，并完成测试。
          提示：实现算法时，可以设计下面的函数：void Reverse(LinkList *&L)
*输入描述：无 
*程序输出：输出逆置的链表 
*/  

利用已建立好的算法库来解决问题，linklist.h、linklist.cpp详见单链表算法库。

  main.cpp

#include "linklist.h"
void Reverse(LinkList *&L)
{
	LinkList *p=L->next,*q;  
    L->next=NULL; 
	while(p!=NULL)
	{
		q=p->next;
		p->next =L->next;
		L->next=p;
		p=q;
	}

}
int main()
{
    LinkList *L;
    ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3};
	/*头插法建立
    CreateListF(L, a, 8);
    printf("头插法建表结果：");
    DispList(L);*/

	//尾插法建立
    CreateListR(L, a, 8);
    printf("尾插法建表结果：");
    DispList(L);
    Reverse(L);
	printf("逆置后的链表：");
	DispList(L);
    printf("销毁单链表\n");  
    DestroyList(L);  
    return 0;

}

运行结果：

知识点总结：

   有效的利用算法库的优点，快速，省事。

学习心得：

    画图很是必要。