1.地址不连续的节点序列,彼此通过指针相互连接。 2.根据不同的结构特作,将链表分为: 1)单向线性链表 2)单向循环链表 3)双向线性链表 4)双向循环链表 5)数组链表 顺序表和链表结合,每个链表指针指向一个数组 6)链表数组 指针数组,每个指针指向一个链表 7)二维链表 由链表组成的链表,每个链表指针又指向链表 实现:双向线性链表 练习:实现单向链表