首页 > 其他 > 详细

顺序表的定义——动态存储

时间:2021-07-12 15:19:08      阅读:15      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>
#include <stdlib.h>
#include <cstdlib>
#define InitSize 10 //定义初始


typedef struct{
int *data; //指示动态分配数组的指针
int Maxsize;//顺序表的最大容量
int length; //顺序表的当前长度

}SqLight;//顺序表的类型定义

void InitList(SqLight &L){
//用malloc函数申请一片连续的存储空间
L.data = (int *)malloc(InitSize*sizeof (int));
L.length = 0;
L.Maxsize = InitSize;

}

void IncreaseSize(SqLight &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;

}

int main(){
SqLight(L); //声明一个顺序表
InitList(L);//初始化顺序表
IncreaseSize(L,5);

return 0;

}



顺序表的定义——动态存储

原文:https://www.cnblogs.com/carpe-diem123/p/15001686.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!