单链表的节点类以及接口类的定义

1.我们知道链表都是由一个个结点组成；所以首先我们需要一个结点类，以定义数据类型和指针域，结点类代码如下：

public class Node {
	 //数据
	int data;
	//下一个节点
	Node next;
	Node before;
	//创建一个无参数构造方法，用于初始化
	public Node(){
		
	}
	//创建一个有参数构造方法，便于给结点传数据
   public Node(int data){
	   this.data=data;
	   
   }
}

2，接口类，我们在接口类中定义我们想要这个链表实现什么功能的方法；如删除，添加，修改插入等方法，代码如下：

public interface LinkList {
	
	
	//存储
	public void add(int e);
	//插入
	public void insert(int e,int index);
	//删除
	public void delete(int index);
	//获取
	public int get(int index);
	
	public void set(int data);
	//修改
	public void updata(int index,int newValue);
	//获取元素个数
	public int getSize();
	
	public Node getNext();
	public void setNext(Node next);
 
 
}