IT计算机课件链表3.pdfVIP

第 三 章 线性表 3. 1 线性表 3 . 1 . 1 线性表的定义 如果一个数据元素序列满足： ( 1 ) 除第一个和最后一个数据元素外，每个数据元素只有一个 驱数据元素和一个后继数据 元素 ； ( 2 ) 第一个数据元素没有 驱数据元素； (3 ) 最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。 线性表是相同类型的数据元素的有限序列。是一种可以在任意位置进行插入和删