第二章线性表 1.教学内容:2.1线性表逻辑结构 2.2线性表的顺序存储及运算实现 2.3线性表的链式存储和实现。 2教学目的:(①)理解线性表的定义及其运算: (2)理解顺序表和链表的定义、组织形式、结构特征和类型说明 3)掌握在这两种表上实现的插入、删除和按值查找的算法 (4)了解循环链表、双(循环)链表的结构特点和在其上施加的插入 3教学重点:()线性表的定义及逻辑上的特点: (2)顺序表上插入、删除和定位运算的实现 (3)单链表的结构特点及类型说明 (4)头指针和头结点的作用及区别: (5)定位、删除、插入运算在单链表上的实现 (6)循环链表、双链表的结构特点,循环链表、双链表上删除与人國的实」 4.教学难点:(①)线性表与线性结构的联系与区别 (2)头结点在链表中的作用;指针操作: (3)删除、插入运算中的指针操作顺序 (4)双链表上指针的操作顺序 5教学时数:9学时(含习题课2学时) 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 1 第二章 线性表 ⒈教学内容：2.1 线性表逻辑结构； 2.2 线性表的顺序存储及运算实现； 2.3 线性表的链式存储和实现。 ⒉教学目的：⑴理解线性表的定义及其运算； ⑵理解顺序表和链表的定义、组织形式、结构特征和类型说明； ⑶掌握在这两种表上实现的插入、删除和按值查找的算法； ⑷了解循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操作。 ⒊教学重点：⑴线性表的定义及逻辑上的特点； ⑵顺序表上插入、删除和定位运算的实现； ⑶单链表的结构特点及类型说明； ⑷头指针和头结点的作用及区别； ⑸定位、删除、插入运算在单链表上的实现； ⑹循环链表、双链表的结构特点，循环链表、双链表上删除与插入运算的实现。 ⒋教学难点：⑴线性表与线性结构的联系与区别； ⑵头结点在链表中的作用；指针操作； ⑶删除、插入运算中的指针操作顺序； ⑷双链表上指针的操作顺序。 ⒌教学时数： 9学时（含习题课2学时）