数据结构教程 第八课 线性表的链式表示与实现

本课主题： 线性表的链式表示与实现

教学目的： 掌握线性链表、单链表、静态链表的概念、表示及实现方法

教学重点： 线性链表之单链表的表示及实现方法。

教学难点： 线性链表的概念。

授课内容：

一、复习顺序表的定义。

二、线性链表的概念：

以链式结构存储的线性表称之为线性链表。

特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。为表示逻辑上的顺序关系，对表的每个数据元素除存储本身的信息之外，还需存储一个指示其直接衙继的信息。这两部分信息组成数据元素的存储映象，称为结点。

2000:1000 2000:1010 2000:1020 2000:1030 2000:1040 2000:1050 2000:1060 ... 2000:4000

头指针2000:1006 2000:1030 a3 2000:1040 a6 NULL a1 2000:1060 a4 2000:1050 a5 2000:1020 a2 2000:1010 数据域 指针域

<-数据域+指针域

例:下图是若干抽屉，每个抽屉中放一个数据元素和一个指向后继元素的指针，一号抽屉中放线性表的第一个元素，它的下一个即第二个元素的位置标为5，即放在第5个抽屉中，而第三个放在2号抽屉中。第三个元素即为最后一个，它的下一个元素的指针标为空，用0表示。

用线性链表表示线性表时,数据元素之间的逻辑关系是由结点中的指针指示的

passport.baidu.com/?business&default_tab=1&un=%C6%EB%BA%D3%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%DC%DD%C6%BD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B6%AB%B0%A2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D1%F4%B9%C8%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%DD%B7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B9%DA%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CF%C4%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B8%DF%CC%C6%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CE%E4%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C6%BD%D4%AD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C1%EA%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C1%D9%D2%D8%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BC%C3%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C4%FE%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C9%CC%BA%D3%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BB%DD%C3%F1%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C7%EC%D4%C6%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D1%F4%D0%C5%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D5%B4%BB%AF%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C0%FB%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BF%D1%C0%FB%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D7%DE%C6%BD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B8%DF%C7%E0%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B2%A9%D0%CB%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BB%B8%CC%A8%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B9%E3%C8%C4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C1%D9%EB%D4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B2%FD%C0%D6%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B3%A4%B5%BA%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B6%AB%C3%F7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%DB%A9%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C1%BA%C9%BD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BE%DE%D2%B0%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BC%CE%CF%E9%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B6%AB%C6%BD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C6%BD%D2%F5%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B3%A4%C7%E5%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C4%FE%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%E3%F4%CB%AE%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C3%C9%D2%F5%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D2%CA%D4%B4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D2%CA%CB%AE%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CE%E5%C1%AB%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D2%CA%C4%CF%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%DC%EC%C4%CF%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C1%D9%E3%F0%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B3%C9%CE%E4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B5%A5%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BD%F0%CF%E7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CE%A2%C9%BD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B2%D4%C9%BD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D0%C2%CF%E7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D4%AD%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%E4%BF%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CC%C0%D2%F5%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BB%AC%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C4%DA%BB%C6%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C4%CF%C0%D6%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C7%E5%B7%E1%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B7%B6%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%E5%A7%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B3%A4%D4%AB%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D1%D3%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B7%E2%C7%F0%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D6%D0%C4%B2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BF%AA%B7%E2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C0%BC%BF%BC%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C3%F1%C8%A8%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%EE%A1%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%C4%FE%C1%EA%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D3%DD%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CF%C4%D2%D8%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%BB%F1%BC%CE%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D0%DE%CE%E4%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CE%E4%DA%EC%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%B2%A9%B0%AE%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CE%C2%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%D0%ED%B2%FD%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%CF%E5%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BApassport.baidu.com/?business&default_tab=1&un=%DB%A3%CF%D8%D4%BC%C5%DAqq%C8%BA