数据结构笔记--线性表-顺序表01(存储)

线性表的两种存储方式

#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;
 }
 int main(){
 	sqlist L;
 	InitList(L);
 	return 0;
 }

#include <stdlib.h>
#define InitSize 10

//动态分配
typedef struct{
	int *data;
	int length;
	int Maxsize;
}seqlist;

void InitList (seqlist &L){
	L.data = (int *)malloc(sizeof(int)*InitSize);
	L.length =0;
	L.Maxisze =InitSize;
}
void IncreaseSize(Seqlist &L,int len){
	int *p =L.data;
	L.data =(int *)malloc(sizeof(int)*(L.Maxsize+len));
    for(int i=0;i<L.length;i++)
    	L.data[i]=p[i];//将数据复制到新区域
    L.Maxisze=L.Maxsize+len;//顺序表的最大长度增加len
    free(p);释放原来的内存空间
}
int main(){
	seqlist L;
	InitList(L);
	IncreaseSize(L,10);
	return 0;
}