java链表与二叉树

1. 链表

1) 基本特征：内存中不连续的节点序列，节点之间通过next指针彼此相连；

                         每个节点的next指针都指向下一个节点，最后一个节点的next指针为NULL。

2) 基本操作：插入、删除、遍历。

 

3) 实现要点

追加：将新分配节点的地址赋给原链表最后一个节点的next指针。

 

插入：将前节点中存储的后节点地址赋给新节点的next指针，将新节点的地址赋给前节点的next指针。

 

删除：将前节点的next指针赋值为待删除节点的next指针。对于单向链表而言，寻找前节点会有一定开销。

 

遍历：沿着next指针依次访问链表中的各个节点。

 

伪随机访问：遍历+计数。

 

（1）单向链表

       只能向后走

（