静态分配
#define MaxSize 10 //定义最大长度
typedef struct{
ElemType data[MaxSize]; //用静态的“数组”存放数据元素
int length; //顺序表的当前长度
}SqList //顺序表的类型定义(静态分配方式)
各个数据元素分配连续的存储空间,大小为MaxSize*sizeof(ElemType)
//【静态分配】基本操作--初始化一个顺序表
#include <stdio.h>
#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;//顺序表初始长度为0
}
int main(){
SqList L; //声明一个顺序表
InitList(L);//初始化顺序表
//...未完待续
return 0;
}
【动态分配】
#define InitSize 10 //顺序表的初始长度
typedef struct{
ElemType *data; //指示动态分配数组的指针 指针指向顺序表当中第一个数据元素
int MaxSize; //顺序表的最大容量
int length; //顺序表的当前长度
}SeqList //顺序表的类型定义(动态分配方式)
//...............................//
//【动态分配】基本操作--初始化一个顺序表
#include <stdio.h>//malloc free函数的头文件
#define InitSize 10 //默认的最大长度
typedef struct{
int *data; //指示动态分配数组的指针 指针指向顺序表当中第一个数据元素
int MaxSize; //顺序表的最大容量
int length; //顺序表的当前长度
}SeqList
void InitList(SqList &L){
//用malloc函数申请一片连续的存储空间
L.data = (int*)malloc(InitSize*sizeof(int));
L.length=0;
L.MaxSize = InitSize;
}
//增加动态数组的长度
void IncreaseSize(SeqList &L,int len){//len:想要扩展的长度
int *p=L.data;//将data指针的值赋给p指针 他俩指向同一个位置
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(){
SqList L; //声明一个顺序表
InitList(L);//初始化顺序表
//...往顺序表中随便插入几个元素
IncreaseSize(L,5);
return 0;
}
//Key:动态申请和释放内存空间
//c语言 malloc free函数
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
//(ElemType*) molloc函数返回一个指针,需强制转型为你定义的数据元素类型指针
//InitSize:malloc函数的参数,指明要分配多大的连续内存空间 即初始长度 也就是存放多少个某种类型的变量
//c++ new delete关键字