单链表
单链表:动态链表和静态链表
单链表的定义
链式存储:用一组任意存储单元存储线性表的数据元素
特点:逻辑和物理顺序可以相同也可以不同
优点:插入和删除方便、共享空间好
单链表:每个节点只含有一个链接域的链表
单链表的节点结构:date+next
单链表的特性:
1.在链表中,利用链接域构成了存储原来线性表的那个逻辑序列
2.链表有表头和表尾
注意:链表是非顺序存储,顺序存取。