第四周项目3 单链表应用(1)
2016-09-22 11:16
176 查看
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:3.cbp *作 者:孙子晴 *完成日期:2016年9月22日 *版 本 号: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; }
知识点总结:
单链表的应用——逆置。
学习心得:
要根据具体情况编写函数。
相关文章推荐
- win10下自动切换ip脚本
- ThreadLocal
- 对象拷贝
- vmware 虚拟机控制台打开慢的解决方案
- numpy.histogram 官方手册
- 自定义按钮,是图片和文字水平居中显示
- 分享一个UI与业务逻辑分层的框架(三)
- 【如何快速的开发一个完整的iOS直播app】(采集篇)
- Java中的Double类型计算
- Bootstrap
- Maya 导出动画到THREE.js
- SWift-iOS常用控件(UIProcessView进度条)
- V尼熊的java之旅——基本类型与运算篇
- 输入过欠压保护电路原理图
- ajax之(2):json数据解析两种方式
- Java注解开发
- 第四周项目3——单链表应用(3)
- 第四周项目四 建设双链表算法库
- tiptop打开文件读取内容
- 测试矩阵连续运算的速度问题的代码