第4周项目3(3)
来源:互联网 发布:au for mac中文破解版 编辑:程序博客网 时间:2024/05/22 07:54
/* 烟台大学计算机学院 文件名称: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;}
运行结果:
学习心得:
学会了如何用程序判断链表是否递增。
阅读全文
0 0
- 第4周项目3(3)
- 第4周-项目4-(3)
- 第11周项目3(4)
- 第12周 项目3-(4)
- 第15周项目3-(4)
- 第4周-项目5-(3)
- 第4周项目5-(3)
- 第4周项目3(1)
- 第4周项目3(2)
- 第3周【项目4
- 第4周项目3
- 第4周【项目3
- 第11周项目3(3)
- 第7周项目3(3)
- 第15周项目3-(3)
- 第8周项目3(3)
- 第4周 项目3-单链表应用
- 第4周项目3 单链表应用
- SpringBoot学习-(五)SpringBoot测试
- 【阿里云】发布网站外网无法访问问题
- 【python】 网易云音乐 专辑图片+歌词
- getResource().getPath() 路径带空格问题
- 学习笔记-异常检测(Anormaly Detection)
- 第4周项目3(3)
- Docker学习--环境搭建和使用
- 云计算的价值
- 主成分分析、因子分析和聚类分析的区别
- ZigBee基础实验(八)--定时器一
- 程序性能优化总结
- 推荐GitHub
- Machine Learning 3
- 适用于初创公司的超轻量级smtp服务配置