qq_52358084的博客

线性表 线性结构的特点 在数据元素的有限集合中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继 线性表的类型定义 一、定义 一个线性表是n个数据元素的有限序列 二、抽象数据类型的定义 1、初始化操作Initlist(&L) 2、结构销毁操作DestroyList( &L ) 3、引用型操作 ListEmpty( L )线性表判空 ListLength( L