顺序表的动态分配

顺序表的动态分配

一、注意事项

C＋＋才有引用&
C是*

二、代码

#include <stdio.h>
#include<stdlib.h>
#define InitSize 10//默认的最大长度
typedef struct {
int* data; //指示动态分配数组的指针
int MaxSize;
int length;
}SqList;

void InitList(SqList* L)
{
// for (int i = 0;i < InitSize;i++)
//L->data[i] = 0;
L->data = (int*)malloc(InitSize * sizeof(int));
L->length = 0;
L->MaxSize = InitSize;
for (int i = 0;i < InitSize;i++)
L->data[i] = 0;
}

void IncreaseList(SqList* L, int len)
{
int* p = L->data;
L->data = (int*)malloc((L->MaxSize + len) * sizeof(int));

L->MaxSize = L->MaxSize + len;
for (int i = 0;i < L->MaxSize;i++)
{
	L->data