第4周SHH数据结构—【项目3-单链表应用(1)】
来源:互联网 发布:sdcms 域名未授权 编辑:程序博客网 时间:2024/06/05 03:13
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目3.cbp*作 者:孙浩瀚*完成日期:2015年10月5日*版 本 号: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;}
运行结果:
知识点总结:
定义单链表算法库与顺序表有很大的相识之处,有了算法库,就可以在任意问题时声明“linklist.h”这个头文件来解决问题了。
0 0
- 第4周SHH数据结构—【项目3-单链表应用(1)】
- 第4周SHH数据结构—【项目3-单链表应用(2)】
- 第3周SHH数据结构—【项目4-顺序表应用问题(1)】
- 第4周SHH数据结构—【项目1-建立单链表】
- 第3周SHH数据结构—【项目4-顺序表应用问题(2)】
- 第9周SHH数据结构-【项目4-广义表算法库及应用(1)】
- 第9周SHH数据结构-【项目4-广义表算法库及应用(2)】
- 第9周SHH数据结构-【项目3-稀疏矩阵的三元组表示的实现及应用(1)】
- 第4周SHH数据结构—【项目5-多项式求和】
- 第6周SHH数据结构—【项目4-数制转换】
- 第7周SHH数据结构—【项目4 - 队列数组】
- 第4周SHH数据结构—【项目2-实现单链表算法库】
- 第2周SHH数据结构—【项目3-体验复杂度(1)】
- 第3周SHH数据结构—【项目1-顺序表的基本运算】
- 第16周SHH数据结构-【项目1-验证算法(4)快速排序 】
- 第14周SHH数据结构-【项目1-(3)验证二叉排序树相关算法】
- 第16周SHH数据结构-【项目1-验证算法(3)冒泡排序 】
- 第9周SHH数据结构-【项目3-稀疏矩阵的三元组表示的实现及应用(2)】
- 第6周项目1--建立顺序栈算法库
- 图像的傅里叶变换
- 在ubuntu下 eclipse中配置tomcat
- 【自考】信管有什么
- 从面向对象的角度看,仿真该如何把数据保存到文件?
- 第4周SHH数据结构—【项目3-单链表应用(1)】
- noip2014 子矩阵 (动态规划+位运算)
- hdu 1005 -- Number Sequence
- 第4周实践项目1-- 建立单链表
- 第六周——项目一:建立顺序栈算法库
- 第六周项目1-建立顺序栈算法库
- 第6周—项目1 建立顺序栈算法库
- UVA 11178 Morley's Theorem(二维几何基础)
- 第4周实践项目1--建立单链表