链表
链表定义
n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,每个节点只有一个后续节点,首节点没有前驱节点,尾节点没有后续节点。
链表优点
- 插入删除快
链表缺点
- 存取速度慢
Java 实现单链表
public class MyNode {
/**
* 链表保存的数据
*/
private int data;
/**
* 链表的下一个节点
*/
private MyNode next;
/**
* 构造函数
*
* @param data
*/
public MyNode(int data) {
this.data = data;
}
/**
* 添加节点
*
* @param myNode