第四周项目3-单链表应用(3)递增
2015-10-05 16:40
423 查看
问题及代码
运行结果
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年10月05日 *版本号:v1.0 * *问题描述:设计一个算法,判断单链表L是否是递增的 *输入描述: *程序输出:对链表是否为递增的判断 */ #include <stdio.h> #include <malloc.h> #include"linklist.h" bool increase(LinkList *L) { LinkList *p = L->next, *q; //p指向第1个数据节点 if(p != NULL) { while(p->next != NULL) { q = p->next; //q是p的后继 if (q->data > p->data) //只要是递增的,就继续考察其后继 p = q; else return false; //只要有一个不是后继大于前驱,便不是递增 } } return true; } 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; }
运行结果
相关文章推荐
- testlink使用
- 半监督情感分类的模糊深度信任网络(Neurocomputing2014)*
- require的定义看不懂【2】
- HTML5权威指南--Web Storage,本地数据库,本地缓存API,Web Sockets API,Geolocation API(简要学习笔记二)
- 【第4周 项目3 - 单链表应用(2)】
- 第四周 项目三 单链表的应用
- C++继承方式
- android启动一个应用程序大概流程
- 第4周、项目3(1)—单链表应用-逆置
- 【总结】软件测试基础总结
- Java基础知识强化之集合框架笔记35:List练习之产生10个1~20之间的随机数(要求:随机数不能重复)
- 第6周项目1——建立顺序栈算法库
- 第三周项目3--求合集并集
- Linux 的BSP
- Sed命令把TAB键替换成空格
- 转载:ptmalloc,tcmalloc和jemalloc内存分配策略研究
- 工作方法总结
- 《赢在蓝天碧水间》观后感
- 第四周 项目5—猴子选大王
- 数据结构实践——建设双链表的算法库