单向链表是一种十分基础的数据结构,是线性表的一种,为了更清楚一点,今天使用java将其实现,实现过程如下
定义节点
/*
* 节点类
*
*/
public class Node {
Object data;//存储节点数据
Node next;//指向下一节点
}
定义操作
public interface LinKed {
public Node get(int p);
public void Insert(int p, Object data);
public void delete(int p);
public void clean();
public int size();
}
实现单向链表
public class SingleLinked implements LinKed {
private Node head;