＜数据结构＞顺序表1----静态分配初始化、动态分配初始化及空间扩展_顺序表动态分配怎么变成静态分配

静态分配初始化顺序表

#include<stdio.h>
#define maxSize 10            //定义最大长度

/*静态分配实现顺序表
缺点：数组存满了无法扩大空间，因此对应的有动态分配实现数组
*/

struct List
{
	int data[maxSize];    //用静态的“数组”存放数据
	int length;     //顺序表的当前长度，即实际已经存放的数据
};

struct List SqList;

void InitList(struct List *L)  //形参为指针变量，因此到时候应该传入一个地址
{
	L->length = 0;   //由于L是指针变量，保存的是地址，因此访问其指向的结构的成员变量有两种方法
	//1、 L->length=0;
	//2、 (*L).length=0;
}

//实际运用
int Main1()
{
	InitList(&SqList);   //传入一个地址，因此用取地址符号
	for (int i = 0; i < maxSize; i++)   //初始化数据
	{
		SqList.data[i] = i * 5;
		SqList.length++;
	}
	for (int i = 0; i < SqList.length; i++)
	{
		printf("%d\n", SqList.data[i]);
	}

	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

在主程序中调用Main1(),运行结果：

动态分配初始化及空间扩展

#include<stdio.h>
#include<stdlib.h>
//动态分配实现顺序表
#define initSize 10     //顺序表初始长度,!!!!注意 没有'；'

typedef struct
{
	int *data;          //指向动态分配数组第一个元素地址的指针变量
	int maxSize;         //顺序表的最大容量
	int length;    //顺序表的当前长度，即实际存放元素的个数
}SeqList;
 
/*malloc函数,动态申请一片内存空间,返回所申请的空间的起始地址的指针，
需要强制转型为所定义的数据元素类型指针。

L.data=(ElemType *)malloc(sizeof(ElemType)*initSize);

free函数，释放一片空间  ，使用这两个函数需要导入<stdlib.h>

*/

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 += len;       //最大长度增加len
	free(p);         //释放原来的内存空间
}

int Main2()
{
	SeqList L;
	initList(&L);
	for (int i = 0; i < initSize; i++)   //初始化数据
	{
		L.data[i] = i * 5;
		L.length++;
	}
	for (int i = 0; i < L.length; i++)
	{
		printf("%d\n", L.data[i]);
	}

	IncreaseSize(&L, 5);
	for (int i = initSize; i < L.maxSize; i++)   //初始化数据
	{
		L.data[i] = i * 5;
		L.length++;
	}
	printf("--------------------------------------------\n");
	for (int i = 0; i < L.length; i++)
	{
		printf("%d\n", L.data[i]);
	}

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70

在主程序中调用Main2()运行结果：