第二章、线性表
一、线性表的顺序表示和实现
1、线性表中第i个数据元素ai的存储位置： LOC（ai）=LOC(a1)+(i-1)*l l为每个元素需占用l个单元
2、有上式可知，线性表的顺序结构是一种随机存取的存储结构
3、线性表的数据结构表示为：
//-------线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 100 //线性表存储空间的初始大小 typedef struct{ Elemtype *elem; //存储空间基址 int length; //线性表当前长度 int listsize //当前分配的存储容量 }Sqlist;
4、