数2-线性表要点.pptVIP

4.静态链表----用一维数组描述的链表 例 序号 data next 2.3.2 循环链表 1.一般形式 (1) 带表头结点的非空循环单链表 有：H-next==H, H≠NULL // H 头指针 表头结点 (2) 带表头结点的空循环单链表 有：H-next≠H, H≠NULL 2.只设尾指针的循环链表 (1)非空表 有：tail-next==tail 有：tail 指向尾结点,tail-data==an tail-next 指向表头结点 tail-next-next指向首结点 tail-next-next-data==a1 (2)空表 // tail 尾指针 表头结点 数据结构 华中科技大学 计算机学院 第二章 线性表 2.1 线性表的定义 2.1.1 线性表的逻辑结构 1.线性表── 由n(n≥0)个数据元素(a1,a2,...,an)构成的 有限序列。 记作: L=(a1,a2,...,an) a1──首元素 an──尾元素 2.表的长度(表长)──线性表中数据元素的数目。 3.空表──不含数据元素的线性表,记作( )。 线性表举例 例1. 字母表 L1=(A,B,C,...,Z) 表长=26 例2. 姓名表 L2=(李明, 陈小平