2线性表(存储).pptVIP

第二章 线性表：L = （12, 32, 24, 56） 顺序表特点: 线性表：L = （12, 32, 24, 56） * ——存储结构 主要内容： 1.线性表的顺序存储 —— 顺序表 2.线性表的链式存储 —— 链表 12 32 24 56 顺序存储结构实现： 方法二：动态分配空间 malloc( sizeof(int)*10 ); 方法一：静态分配空间 int a[10]; 注：顺序表操作时，常用到表长、存储容量。 typedef struct{ int a[10]; int length; int listsize; }SqList; typedef struct{ int *elem; int length; int listsize; }SqList; 存储容量 表长 实现逻辑上相邻—物理地址相邻 实现随机存取 链式存储结构实现： 方法一：动态分配空间 malloc( sizeof(LNode) ); 注：为了方