第四周项目3单链表的应用问题1
2015-10-09 08:59
369 查看
/* Copyright(c) 2015,烟台大学计算机学院 All rights reserved. 文件名称:text.cpp 作者:李涵睿 完成日期:2015年10月9日 问题描述: 1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…, 最后一个结点的数据域为a1。实现这个算法,并完成测试。 输入描述:无 程序输出:整理后的链表 */
建立项目,利用了已经实现的单链表算法,头文件linklist.h及其中函数linklist.cpp由项目2可得。
主函数如下:
#include "linklist.h" void Reverse(LinkList *&L) { LinkList *p=L->next,*q; L->next=NULL; while (p!=NULL) //扫描所有的结点 { q=p->next; //让q指向*p结点的下一个结点 p->next=L->next; //总是将*p结点作为第一个数据结点 L->next=p; p=q; //让p指向下一个结点 } } int main() { LinkList *L; ElemType a[]= {1,3,5,7,2,4,8,10}; CreateListR(L,a,8); printf("L:"); DispList(L); Reverse(L); printf("逆置后L:"); DispList(L); DestroyList(L); return 0; }
运行结果:
知识点总结:
有了算法库,可以简单的解决复杂问题了。
相关文章推荐
- linux中ls命令详解
- 源码推荐(10.09):UITableViewCell自适应大小,3D Touch 简单demo
- 匿名内部类使用外部的局部变量时为什么一定要final修饰
- 第六周上机实践项目3——括号的匹配
- linux tomcat挂了自动重启
- 【投稿】iOS 9:快速让你的APP支持spotlight搜索
- jQuery Mobile基础05----jQuery Moblie Widgets-collapsible(可折叠的
- 实现一个单链表的建立、测长、打印,插入,排序,逆置
- iOS开发-常用第三方开源框架介绍
- 第四周项目3--单链表应用之递增判断
- TouchSlop的初步认识(Android 判断触摸时是否滑动事件的常量)
- 第六周上机实践—项目5—后缀表达式
- kafka环境搭建
- python实现的各种排序算法代码
- MYSQL数据库关联查询
- 第四周项目2--建立“单链表”算法库
- jQuery Mobile基础04----jQuery Moblie Widgets-checkboxradio(多选框,单选框
- 深入浅出聊Unity3D项目优化:从Draw Calls到GC
- 第六周—项目5 - 后缀表达式
- iOS 数组越界 Crash处理经验