第4周项目3-单链表的应用（3）判断单链表是否递增

问题及代码：

/*
* Copyright(c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：
* 作    者：路亚丽
* 完成日期：2016年  9月  20日
* 版 本 号：v1.0
*
* 问题描述:  设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。 
* 输入描述：无
* 程序输出:Y or N
*/

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;  
typedef struct LNode        //定义单链表结点类型  
{  
    ElemType data;  
    struct LNode *next;     //指向后继结点  
}LinkList;  
void InitList(LinkList *&L);  //初始化线性表  
void DestroyList(LinkList *&L);  //销毁线性表  
bool ListInsert(LinkList *&L,int i,ElemType e);  //插入数据元素
void DispList(LinkList *L);  //输出线性表  
void InitList(LinkList *&L)  
{  
    L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点  
    L->next=NULL;  
}  

void DestroyList(LinkList *&L)  
{  
    LinkList *p=L,*q=p->next;  
    while (q!=NULL)  
    {  
        free(p);  
        p=q;  
        q=p->ne