【应用】顺序表的就地逆置
2016-01-15 15:28
639 查看
顺序表的逆置
描述读入一个顺序表,实现顺序表的就地逆置。
输入
先输入一个小于100的正整数n,再从小到大的输入n个正整数,建立一个顺序表,然后实现顺序表的就地逆置。
输出
按顺序输出逆置后的顺序表的所有元素,每个元素占一行。
输入样例
3
300 3000 50000
输出样例
50000
3000
300
思路:
就地逆置,用两个指向,通过一个临时变量,交换首尾元素
#include <stdio.h> #include <stdlib.h> typedef int DataType; /*数据类型*/ typedef int ElemType; /*元素类型*/ //--------------线性表的动态顺序存储结构------------ #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 }SqList; void InitList(SqList *L) //初始化 { L->elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));//分配空间 L->length = 0; //空表的长度为0 L->listsize = LIST_INIT_SIZE; //初始容量 } void CreateList(SqList *L, int n) { InitList(L); //初始化 int i; for(i = 0; i < n; i ++) { scanf("%d", &L->elem[i]); L->length++; } } void InsertList(SqList *L, int e) { int i; for(i = L->length-1; L->elem[i] > e; i--) //从顺序表最后一位开始,将所有大于e的元素向后移动 { L->elem[i+1] = L->elem[i]; } L->elem[i] = e; L->length++; } void ReverseList(SqList *L) { int i, temp; int n = L->length; for(i = 0; i < n/2; i ++) { temp = L->elem[i]; L->elem[i] = L->elem[n-1-i]; L->elem[n-1-i] = temp; } } void ListTraverse(SqList *L) { int n = L->length, i; for(i = 0; i < n; i++) printf("%d\n", L->elem[i]); } int main() { SqList L; int n; scanf("%d", &n); CreateList(&L, n); ReverseList(&L); ListTraverse(&L); return 0; }
相关文章推荐
- CSR蓝牙初始化流程
- JavaScript事件处理
- aspose.cell 给excel表格设置样式
- csv
- navicat primium快捷键
- Fragment中 onActivityResult不响应 + 有关onActivityResult提前调用的问题
- c++面向对象基础
- AWS EC2上传文件到S3(python boto)
- ZKWeb网站框架介绍
- 干货!总结19个提升iOS开发技术的必看教程!
- ViewFlipper实现屏幕切换动画效果
- mysql 服务器日志配置
- vim命令
- mtd基础介绍(收藏)
- Sql Server锁表LOCK设置
- Python fromkeys()的'bug'
- JQuery Ajax
- Jquery 选择器
- JVM学习笔记(四)--- tomcat类加载器
- 中断中不能进行调度的原因(简单分析)