【数据结构（青岛大学 王卓）】第2章 线性表 学习笔记（四）2.4 线性表的顺序表示和实现3

目录

2.4 线性表的顺序表示和实现3

1、线性表的顺序存储表示

2、顺序表示意图

3、顺序表基本操作的实现

（1）线性表的基本操作

（2）操作算法中用到的预定义常量和类型

（3）线性表L的初始化

（4）顺序表的取值

4、具体实现

---

2.4 线性表的顺序表示和实现3

1、线性表的顺序存储表示

顺序表（Sequence List）：

备注：逻辑位序和物理位序相差1。

//线性表的顺序存储表示
#define MAXSIZE 100
typedef struct{
	ElemType elem[MAXSIZE];
	int length; 
}SqList;

typedef struct{
	ElemType *elem;
	int length; 
}SqList;//顺序表类型

L.elem = (ElemType*)malloc(sizeof(ElemType) * MAXSIZE);

2、顺序表示意图

//顺序表示意图
#define MAXSIZE 100
typedef struct{
	ElemType *elem;
	int length; 
}SqList;//定义顺序表类型

SqList L;//定义变量L，L是SqList这种类型的，L是个顺序表
//就像
int a;//定义变量a，a是int型

3、顺序表基本操作的实现

（1）线性表的基本操作

//线性表的基本操作
InitList(&L)//初始化操作，建立一个空的线性表L
Destroy(&