链表:真正的动态数据结构。最简单的动态数据结构。更深入的理解引用、递归。辅助组成其他数据结构。
特点:数据存储在“节点(Node)”中。真正的动态,不需要处理固定容量的问题。
在链表中间插入元素:注意顺序。
Node node=new Node(e);
node.next=prev.next;
prev.next=node;
prev.next=new Node(e,prev.next);//该语句与上面三条等价
不涉及中间节点操作的时候,一般不用demmyhead