代码如下:
public interface ListInterface {
public T getElem(int i);
public boolean insertElem(int i,T t);
public T deleteElem(int i);
}
public class Node {
public T data;
public Node next;
public T getData(){
return data;
}
public void setData(T data){
this.data = data;
}
public Node getNext(){
return next;
}
public void setNext(Node next){
this.next = next;
}
}
import java.io.*;
import java.util.*;
public class Linklist implements ListInterface {
public Node head;
public int length;
public Linklist(T[] at){//头插法建立单链表。
T t;
this.length = 11;
Node p;
head = new Node();
//head.next = null;