第四周项目三:单链表的应用(1)
2015-11-23 17:06
309 查看
/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3.cpp *作 者:孙立立 *完成日期:2015年11月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; }
相关文章推荐
- android 开源项目集合
- http轮询服务器
- 第一次使用Android Studio时你应该知道的一切配置
- URL传含特殊字符参数的问题
- nginx+apache 404错误页面
- 更新ShareSDK注意事项
- 【第13周-图项目3——验证最短路径的dijkstra算法】
- 华为oj 找出字符串中第一个只出现一次的字符
- onInterceptTouchEvent()和onTouchEvent()
- 十二周 项目四 利用遍历思想求解图问题(4)
- 第十二周 项目4-利用遍历思想求解图问题(6)
- IOS 用keychain(钥匙串)保存用户名和密码
- 数据挖掘:K最近邻(KNN)算法的java实现
- 网络连接与重传策略
- hdu 2027统计元音
- 窥探 NSObject
- 利用maven中resources插件的copy-resources目标进行资源copy和过滤
- ASP.NET 5升级后如何删除旧版本的DNX
- Video Coding Exit_Picture
- Docker搭建私有仓库