《C语言程序设计与数据结构》课件第13章.pptVIP

C语言程序设计与数据结构 第十三章 线 性 表 本章学习内容 线性表的定义 线性表的基本运算 线性表的基本操作 线性表的链式存储 13.1 线性表及其基本运算 13.1.1 线性表的定义 线性表是最常用和最简单的一种数据结构。特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。 英文字母表（A，B，…，Z）是线性表，表中每个字母是一个数据元素（结点）。 扑克牌的点数（2，3，…，10，J，Q，K，A）也是一个线性表，其中数据元素是每张牌的点数和花色 。 线性表是具有相同数据类型的n(n=0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n＝0 时称为空表。 特点： 表中相邻元素之间存在着顺序关系。将 ai-1 称为 ai 的直接前趋，ai+1 称为 ai 的直接后继。就是说：对于ai，当 i=2，...，n 时，有且仅有一个直接前趋 ai-1.，当i=1，2，...，n-1 时，有且仅有一个直接后继 ai+1，而 a1 是表中第一个元素，它没有前趋，an 是最后一个元素，无后继。 13.1.2 线性表的基本运算 (1) InitList(L) L是没有初始化的线性表,