数据结构复习（Java实现）——单链表（不带头结点）

Node类：

package stu.cyzhang.danlianbiao;
/**
 * 这是单链表的结点类
 * @author dell
 *@version 1.0
 * @param <T>
 */
public class Node<T> {

     private T data; //节点的数据
     public Node<T> next; //指向的下一个节点
     
     Node(T data,Node<T> next){
    	 this.data = data;
    	 this.next = next;
     }
     
     public T getData() {
         return data;
     }

}

 SingleLinkList类：

package stu.cyzhang.danlianbiao;

/**
 * 这是一个（不带头结点）单链表实现程序，包括链表的创建、初始化、插入、删除等常用操作
 * @author dell
 * @version 1.0
 *
 */
public class SingleLinkList<T> {

	private Node<T> head;//头结点
	private Node<T> tail;//尾结点
	private int length=0;//链表的长度
	
	//单链表的创建和初始化
	public SingleLinkList() {
		head = tail = null;
	}
	/**
	 * 判断单链表是否为空
	 */
	public boolean isEmpty(){
		return head == null;
	}
	/**
	 * 清空单链表
	 */