第4周项目3 单链表应用1
来源:互联网 发布:nginx配置多个站点 编辑:程序博客网 时间:2024/06/06 09:26
问题:
/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:wangjingqi.cpp *作 者:王靖淇 *完成日期:2016年9月22日 *版 本 号:v1.0 * *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 *输入描述:无 *程序输出:结点逆置后的单链表 */
代码:
注:此题中头文件linklist.h和功能函数linklist.cpp的代码均用了本人上一篇博客(项目3)的代码,详情请参照项目3,在此只列出main.cpp代码
☆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;}
运行结果:
知识点总结:
运用了单链表逆置的有关知识解决了问题。
学习心得:
逆置操作和基本操作还是不尽相同的,参考了一些资源才有了思路。
0 0
- 第4周 项目3-单链表应用
- 第4周项目3 单链表应用
- 第4周项目3单链表应用
- 第4周项目3 单链表应用
- 第4周项目3 - 单链表应用(1)
- 第4周项目3-单链表应用(1)
- 第4周实践项目3 - 单链表应用(1)
- 第4周项目3-单链表应用(1)
- 第4周、项目3(1)—单链表应用-逆置
- 【第4周 项目3 - 单链表应用(1)】
- 第4周 项目3 - 单链表应用(1)
- 第4周 项目3-单链表应用(1)
- 第4周项目3 单链表应用(1)
- 第4周项目3 单链表应用(1)
- 第4周项目3单链表应用(1)
- 第4周项目3 - 单链表应用(1)
- 第4周项目3 - 单链表应用(1)
- 第4周项目3单链表的应用1
- AutoCompleteteTextView的使用方法
- 极大似然估计 定义 by 周志华
- iOS开发之导航栏titleView不居中的问题
- shiro简单理解及整合springMVC
- 这个博客的意义与作用
- 第4周项目3 单链表应用1
- 【第四周项目1-建立单链表】
- 第四周 建立单链表
- android 提高App启动速度
- 第4周项目3-单链表应用(1)
- MIL for PRE
- Linux系统分区及挂载点
- Zookeeper基本概念及工作原理
- Contains Duplicate