数据结构——线性表

顺序表

顺序表逻辑上相邻物理上也相邻，可以随机存取

引入库和预定义的函数结果状态码

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h> 
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status; 
typedef int ElemType; 

typedef int Status 表示为int  定义一个新的名称Status

 使用结构体定义顺序表的结构

typedef struct{
	ElemType *elem;
	int length;
}SqList; 

SqList是这个结构体的名称，结构体中包含元素和长度，里面的元素使用指针类型是为了动态分配内存，使用指针允许我们在运行时动态地分配和重新分配内存。

初始化

初始化的内容包括1、分配内存 2、结构体中的length设为0

Status InitList(SqList *L) {
	L->	elem = (ElemType *)malloc(MAXSIZE*sizeof(ElemType));
	if(!L->elem) exit(OVERFLOW);
	L->length = 0;
	return OK;
};

1、传递的是指针，因为要对结构体进行修改，如果传递SqList  L,则修改的是结构体的副本&