第4周项目3 单链表的应用(3)
2015-10-12 16:21
211 查看
问题描述:
代码:
运行结果:
知识点总结:
单链表的应用--判断递增。
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:3.cbp *作 者:张芸嘉 *完成日期:2015年10月12日 *版 本 号:v1.0 * *问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。 *输入描述:无 *程序输出:判定结果 */
代码:
<span style="font-size:12px;">#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; }</span>
运行结果:
知识点总结:
单链表的应用--判断递增。
相关文章推荐
- 第四周项目2—建设“单链表”算法库
- ViewPager 的 PagerIndicator
- 关于操作栏actionBar的添加移除总结
- 【日常学习】【二分】【最长不下降子序列长度】codevs4214 [Mz]品尝美食题解
- linux命令行快捷键
- Linux基础(二)fork()进程
- Android Studio系列教程四--Gradle基础
- 输入流和输出流同时操作一个文件的问题
- 源码安装postgresql
- Android中UID机制和共享进程
- 测试工作--一年总结
- 如何将Nios II硬件和软件合成一个文件(NIOS II)(硬件)(软件)(合并)
- ListView、ScrollView中嵌套的EditText不能滚动的问题
- linux备忘
- vijosP1359 Superprime
- linux 安装rz sz
- 8位CRC 数据校验
- 第六周项目1-建立顺序栈算法库
- Android ImageCropper 矩形 圆形 裁剪框
- Android Binder设计与实现 – 设计篇(二)