关注点: 栈:先进后出,后进先出 队列:先进先出,后进后出 数组:查询快,增删慢(元素逐个后移/前移) 链表:增删快,查询慢(单向链表:无论哪个数据都要从头找) 链表单体结构:数据+下一个结点的地址 链表总体结构:每个都存下一个结点的地址值,最后一个节点标记^为空。所以里面的结点是独立的,在内存不连续,每个结点包括:数据+下一个结点的地址 链表增删结点: 增:改变上下位对应地址值 删:改变上位对应地址值 补充:双向链表,在查找时,自动判断查找的位置离哪头近,从而确定查找起始点,加速查找速度 总结1: