王道数据结构2.2.1-顺序表的定义

1、顺序表的实现——静态分配

#include<iostream> 
using namespace std; 
#define MaxSize 10 //定义最大长度 
typedef struct{
	int data[MaxSize]; //用静态数组存放数据元素 
	int length;//顺序表的当前长度 
}SqList; //顺序表的类型定义 

//初始化一个顺序表
void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++){
		L.data[i]=0;//将所有数据元素设置为默认初始值 
	}
	L.length=0;//顺序表长度初始为零 (不可省略)
} 
int main() 
{
	SqList L;//声明一个顺序表 
	InitList(L); //初始化顺序表
	//未完待续 
    return 0; 
}

①typedef的作用：定义一个新名字

②结构体定义的几种方式：

原文链接

若struct后面接的是名字，则其为该结构体的名称。
第一种是最基本的结构体定义，其定义了一个结构体A。

struct A //第一种
{
   int a;
};

第二种则是在定义了一个结构体B的同时定义了一个结构体B的变量m。

struct B //第二种
{
   int b;
}m;

第三种结构体定义没有给出该结构体的名称，但是定义了一个该结构体的变量n，也就是说，若是想要在别处定义该结构体的变量是不行的，只有变量n这种在定义结构体的同时定义变量才行。

struct //第三种
{
    int c;
}n;

第四种结构体定义在第一种结构定义的基础上加了关键字typedef，此时我们将struct D{int d}看成是一个数据类型，但是因为并没有给出别名，直接用D定义变量是不行的。如D test；，不能直接这样定义变量test。但struct D test；可行。

typedef struct D //第四种
{
     int d;
};

第五种结构体定义在第四种结构体定义的基础上加上了别名x，此时像在第四种结构体定义中说得那样，此时的结构体E有别名x，故可以用x定义E的结构体变量。用E不能直接定义，需要在前面加struct，如struct E test；。

typedef struct E //第五种
{
     int e;
}x;

第六种结构体定义在第五种的基础上减去了结构体名，但是若是直接使用y来定义该结构体类型的变量也是可以的。如y test；。（常用）

typedef struct //第六种
{
     int f;
}y;

2、顺序表的实现——动态分配

#include<bits/stdc++.h>
using namespace std; 
#define InitSize 10 //定义最大长度 
typedef struct{
	int *data;//指示动态分配数组的指针 
	int MaxSize; //顺序表的最大容量 
	int length;//顺序表的当前长度 
}SeqList; //顺序表的类型定义 

//初始化一个顺序表
void InitList(SeqList &L){
	//用malloc函数申请一片连续的存储空间
	L.data=(int *)malloc(InitSize*sizeof(int)); 
	L.length=0;//顺序表长度初始为零 (不可省略)
	L.MaxSize=InitSize;
} 

//增加动态数组的长度
void IncreaseSize(SeqList &L,int len){
	int *p=L.data;
	L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i];//将数据复制到新区域 
	}
	L.MaxSize=L.MaxSize+len;//顺序表最大长度增加len 
	free(p);//释放原来的内存空间 
} 

int main() 
{
	SeqList L;//声明一个顺序表 
	InitList(L); //初始化顺序表
	//随便插入几个元素
	IncreaseSize(L,5); 
    return 0; 
}

①动态申请和释放内存空间

malloc、free函数

L.data=(ElemType *)malloc(sizeof(ElemType)*InitSize);