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