考研数据结构—顺序表动态分配
作者:
snkz5qing
,
2022-06-01 16:31:11
,
所有人可见
,
阅读 290
#include<cstdio>
#include<iostream>
using namespace std;
const int InitSize=10;
typedef struct
{
int *data;
int MaxSize;
int length;
} SeqList;
void InitList(SeqList &L)
{
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;
free(p);
}
int main(){
SeqList L;
InitList(L);
IncreaseSize(L,5);
return 0;
}