数据结构笔记 —— 绪论：为什么要初始化

数据结构的基本操作中有一个初始化，例如：顺序表的初始化

#define MAX_SIZE 10
/** 
定义一个 int 类型的顺序表
**/
typedef struct {
	int data[MAX_SIZE];
	int length;
} SqList;

/** 
顺序表的初始化
**/
void InitSqList(SqList &L) {
	for (int i = 0; i < MAX_SIZE; i++)
		L.data[i] = 0; // 将所有数据元素初始化为 0
	L.length = 0; // 顺序表的初始长度为 0
}

但是为什么要初始化呢？
我们来看看如果没有初始化就运行会发生什么。

#include<stdio.h>

#define MAX_SIZE 10

typedef struct {
	int data[MAX_SIZE];
	int length;
} SqList;

int main() {
	SqList L;
	for (int i = 0; i < MAX_SIZE; i++)
		printf("data[%d]=%d\n",i,L.data[i]);
	return 0;
} 

运行结果是这样子的

data[0]=-1410747088
data[1]=32704
data[2]=0
data[3]=0
data[4]=4198768
data[5]=0
data[6]=4198464
data[7]=0
data[8]=-528809744
data[9]=32766

每次运行结果都一样，但没有出现全员为 0 的理想结果。为什么有些元素自动初始化了，有些却没有呢？
这是因为虚拟内存中会遗留一些”脏数据“，这些数据就会赋值给刚好建立在那的变量，所以并不会出现全员为 0 的情况。为了避免数据混淆和程序漏洞的产生，初始化是很有必要的。