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

问题及代码：

 /*       
    Copyright (c)2015,烟台大学计算机与控制工程学院       
    All rights reserved.       
    文件名称：项目3--单链表应用（1）.cpp       
    作    者：孙翰文      
    完成日期：2015年10月12日       
    版 本 号：v1.0       

    问题描述：1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置， 
              即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。 
    输入描述：若干数据 。     
    程序输出：链表中的数据及逆序拍好后的数据。  
    */

算法库

    int main()  
    {  
        LinkList *A, *B;  
        int i;  
        ElemType a[]= {1, 3, 2, 9};  
        ElemType b[]= {0, 4, 5 ,6, 7, 8};  
        InitList(A);  
        for(i=3; i>=0; i--)  
            ListInsert(A, 1, a[i]);  
        InitList(B);  
        for(i=5; i>=0; i--)  
            ListInsert(B, 1, b[i]);  
        printf("A: %c\n", increase(A)?'Y':'N');  
        printf("B: %c\n", increase(B)?'Y':'N');  
        DestroyList(A);  
        DestroyList(B);  
        return 0;  
    }  
    bool increase(LinkList *l)  
    {  
        LinkList *p;  
        int a;  
        p=l;  
        p=p->next;  
        a=p->data;  
        p=p->next;  
        while(p!=NULL)  
        {  

            if(p->data>=a)  
            {  
                a=p->data;  
            }  
            else return false;  
            p=p->next;  
        }  
        return true;  
    }  

---

**

运行结果：

**

---

知识点总结：

链表数据的性质判断。