第4周项目3-单链表的应用(3)判断单链表是否递增
来源:互联网 发布:java调用scala程序 编辑:程序博客网 时间:2024/06/01 09:15
问题及代码:
/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:* 作 者:路亚丽* 完成日期:2016年 9月 20日* 版 本 号:v1.0** 问题描述: 设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。 * 输入描述:无* 程序输出:Y or N*/#include <stdio.h>#include <malloc.h>typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void InitList(LinkList *&L); //初始化线性表 void DestroyList(LinkList *&L); //销毁线性表 bool ListInsert(LinkList *&L,int i,ElemType e); //插入数据元素void DispList(LinkList *L); //输出线性表 void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; } 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指向尾结点,释放它 } 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"); } 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,2,3,4,5}; ElemType b[]= {0,1,4,2,3,9}; InitList(A); for(i=4; i>=0; i--) ListInsert(A, 1, a[i]);printf("链表A:");DispList(A); InitList(B); for(i=5; i>=0; i--) ListInsert(B, 1, b[i]);printf("链表B:");DispList(B); printf("A: %c\n", increase(A)?'Y':'N'); printf("B: %c\n", increase(B)?'Y':'N'); DestroyList(A); DestroyList(B); return 0;}
运行结果:
知识点总结:
单链表增减顺序的判断
学习心得:
需要多加练习,在应用中熟记单链表的各类操作更有效果。
0 0
- 第4周项目3-单链表的应用(3)判断单链表是否递增
- 第四周项目3(3)-判断单链表是否递增
- 第四周 项目3(3)-判断单链表是否递增
- 第四周项目3(3)-判断单链表是否递增
- 第四周项目3(3)-判断单链表是否递增
- 第四周项目三(3)-判断单链表是否递增
- 第四周项目3 单链表应用(3)判断单链表是否递增
- 第四周项目3-单链表的应用递增判断
- 第四周-项目3 - 单链表应用(3)判断递增
- 第四周项目3—单链表 【3】判断是否递增
- 第四周 项目3.3 单链表应用之判断是否递增
- 第四周项目3--单链表应用之递增判断
- 第四周--单链表应用(判断是否递增)
- 第四周上机实践—项目3(3)—判断单链表是否递增
- 第四周项目三(3)—判断单链表是否递增
- 第4周、项目3(3)—单链表应用-递增
- 第四周 单链表的应用(3)——递增判断
- 第四周项目3--单链表的应用--单链表递增
- Java动态代理机制详解(JDK 和CGLIB,Javassist,ASM)
- error C4996: 'GetVersionExW': 被声明为已否决
- 原型模式
- mysql的优化
- CEF中JavaScript与C++交互
- 第4周项目3-单链表的应用(3)判断单链表是否递增
- Android——Activity生命周期与启动模式
- 使用Lambda表达式遍历集合:
- python函数的闭包问题(内部函数与外部函数详述)
- android的logcat的字符长度的限制,超过将直接截断
- 关于SurfaceView和事件的传递
- 自定义ViewGroup
- 实例构造器是不是静态方法?
- 使用Java8增强的Iterator遍历集合元素