线性表的顺序表示02

//设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(

#include<stdio.h>
#define MAX 5

//定义顺序表
typedef struct {
int data[MAX];
int length;
}SqList;

//初始化顺序表
void InitList(SqList& L)
{
   for (int i = 0; i < MAX; i++)
   {
       L.data[i] = 0;
   }
   L.length = 0;
}

//给顺序表中赋值
void PutNum(SqList& L)
{
   for (int i = 0; i < MAX; i++)
   {
       scanf("%d", &L.data[i]);
       L.length++;
   }
}

//打印顺序表
void PrintList(SqList L)
{
   for (int i = 0; i < L.length; i++)
   {
       printf("%2d", L.data[i]);

}
}

//逆置
void RevList(SqList &L)
{
   int arr[MAX];
   int tmp = 0;
   for (int i = 0; i < MAX / 2; i++)
   {
       tmp = L.data[i];
       L.data[i] = L.data[MAX -1- i];
       L.data[MAX -1- i] = tmp;
   }
}

int main()
{
   SqList L;
   InitList(L);
   PutNum(L);
   RevList(L);
   PrintList(L);
}

线性表的顺序表示02相关推荐

数据结构-线性表的顺序结构
1 #include "stdio.h" 2 #include "stdlib.h" 3 4 typedef int ElemType; //线性表存储基本类型 ...
数据结构源码笔记（C语言）：线性表的顺序表示
/* SeqList.c*/ /*线性表的顺序表示:函数实现*/#include <stdio.h> #include <stdlib.h> //#include " ...
四、【线性表】线性表的顺序表示和实现
线性表的顺序表示和实现前文我们提到过线性表是逻辑结构,只说明了数据元素之间的相互关系,想要使用线性表,我们还需要在计算机上表示出这些数据元素以及元素之间的关系.而对于同一种逻辑结构,可以有多种存储结 ...
c语言建立线性表（顺序储存，链式储存，循环，双向）全
c语言建立线性表顺序储存储存结构初始化(建立)顺序表查找操作一.按值查找,找到返回对应的下标二.按照下标返回元素插入操作一.在线性表尾部添加元素二.在位置i处插入元素三.顺序表(有 ...
mysql 线性表_数据结构-线性表之顺序表
线性表 (1)逻辑结构和物理结构物理结构:数据元素在内存中真实的存放次序,有可能是连续存放的,也可能是散落于内存里. 逻辑结构:为了便于描述数据元素之间的关系,我们想象出数据之间应该有某种的对应关系 ...
数据结构——绪论以及线性表的顺序表示
绪论数据类型数据类型是一个值的集合和定义在此集合上一组操作的总称. (1)原子类型:其值不可再分的数据类型,如int,char,float. (2)结构类型:其值可以再分解为若干成分的数据类型. ...
数据结构（2） -- 线性表的顺序表示
2.2 线性表的顺序表示顺序表基本操作: 插入操作:最坏情况O(n),最好情况O(1),平均情况O(n) 删除操作:最坏情况O(n),最好情况O(1),平均情况O(n) 按值查找:最坏情况O(n), ...
线性表、顺序表以及ArrayList、Iterable、Collection、List中重要的方法
线性表基本概念线性表(linear list)是n个具有相同特性的数据元素的有限序列. 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表.链表.栈.队列.字符串线性表在逻辑上是线性结构 ...
数据结构-线性表之顺序表
线性表包括顺序表和链表(单链表.双链表等),这里我们简单探讨一下线性表中顺序表的基本操作和实现. 线性表其实就是对数组的一个实现,其逻辑上和物理存储上的地址都是连续的(数组的下标是从0开始的,而线性表 ...

线性表的顺序表示02

线性表的顺序表示02相关推荐

最新文章

热门文章