【数据结构】初始化动态分配的顺序表

初始化静态分配的顺序表

#include<stdio.h>
#include<stdlib.h>	// 这句是用来引用malloc和free函数的 


#define initSize 10	// 注意此处的宏定义命名不能跟下面声明的名称一样，不然报错 

/*
* 动态分配，用malloc函数，
* 但是malloc函数会返回一个指针，需要将返回的指针类型强制转换为定义的数据元素(data)的指针类型(int*) 
*/
typedef struct {
	int *data;		// 动态分配数组的指针
	int length;		// 顺序表的最大容量 
	int maxSize; 
}SeqList;

// 初始化动态分配的顺序表 
void initSeqList(SeqList &L)
{
	// 用malloc函数申请一片连续的存储空间
	L.data = (int *) malloc(initSize*sizeof(int));
	L.length = 0;
	L.maxSize = initSize;
}

// 增加动态分配的顺序表的长度
void increaseSize(SeqList &L, int len) {
	int *p = L.data;
	/*
	* 声明一个指针变量p，该指针指向int类型的数据，即p是一个指向int类型数据的指针，它存储了一个内存地址，该地址指向int类型数据 
	* L.data是SeqList结构体的一个成员，该成员是个数组，
	* 将L.data赋值给指针变量p，就表示p指向L.data所表示的数组的首个元素的内存地址，
	* 这样，通过指针变量p就可以访问和操作L.data所表示的数组中的元素，
	* 例如：*p访问p指向的int类型数据，p[i]访问数组中的第i个元素
	* 注意：对于指针变量p,在使用之前确保它指向了有效的内存地址，否则会报错 
	*/
	
	// 增加动态分配的顺序表的长度，就是加大L.maxSize的值，本身L.maxSize=10,给它+上你要增加的长度，就增加了
	L.data=(int *)malloc((L.maxSize + len)*sizeof(int)); 
	/* 此时在内存中重新开辟了一片L.maxSize+len大小的连续存储空间，
	 * 此时还需将原长度为L.maxSize的存储空间中的data数据赋值到新区域 
	*/
	for(int i=0;i<L.length;i++) {
		L.data[i] = p[i];		// 上面不是让指针p指向了第一个原L.data的第一个元素嘛，p[i]就可以访问原L.data的数据 
	}
	
	// 还要把L.maxSize重新赋值
	L.maxSize = L.maxSize + len;
	
	free(p);		// 释放原来的内存空间 
}

int main()
{
	SeqList L;
	initSeqList(L);
	increaseSize(L, 5);
	printf("%d\t态分配的顺序表的长度\n", L.maxSize);		// 看看此时的顺序表的长度，应该是由10加大到15了 
	
	
	return 0;	
	/* 在c语言中，main函数是程序的入口点，
	 * 当程序执行到return 0时，表示程序正常结束，
	 * 将返回值0返回给操作系统，返回值0通常被视为程序运行成功的标志 
	*/
}