第4周项目3单链表应用(1)
2015-10-12 16:23
344 查看
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3(1).cpp *作 者:彭子竹 *完成日期:2015年10月12日 *版 本 号: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; }
运行结果:
知识点总结:
单链表逆置应用
学习心得:
参考了老师的代码,自己写还是需要继续练习。
相关文章推荐
- 图像压缩
- 20151011
- 第六周项目2-建立链栈算法库
- 面试算法题-合并2个有序数组
- 第6周项目1-建立顺序栈算法库
- xcode 快捷键大全、XCode常用快捷键图文介绍
- 蓝凌OA常用表整理
- 中国科大在黑磷低维原子晶体中实现高迁移率二维电子气
- 【jmeter】jmeter测试网站QPS
- 第4周项目3 - 单链表应用(1)
- SPFA+SLF(链式队列) Codevs p1557热浪
- JQuery中$.ajax()方法参数详解
- 项目2 -- 建立链表算法库
- 第六周 项目3-括号的匹配
- 能挣钱的微信JSSDK+H5混合开发
- Shiro的Realm
- 优秀网站收集
- 第4周项目3 单链表的应用(3)
- 第四周项目2—建设“单链表”算法库
- ViewPager 的 PagerIndicator