【第4周 项目3 - 单链表应用(3)】
2015-10-05 16:47
302 查看
问题及代码:
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:单链表应用(3).cpp 作 者:张耀 完成日期:2015年10月5日 版 本 号: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这句话的位置是很有讲究的,位置的不得当会造成程序的崩溃。相关文章推荐
- 第4周 项目3-单链表:逆置、连接与递增判断
- Android UI SurfaceView的使用-绘制单个图型或多个图形
- 第六周项目二~~~链栈的算法库建立
- 第4周项目1建立单链表
- IOS 小贴士
- 《程序员面试金典》--狗猫收容所
- UITextField
- Android UI SurfaceView的使用-绘制单个图型或多个图形
- Java正常关闭资源的方式
- 第4周、项目3(2)—单链表应用-连接
- find命令之xargs
- 第四周项目三单链表应用
- 第四周 建设“单链表”算法库
- Python学习笔记<正则表达式与python>
- IT学生解惑真经(计算机专业学生必看的)
- mysql的索引
- Python学习笔记<正则表达式与python>
- 第四周 项目3-单链表的应用2
- 第三周项目4 顺序表应用(2)
- 由前序遍历和中序遍历重建二叉树