数据结构数组和链表

数组
数组：存储同意类型的多个元素的容器。
特点 ：查询快，增删慢

a[3]:获取下标为3的元素

链表
链表：由一个链子的多个节点连起组成的数据叫链表
节点：由数据和地址组成（数据域和指针域）

如果链表3这个数据被删除了2这个数据里面的地址会变成0x14。