-
链表,是数组的一种重要替代方法
-
实现:
private class Node{ Item item; Node next; }
-
遍历:
for(Node x = firstNode; x != null; x = x.next){...}
-
-
基于链表的栈
- 可以处理任何类型的数据
- 所需空间与集合大小成正比
- 操作时间与集合大小无关
-
基于链表的队、包
链表,是数组的一种重要替代方法
实现:
private class Node{
Item item;
Node next;
}
遍历:
for(Node x = firstNode; x != null; x = x.next){...}
基于链表的栈
基于链表的队、包
本文标题:算法1.3(2)
本文链接:https://www.haomeiwen.com/subject/tnnavxtx.html
网友评论