项目三——单链表的应用（3）

问题及代码：

/*2015,烟台大学计算机与控制工程学院
 *作者：桑立
 *完成日期：2015年9月30日
 *问题描述：设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。
 *输入描述：无
 *输出描述：数据元素
*/
//(1)头文件：
#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;     //指向后继结点
} LinkList;

void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表
void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表
void InitList(LinkList *&L);
void DestroyList(LinkList *&L); //销毁单链表
void DispList(LinkList *L) ; //输出单链表
bool ListInsert(LinkList *&L,int i,ElemType e);
bool increase(LinkList *&L);
(2)源程序：
#include "LinkList.h"

void InitList(LinkList *&L)
{
	L=(LinkList * )malloc(sizeof(LinkList));
	L->next=NULL;
}
void CreateListF(LinkList *&L,ElemType a[],int n)
{
	LinkList *s;
	int i;
	L=(LinkList * )malloc(sizeof(LinkList));
	L->next=NULL;//创建头节点
	for(i=0;i<n;i++)
	{
		s=(LinkList * )malloc(sizeof(LinkList));
		s->data=a[i];
		s->next=L->next;
		L->next=s;
	}
}
void CreateListR(LinkList *&L,ElemType a[],int n)
{
	LinkList * s,* r;
	int i;
	L=(LinkList * )malloc(sizeof(LinkList));
	r=L;
	for(i=0;i<n;i++)
	{
		s=(LinkList * )malloc(sizeof(LinkList));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;
}
void DestroyList(LinkList *&L) //销毁单链表
{
	LinkList *pre=L,*p=L->next;
	while(p!=NULL)
	{	
		free(pre);
		pre=p;
		p=pre->next;
	}
	free(pre);
}
void DispList(LinkList *L) 
{
	LinkList *p=L->next;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n ");
}
bool ListInsert(LinkList *&L,int i,ElemType e)
{
	int j=0;
	LinkList *p=L,*s;
	while(j<i-1&&p!=NULL)
	{
		j++;
		p=p->next;
	}
	if(p==NULL)
		return false;
	else
	{
		s=(LinkList * )malloc(sizeof(LinkList));
		s->data=e;
		s->next=p->next;
		p->next=s;
		return true;
	}
}
bool increase(LinkList *&L)
{
	LinkList *p=L->next,*q;
	if(p!=NULL)
	{
		while(p->next!=NULL)
		{
			q=p->next;
			if(q->data > p->data)
				p=q;
			else 
				return false;
		}
	}
	return true;
}
(3)main函数：
#include "LinkList.h"
int main()
{
    LinkList *A, *B;
    int i;
    ElemType a[]= {1,2,3,4};
    ElemType b[]= {1,7,3,5};
    InitList(A);
    for(i=3; i>=0; i--)
        ListInsert(A, 1, a[i]);
    InitList(B);
    for(i=3; i>=0; i--)
        ListInsert(B, 1, b[i]);
	printf("A: %c\n");
	DispList(A);
    printf("B: %c\n");
	DispList(B);
    printf("A: %c\n", increase(A)?'Y':'N');
    printf("B: %c\n", increase(B)?'Y':'N');
    DestroyList(A);
    DestroyList(B);
    return 0;
}

运行结果：