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



问题及代码：

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

#include "LinkList.h"
void Reverse(LinkList *&l)
{
    LinkList *p=l->next,*q;
    l->next=NULL;
    while(p)
    {
        q=p->next;
        p->next=l->next;
        l->next=p;
        p=q;
    }
}
int main()
{
    LinkList *L;
    ElemType a[8]= {6,1,2,0,8,8,9,1};
    CreateListR(L,a,8);
    printf("链表逆置前\n");
    DispList(L);
    Reverse(L);
    printf("链表逆置后\n");
    DispList(L);
    DestroyList(L);
    return 0;
}

运行结果：

知识点总结：

 用头插法将链表逆置。

学习心得：

一开始没什么思路，参考了老师给的代码，明白了这种题的做法。