6.2 数据结构——链表
              数据与数据结构


信息技术组·陈功杰
1. 数据结构
线性表：除头、尾外，   数组：逻辑结构相邻的元素，存储结构上也相邻
每个元素有唯一的前驱和后继  链表：逻辑结构相邻，存储结构上不一定相邻
                     使用数据元素、维护这种关系


               next next
                      节点、记录、顶点
  0              1  3
  1              2  4
  2              3  6
  3              4  8
  4              5  2
  5              6  1
  6              7  7
  7              8  -1
  8              9  9
  9              -1  5
2. 数组和链表

   
   
       head  7  14  21  52  64  77  ...