学习记录：第二章 线性表的顺序存储_顺序表_初始化（静态分配以及动态分配）（代码、图示、C++）

---

前言

本文给出了顺序表的静态分配和动态分配相关代码，以及动态分配的图示助于理解，代码实现使用的是C语言在线工具。无概念解释，初学者建议配合书本食用。

---

一、顺序表的静态分配

#include <stdio.h>
#define MaxSize 10  //定义最大长度
typedef struct{
   
	int data[MaxSize];  //用静态的“数组”存放数据元素
	int length;  //顺序表的当前长度
}SqList;  //顺序表的类型定义——Sequence

//基本操作——初始化一个顺序表
void InitList(SqList &L){
   
	/* 如果没有设置默认初始值，内存中会有遗留的脏数据，这步可省略*/
	for(int i = 0; i<MaxSize; i++)
		L.data[i] = 0;  //将所有数据元素设置为默认初始值
	L.length = 0;  //顺序表初始长度为0 ！！！！这步很重要ÿ