第4周 项目3-单链表应用(1)
2015-10-09 09:14
197 查看
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3.cbp *作 者:毕梦楠 *完成日期:2015年10月09日 *版 本 号:v1.0 * *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 *输入描述:无 *程序输出:整理后的链表 */
主要代码如下:
#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; }
运行结果:
知识点总结:
单链表节点逆置。
学习心得:
要学会写相应的函数才能更好地使用算法库实现相应的功能。
相关文章推荐
- 怎样以最小的库存满足最大的市场服务水平
- *第六周*数据结构实践项目二【建设链栈算法库】
- 让智能硬件,真正改变生活
- iOS开发中coredata的使用和数据持有化
- 软件执行时间简单保护方法
- 转自:系统运维 » 导出Windows服务器下的Oracle数据库并导入到Linux服务器下的Oracle数据库中
- 【译】依赖注入:代码的一针强心剂
- 使用NPOI将DataGridView的数据导出EXCEL
- java的数据类型以及对应得取值范围
- dojo使用Programmatic(程序)方式创建form组件没有lable属性的解决
- MySQL迁移[转]
- 第6周 项目3—括号的匹配
- SSL协议(二)帧格式
- android仿QQ下拉回弹效果
- ubuntu14搭建非ad-hoc无线热点
- 【第6周 项目3 - 括号的匹配】
- T-SQL查询处理执行顺序
- 第六周项目2-建立链栈的算法库
- 第六周项目3—括号的匹配
- 测试用例的设计