一. 表 ADT(抽象数据类型)
1.remove方法是调整next引用
删除最后一项比较复杂,因为节点只存储后一项节点的链,而最后一项的删除需要找出所有引用最后一项的节点,并将next 设置为null
2.Insert方法需要new 操作符从系统中获取一个新的节点,通过两次调整引用
数组的插入数据,如果是前面的数据插入,要将后面的元素整体后移,开销比较大
3. 双链表:后一节点同时指向前一个节点
4.栈ADT STACK 先进先出
表的末端叫做top 栈顶,操作有push(进栈) pop(出栈),删除最后进入的元素