第4周项目3（3）

/* 
烟台大学计算机学院 
 
文件名称:xm.cpp 
 
作者:于琛 
 
完成日期:2017年9月24日 
 
问题描述：判断链表是否递增
 
输入描述：无
 
输出描述：是否为递增链表

用到了前面项目设计的算法库lish.h
 
*/ 






#include <stdio.h>
#include "../list.h"

void Listicrease(Linklist *&L)
{
    Linklist *p,*q;

    p=L->next;//p首先指向L的首结点



    while(p->next!=NULL)
    {
        q=p->next;
        if(p->data>q->data || p->data==q->data)//如果链表后值大于前值不为递增直接跳出
        {
            printf("链表不为递增\n");
            break;
        }

        p=q;


    }

    if(p->next==NULL)//遍历到最后p->next==NULL证明遍历完毕为递增
    {
         printf("链表为递增\n");

    }
}

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:");

        Listicrease(A);//判断A

        printf("B:");

        Listicrease(B);//判断B


        DestroyList(A);
        DestroyList(B);

        return 0;







}

运行结果：

学习心得：

学会了如何用程序判断链表是否递增。