2.3 线性表的链式存储1、单链表 链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。1）链式存储a2600a1100a3100200600图2-1 链式存储2）结点结构data next图2-2 链表结点结构data ：数据域，存放结点的值。next ：指针域，存放结点的直接后继的地址。链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的。 每一个结只包含一个指针域的链表，称为单链表。 为操作方便，总是在链表的第一个结点之前附设一个头结点(头指针)head指向第一个结点。头结点的数据域可以不存储任何信息(或链表长度等信息)。 3695headfat1100bat1300cat1305eat3700hatNULL1100370013001305bat cat eat fat hat head 图2-3 带头结点的单链表的逻辑状态、物理存储方式 单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名。例1、线性表L=(bat，cat，eat，fat，hat)其带头结点的单链表的逻辑状态和物理存储方式如图2-3所示。3）表现形式
