软件技术片基础课件07.pptVIP

链表的典型形态 1.2.5 链表的典型形态 1、单链表 如前所述 2、带头节点的单链表 头节点：是一个特殊的链点， 数据内容无效 链点指针指向链表头 链表的典型形态 带头节点的单链表 几个容易混淆的概念 第一个元素节点\头指针、头节点、链表头 第一个元素节点是线性表关系中第一个元素——a1 链表头是第一个链点，一般在链表的头部。 头指针是指向第一个元素所在链点的指针 头节点：是一个特殊的链点，数据内容无效，链点指针指向链表头 链表的典型形态 带头节点的单链表 几个容易混淆的概念 第一个元素节点、头指针、头节点、链表头 链表的典型形态 带头节点单链表的操作特点 插入和删除算法不必考虑在表首进行时，需要更改头指针的特殊处理 为什么教材中使用**而教案中没有使用？ 教材中仅定义了链点，没有定义链表结构 程序中调用的上下文不同 为什么教材中使用**而教案中没有使用？ 为什么教材中使用**而教案中没有使用？ 本质是一样的：要在函数调用中改变头指针的指向 改变指针的指向，即改变指针变量的内容 要改变指针的内容，必须将指针变量的地址传入 教材中是将指针的地址传入－－指针的指针 教案中将地址所在的结构的地址传入 双向链表 1.3双向链表 特点：每一个链点包含两个指针， 前趋指针 后继指针 双向链表 1.3.1双向链表的定义 双向链表插入 1.3.2 双向链表的插入操作 双向链表插入 1.3