有唯一一个被称为第一个和最后一个的数据元素
除第一个，所有元素有且仅有一个前驱；除最后一个，所有元素有且仅有一个后继
1.顺序存储结构
地址连续的存储单元
可随机存储（用下标访问）
2.链式存储结构
任意的存储单元
链表
结点：数据域+指针域，最后一个结点指针域为null
3.链表的类型
静态链表：用数组描述的链表
循环链表：最后一个结点的指针域指向头结点
双向链表：每个结点有两个指针域
1.在单链表中插入一个结点
2.删除单链表中的一个结点
3.逆向输出单链表的各个结点的值
4.输出单链表倒数第k个结点的值