第四周项目3—单链表应用(1)
来源:互联网 发布:淘宝怎么在百度推广 编辑:程序博客网 时间:2024/06/05 07:46
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目3.cbp*作 者:张晗*完成日期:2015年10月12日*版 本 号:v1.0**问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结 点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。*输入描述:无*程序输出:整理后的链表*/
#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;}
运行结果:
知识点总结:利用两个指针完成了单链表的逆置。
1 0
- 第四周项目3——单链表应用(1)
- 第四周项目3——单链表应用(1)
- 第四周项目3——单链表应用(1)
- 第四周项目3——单链表应用(1)
- 第四周项目3——单链表应用(1)
- 第四周项目3——单链表应用(1)
- 第四周项目3——单链表应用(1)
- 第四周—项目3 - 单链表应用(1)逆置
- 第四周项目3—单链表应用(1)
- 第四周项目3—单链表的应用(1)
- 第四周项目3—单链表应用(1)
- 第四周 项目3--单链表应用1
- 第四周项目3-单链表应用(1)
- 第四周 项目3-单链表应用1
- 第四周项目3 单链表应用1
- 第四周 项目3 【单链表应用1】
- 第四周项目3--单链表应用1
- 第四周 项目3 : 单链表应用(1)
- 网易游戏笔试2015—字符串压缩
- 第6周、项目4—数制转换
- 第七周项目2-建立链队算法库
- PL\SQL连接Oracle 10g数据库 常见问题
- Storyboard使用TableView进行页面跳转传值
- 第四周项目3—单链表应用(1)
- 第七周项目1建立顺序环形队列算法库
- struts2拦截器的三种配置方法
- (第四周项目4)建设双链表算法库
- IOS网络编程简单介绍
- jquery filter() find()
- Linux上怎么定时执行C++程序
- - (void)applicationWillTerminate:(UIApplication *)application;为什么不会被调用。
- 第6周项目4 - 数制转换