第四周--项目三-单链表应用

问题描述及代码：

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

#include"单链表list.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;  
        }  
    }  

运行结果：

知识点总结：

链表的逆置。