数据结构

• 数组：
  1. 不灵活
• 动态数组：
  1. 使用malloc，在程序运行时（而不是一开始）分配内存
  2. 内存不一定连续，每次调用malloc都需要新的指针
• 链表：
  1. 解决malloc需要太多指针的问题，每个链表指向下一个指针
  2. 没有链表指向第一项的地址，因此需要头指针