第二章线性表

Posted 2020-10-29 monty1

第二章、线性表

一、线性表的顺序表示和实现

　　1、线性表中第i个数据元素a_{i的存储位置：}   LOC（a_i）=LOC(a₁)+(i-1)*l                                    l为每个元素需占用l个单元

　　2、有上式可知，线性表的顺序结构是一种随机存取的存储结构

　　3、线性表的数据结构表示为：　　　　　　　　

//-------线性表的动态分配顺序存储结构
#define LIST_INIT_SIZE 100   //线性表存储空间的初始大小
typedef struct{
    Elemtype *elem; //存储空间基址 
    int length;    //线性表当前长度
    int listsize   //当前分配的存储容量 
}Sqlist; 

ViewCode

 　　4、