Jyoung-Chen的博客

原创 线性表笔记

假设这是目录线性表（list）定义：注意点⭐：基本操作：线性表的顺序存储方式结构定义：线性表的单链表存储方式结构定义：顺序存储和链式存储的优缺点1. 顺序存储优点缺点2. 链式存储优点缺点3.优缺点对比分配方式时间性能空间性能结论 线性表（list） 定义： 由零个或多个数据元素组成的有限序列 注意点⭐： 它是一个序列，有先后关系 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继 线性表是有限的 基本操作： InitList( *L )：初始化线性表 ListEm