现在对Java原生数据结构特感兴趣，于是决定自己动手实现一些类，比如这个List类，在熟习了单链表和双链表的数据结构之后，终于实现了，代码如下：

源码SingleLinkedList.java

packagehk.inso.service;

/**
*CreatedbyIntelliJIDEA.
*Date:8/10/156:09PM
*Author:Richard
*/
publicclassSingleLinkedList< E>{

privatestaticclassNode< E>{

private E @H_404_63@element;
privateNode @H_404_63@next;

publicNode( Eelement){
//constructorwithargs
this. @H_404_63@element=element;
}

publicNode(){
//constructorwithoutargs
}

@Override
publicStringtoString(){
return @H_404_63@element.toString();
}
}

privateNode @H_404_63@first;
privateNode @H_404_63@last;

/**
*添加元素到链表头部
* @param element
*/
publicvoidadd( Eelement){
Node< E>node= newNode< E>(element);
linkFirst(node);
}
/**
*添加元素到链表尾部
* @param element
*/
publicvoidaddLast( Eelement){
Node< E>node= newNode< E>(element);
linkLast(node);
}

/**
*根据索引移除元素
* @param index
*/
publicvoidremove( intindex){
if(index== 0){
unlinkFirst();
}
else{
Nodenode=getNode(index);
unlink(node);
}

}

/**
*移除链表中最后一个元素
*/
publicvoidremoveLast(){
unlinkLast();
}

/**
*将元素插入指定链表索引为止
* @param index
* @param element
*/
publicvoidinsert( intindex,Eelement){
Node< E>node1= newNode< E>(element);
if(index== 0){
linkFirst(node1);
} else{
Nodenode2=getNode(index);
link(node1,node2);
}
}

/**
*获取某个元素
* @param index
* @return
*/
public Eget( intindex){
Node< E>node=getNode(index);
Eelement=node. @H_404_63@element;
returnelement;
}

/**
*统计链表里面所有元素的个数
* @return 总的元素的个数
*/
publicintsize(){
intcount= 0;
Nodenode= @H_404_63@first;
while(node!= null){
count++;
node=node. @H_404_63@next;
}
returncount;
}

/**
*toString方法实现
* @return
*/
@Override
publicStringtoString(){
Nodenode= @H_404_63@first;
StringBuilderstringBuilder= newStringBuilder();
if(node== null){
return "{}";
}
while(node!= null){
stringBuilder.append( "["+node. @H_404_63@element.toString()+ "],");
node=node. @H_404_63@next;
}
Stringresult=stringBuilder.toString();
intindex=result.lastIndexOf( ",");
returnresult.substring( 0,index);

}

/**
*插入结点到链表中间
*插入前
*node2->node3->node4
*插入后
*node2->node1->node3->node4
* @param node1 要插入的结点
* @param node2 插入结点位置结点
*/
privatevoidlink(Nodenode1,Nodenode2){
node1. @H_404_63@next=node2;
NodeprevNode=getPrevNode(node2);
prevNode. @H_404_63@next=node1;
}

/**
*插入结点到链表首部
* @param node
*/
privatevoidlinkFirst(Nodenode){

if( @H_404_63@first== null|| @H_404_63@last== null){
@H_404_63@first= @H_404_63@last=node;
} else{
node. @H_404_63@next= @H_404_63@first;
@H_404_63@first=node;
}

}

/**
*插入结点到链表尾部
* @param node
*/
privatevoidlinkLast(Nodenode){
@H_404_63@last. @H_404_63@next=node;
@H_404_63@last=node;
}

/**
*从链表中间移除当前结点
* @param node
*/
privatevoidunlink(Nodenode){
NodeprevNode=getPrevNode(node);
prevNode. @H_404_63@next=node. @H_404_63@next;
}

/**
*移除头部的结点
*/
privatevoidunlinkFirst(){
@H_404_63@first= @H_404_63@first. @H_404_63@next;
}

/**
*移除尾部的结点
*/
privatevoidunlinkLast(){
NodeprevNode=getPrevNode( @H_404_63@last);
prevNode. @H_404_63@next= null;
@H_404_63@last=prevNode;
}

/**
*寻找当前结点的前一个结点
* @param node 当前结点
* @return
*/
privateNodegetPrevNode(Nodenode){
//这里多走了一步
//NodenodeItr=first.next;
NodenodeItr= @H_404_63@first;
NodeprevNode= newNode();
while(!nodeItr.equals(node)){
prevNode=nodeItr;
nodeItr=nodeItr. @H_404_63@next;
}
returnprevNode;
}

/**
*根据索引查找链表中得数据
* @param index
* @return 链表结点
*/
privateNodegetNode( intindex){
Nodenode= @H_404_63@first;
NodecurrentNode= newNode();
if(index== 0){
//continue
}

if(index>=size()){
thrownewIndexOutOfBoundsException(errMessage(index));
}
else{
inti= 0;
while(i<=index){
if(node!= null){
currentNode=node;
//注意这里有递增
node=node. @H_404_63@next;
}
i++;
}
}
returncurrentNode;
}

/**
*错误消息显示
* @param index
* @return
*/
privateStringerrMessage( intindex){
return "Size:"+size()+ ",index:"+index;
}

}

测试方法TestSingleLinkedList.java

packagehk.inso.test;

importhk.inso.service.SingleLinkedList;

/**
*CreatedbyIntelliJIDEA.
*Date:8/11/154:58PM
*Author:Richard
*/
publicclassTestSingleLinkedList{

publicstaticvoidmain(String[]args){

SingleLinkedList<User>list= newSingleLinkedList<User>();
list.add( newUser( 5,"Jimmy","Girl"));
list.add( newUser( 7,"Tom","Boy"));
list.addLast( newUser( 6,"Amy","Girl"));
System. @H_404_63@out.println(list.toString());
}
}

classUser{

privateint @H_404_63@age;
privateString @H_404_63@name;
privateString @H_404_63@gender;

publicUser( intage,Stringname,Stringgender){
this. @H_404_63@age=age;
this. @H_404_63@name=name;
this. @H_404_63@gender=gender;
}

publicintgetAge(){
return @H_404_63@age;
}

publicvoidsetAge( intage){
this. @H_404_63@age=age;
}

publicStringgetName(){
return @H_404_63@name;
}

publicvoidsetName(Stringname){
this. @H_404_63@name=name;
}

publicStringgetGender(){
return @H_404_63@gender;
}

publicvoidsetGender(Stringgender){
this. @H_404_63@gender=gender;
}

@Override
publicStringtoString(){
return "User{"+
"age="+ @H_404_63@age+
",name='"+ @H_404_63@name+ ' \' '+
",gender='"+ @H_404_63@gender+ ' \' '+
'}';
}

}