数据结构与算法 3.doc

第二章 链 表 3.1 线性链表 一线性链表的存储结构 假定有一个线性表A,B,C,D,E,I,J,K我们这样分配 存储地址 存储地址 1 77 13 19 25 31 37 43 数据域 K C J D B A E I 指针域 Nil 19 1 37 7 25 43 13 头指针 31 为清楚起见可以画成如下形式 A A B C D E E F G ^ I 头指针 链表结点的形式如下 数据域 数