数据结构代码整理

#include<stdio.h>
#include<stdlib.h>
#define maxsize 20//定义最大长度
#define InitSize 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;
}

//动态创建一个顺序表
typedef struct {
	int *data;             //指示动态分配数组的指针
	int MaxSize;
	int length;
}SeqList;
//动态的创建方法创建一个顺序表
void InitLeist(SeqList& L) {
	L.data = (int*)malloc(sizeof(int) * InitSize);
	L.length = 0;
	L.MaxSize = InitSize;
}
//动态的增加数组的长度
void IncreaseSize(SeqList& L, int len) {
	int * p = L.data; //p指针和data指针指向同一个位置
	L.data = (int *)malloc(sizeof(int) * (len + L.MaxSize)); //应当可以存储下最大长度和需要再存储的长度
	for (int i = 0; i < L.length; i++) {
		L.data[i] = p[i];
	}//相当于把老的数传给了新的数
	L.MaxSize = L.MaxSize + len;
	free(p);//释放原来的储存空间
}


int main() {
	SqList L;
	InitList(L);
	//for (int i = 0; i < maxsize; i++)
	//	printf("data[%d]=%d\n", i, L.data[i]);
	SeqList LL;
	InitLeist(LL);
	IncreaseSize(LL, 5);
	return 0;
}