第4周项目3 -- 单链表应用(3)
2015-11-02 16:22
281 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3--单链表应用(1).cpp 作 者:魏乐天 完成日期:2015年11月2日 版 本 号:v1.0 问题描述:1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置, 即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 输入描述:若干数据 。 程序输出:链表中的数据及逆序拍好后的数据。 */算法库代码
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; } bool increase(LinkList *l) { LinkList *p; int a; p=l; p=p->next; a=p->data; p=p->next; while(p!=NULL) { if(p->data>=a) { a=p->data; } else return false; p=p->next; } return true; }
运行结果
知识点总结:
链表数据的性质判断。
学习心得:
p=p->next这句话的位置是很有讲究的,位置的不得当会造成程序的崩溃。
相关文章推荐
- 稀疏矩阵的三元组表示的实现及应用(矩阵相加)
- 爱情的世界很大也很小
- Swift的开发环境搭建以及基本语法详解
- Uiautomator小记
- Xcode遇到了诡异开发问题
- codeforces 242A Heads or Tails
- 第九周项目2-对称矩阵的压缩存储实现与应用
- android总结之ScrollView与RelativeLayout和LinearLayout同时使用时问题总结
- 一个为无阻流量规则分配与端点规则实施而设计的通用最优化框架(一)
- java 表情符过滤
- java中double控制小数点的方法
- uibutton实现左文字右图片
- 第九周项目1-猴子选大王数组版
- C++基础——类模板
- Android 事件分发机制完全解析(续)
- java进阶(一)------java编程规范---命名约定
- 第10周项目1——二叉树算法库
- java进阶(一)------java编程规范---命名约定
- OpenJudge13 Sticks
- CoreData