第4周项目3链表应用1
2015-10-06 18:46
323 查看
问题及代码:
(1)“单链表”算法库
(2)主函数
/*
文件名称:项目1.cpp
作者:孙洁
完成日期:2015.10.6
问题描述:
1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,
即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。
输入描述:
数据
程序输出:
原数据及逆序后的数据
*/
#include <stdio.h>
#include <malloc.h>
#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)“单链表”算法库
(2)主函数
/*
文件名称:项目1.cpp
作者:孙洁
完成日期:2015.10.6
问题描述:
1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,
即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。
输入描述:
数据
程序输出:
原数据及逆序后的数据
*/
#include <stdio.h>
#include <malloc.h>
#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;
}
运行结果:
知识点总结:
链表逆置
学习心得:
将学到的知识多多巩固,前后联系,不要顾后不顾前。
相关文章推荐
- Intel X86 CPU系列的寄存器
- uml的图与代码的转换——类图
- kmpnext数组理解循环节 HDU3746
- Android中Spinner(下拉列表的用法)的用法
- 新时代的3D地理学
- 2000行代码实现JAVA版软3D引擎
- 不同语言类成员的默认权限
- CentOS 6 RPM安裝python 2.7
- 让应用支持64位
- Ubuntu14.04下安装qq
- 软件测试第二阶段报告
- IOS 解析XML--使用NSXML
- Mysql高并发优化
- 快速傅立叶变换FFT 算法排序
- linux中telnet工具的介绍和使用
- cordova Process finished with exit code -1
- 使用控制台对Redis执行增删改查命令
- PHP如何获取中文和 中英文混字符串长度
- 《UNIX网络编程》学习笔记:基本TCP套接字编程
- 九度OJ,1001。