单链表 顺序表----静态存储分配----事先确定容量 链表----动态存储分配----运行时分配空间 存储特点: 1)逻辑次序和物理次序不一定相同。 2)元素之间的逻辑关系用指针表示。 单链表由若干节点构成,节点只有一个指针域。 template struct Node { T data; Node*next; };