链表

Define:

. 线性结构

. 真正的动态数组结构

. 最简单的动态数据结构

Shape:

Class Node {

E e; Node next;

}

Analysis:

. weakness: 丧失随机访问的能力

.

Application:

. 实现栈

. 实现队列

你可能感兴趣的:(链表)