数据结构

1. 数组
   占用连续的内容
   时间复杂度：
   查询：O(1) ，有硬件的支持，根据下标查找
   插入：O(n)，需要元素挪动位置
   删除：O(n)，需要元素挪动位置

2.链表（单链表，双链表）
指针链向下一个元素
时间复杂度：
查询：O(n)，从头一次查找
插入：O(1), 更改指针的指向2次
删除：O(1), 更改指针的指向1次

题目：反转链表 - 改变指针的方向