第4周项目3-单链表应用(1)
2015-09-25 08:50
288 查看
问题:
架构:
(程序中利用了已经实现的单链表算法,头文件linklist.h及其中函数linklist.cpp的实现见单链表算法库)
main.cpp文件代码:
运行结果:
知识点总结:
单链表应用——逆置。
学习心得:
通过算法库,可以尽快实现相应的功能,但根据具体情况要编写相应函数,这一点是需要我们掌握的,这个函数看了老师的才有了一定的思路。
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3.cbp *作 者:王聪 *完成日期:2015年9月25日 *版 本 号:v1.0 * *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 *输入描述:无 *程序输出:整理后的链表 */
架构:
(程序中利用了已经实现的单链表算法,头文件linklist.h及其中函数linklist.cpp的实现见单链表算法库)
main.cpp文件代码:
#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; }
运行结果:
知识点总结:
单链表应用——逆置。
学习心得:
通过算法库,可以尽快实现相应的功能,但根据具体情况要编写相应函数,这一点是需要我们掌握的,这个函数看了老师的才有了一定的思路。
相关文章推荐
- HDOJ 题目4107 Gangster(线段树)
- Android做法说明(3)---Fragment使用app袋或v4包解析
- IE专用CSS,最全的CSS hack方式一览
- TCP/IP-网络访问层详解
- 计算机网络之万维网WWW
- 计算机网络之动态主机配置协议DHCP
- Android实战简易教程-第六十二枪(电子Sensor精确罗盘)
- 计算机网络之动态主机配置协议DHCP
- 计算机网络之万维网WWW
- Cocos2d-x-Lua 开发一个简单的游戏(记数字步进白色块状)
- maven install Failed to execute goal org.apache.maven.plugins:maven-war-plugin:2.1.1:war (default-wa
- 第四周 项目2-建设“单链表”算法库
- 接口自动化测试的"开胃小菜"---简单黑客攻击手段
- 类中的成员函数的内敛和定义
- Java时间处理小结
- EGOTableViewPullRefresh下拉刷新
- 交叉编译qt-everywhere-opensource-src-4.7.3,Qte编译
- 十步优化SQL Server中的数据访问
- 集算器实现优先随机更新
- 第三篇 Replication:事务复制-发布服务器