软件技术基础 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)1－2.pptVIP

§1.2 线性结构 §1.2.1　线性表 是n（n≥0）个相同类型的元素a1,a2,…,an所构成的有限线性序列，通常表示为( a1,a2,…,an )，其中n为线性表的长度。ai(1≤i ≤ n)是线性表中第i个序号的数据元素。ai是抽象表示符号，在不同的情况下含义不同。 例如：一个整数序列(1,12,16,19,20,21,22)是一个线性表，表中元素ai是一个整数，表长为7。 ?记录和文件的关系 　　线性表中，一个元素可以由若干个数据项组成，在这种情况下的数据元素为记录，而含由大量记录的线性表又称为文件。 ?线性表的长度 　 线性表中元素的个数n定义为线性表的长度，n≥0。 a1, … ,ai-1, ai, ai+1,…,an n其中，a1为起始元素，an为终点元素， ? 第二种情况：在链表中间插入 newnode→link = p→link; p→link = newnode； ? 第三种情况：在链表末尾插入 newnode→link = p→link; 小结 需要复习的知识点 ?单链表 ? 单链表的结构和定义； ? 单链表中的插入与删除； ? 带表头结点的单链表； ?循环链表 ? 循环链表的类定义 ?双向链表 ?双向循环链表的插