第4周项目3 单链表应用(1)
2015-10-12 16:08
225 查看
问题描述:
代码:
main.cpp代码
运行结果:
知识点总结:
单链表的应用——逆置。
学习心得:
要根据具体情况编写函数。
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:3.cbp *作 者:张芸嘉 *完成日期:2015年10月12日 *版 本 号:v1.0 * *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 *输入描述:无 *程序输出:整理后的链表 */
代码:
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; }
运行结果:
知识点总结:
单链表的应用——逆置。
学习心得:
要根据具体情况编写函数。
相关文章推荐
- (转)MotionEvent事件对象
- UVa11038 How Many O's?
- iOS封装定位类库,可自定义采集精度、超时时间、有效距离等功能
- Xcode 6 正式版如何创建一个Empty Application
- 解读ASP.NET 5 & MVC6系列(17):MVC中的其他新特性
- android---动态管理控件
- 无法在线安装Genymotion Eclipse插件,显示”There are no categoryzed items“
- OC 语法基础一
- 第七周项目一~~顺序环形队列算法库
- 2015-10-12 【项目6 - 多项式求和】
- iOS开发笔记--使用Auto Layout中的VFL(Visual format language)--代码实现自动布局
- 第四周项目5--猴子选大王
- ObjectC----NSDate和Extension以及代理协议的用法
- linux之getopt 函数
- 解读ASP.NET 5 & MVC6系列(16):自定义View视图文件查找逻辑
- ARM寄存器
- java堆栈内存详解
- 事物不回滚
- 用PHP正则表达式匹配中文
- 【codevs2800】送外卖 floyd+状压DP