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;
}
/**
* 清空单链表
*/