第四周 单链表的应用(3)——递增判断
2015-10-12 16:53
357 查看
/*
* Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称: linklist.cpp,main.cpp,linklist.h
* 作 者:于东林
* 完成日期:2015年10月12日
* 版本号:vc++6.0
* 问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。
* 输入描述:无
* 程序输出:Y表示递增 N表示不递增。
*/
程序及代码:
* Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称: linklist.cpp,main.cpp,linklist.h
* 作 者:于东林
* 完成日期:2015年10月12日
* 版本号:vc++6.0
* 问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。
* 输入描述:无
* 程序输出:Y表示递增 N表示不递增。
*/
程序及代码:
#include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void InitList(LinkList *&L); bool ListInsert(LinkList *&L,int i,ElemType e); void DispList(LinkList *L); //输出线性表 bool increase(LinkList *L); void DestroyList(LinkList *&L); //销毁线性表
#include"333.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; } void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; } bool ListInsert(LinkList *&L,int i,ElemType e) { int j=0; LinkList *p=L,*s; while (j<i-1 && p!=NULL) //查找第i-1个结点 { j++; p=p->next; } if (p==NULL) //未找到位序为i-1的结点 return false; else //找到位序为i-1的结点*p { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点*s s->data=e; s->next=p->next; //将*s插入到*p之后 p->next=s; return true; } } void DispList(LinkList *L) { LinkList *p=L->next; while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } void DestroyList(LinkList *&L) { LinkList *p=L,*q=p->next; while (q!=NULL) { free(p); p=q; q=p->next; } free(p); //此时q为NULL,p指向尾结点,释放它 }
#include"333.h" 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; }
运行结果:
<img src="https://img-blog.csdn.net/20151012165611263" alt="" />
知识点及总结:
这个程序主要是用<span style="BACKGROUND-COLOR: rgb(240,240,240)">increase()函数来判断是否是递增。</span>
<span style="BACKGROUND-COLOR: rgb(240,240,240)"></span>学习心得:
好好学习了如何判断递增的方法。
相关文章推荐
- 第六周项目1-建立顺序栈算法库
- java中 sleep线程睡眠 Join线程独占 Yeile 线程让步 Interrupt线程中断 Deamon后台线程
- 第三周—项目1顺序表的基本运算
- JSPservlet跳转页面404错误
- Human Tracking System 专利 US 8,542,910B2
- Android线程池
- 生成秒钟跳动的钟
- 为什么你有10年经验,但成不了专家?
- webform中listbox运用,2个相互传值练习1:
- Java基础知识强化之IO流笔记61:标准输入输出流的本质
- zabbix 邮件报警配置
- [初级]线程
- Axis2 + Eclipse 第一个webservice
- 第六周项目1-建立顺序栈算法库
- 2015.10.09周赛
- 【opencv2操作之HoughLinesP参数解释及实例展示】
- 权限框架模型
- ZOJ 3913 Bob wants to pour water(二分)
- java.lang.NoSuchMethodError: javax.servlet.ServletContext.getContextPath()
- navicat常用快捷键