.线性表的链式存储结构

结点

链表

. 单链表的定义和表示

 带头的单链表

 单链表的存储结构

 每个节点可以看似一个包裹，数据与地址被封装在一起

例如，存储学生，学号，姓名，成绩的单链表节点类型定义如下