- 数组
- 优点：可随机访问、速度快
- 缺点：需要足够的连续空间，空间固定，插入删除麻烦
- 使用场景：需要快速访问，不需要频繁的插入和删除元素
- 链表
- 优点：空间利用率高，空间可调，插入删除方便
- 缺点：需要遍历，查找速度低，不能随机访问
- 使用场景：不需要快速访问，需要频繁的插入和删除元素
- 链表结构图
- 代码示例
- 要点
- 结点的next指向的下一个结点，而非下一结点的next。如果是单链表，最后的一个结点的next指向NULL
- 变量变量就是可读可写，可读可写一定在内存里
- ROM的起始地址：0X8000 0000 大小：0X8000