java实现单链表

节点类：

package jiedian;

//java实现单链表

public class Node {



private  String  date;
private  Node  point;


/**
* @return the date
*/
public String getDate() {
return date;
}
/**
* @param date the date to set
*/
public void setDate(String date) {
this.date = date;
}
/**
* @return the point
*/
public Node getPoint() {
return point;
}
/**
* @param point the point to set
*/
public void setPoint(Node point) {
this.point = point;
}
public Node(String  str) {
this.date=str;
}

}

 

链表类：

package jiedian;


public class danlianbiao {

    //定义一个投节点以及节点的位置

public Node  first;
public  int  size;
//节点的位置
public  int  pos;

public  danlianbiao(){
this.first=null;
}

//返回当前节点的长度
public  int  getSize(){

return size;

}


//添加一个头节点,头插法
public  void  addNode(String  str){

Node  fiNode=new Node(str);

fiNode.setPoint(first);

first=fiNode;

size++;

}


   //删除一个头结点，返回新的头结点

public  Node  deleteFirst(){
//当前的first是头部

first=first.getPoint();
size--;
return  first;
}

//在index的位置插入str节点,从0的位置开始插入

public  void  cha(String str,int  index){
//判断下index是否合法

Node  first2=first;


Node newNode=new Node(str);

if(index==0){

newNode.setPoint(first);
first=newNode;
size++;
return;

}

if(0<index&&index<=size){


for(int i=1;i<=size;i++){

Node  n=first;
Node scond=n.getPoint();
       first=scond;

if(i==index){

newNode.setPoint(scond);
n.setPoint(newNode);
size++;
break;

}
}

}else{
System.out.println("您输入的index不合法");
}

first=first2;

}

//插入方法2
public  void  cha2(String str,int  index){
//判断下index是否合法

Node  first2=first;

if(index>size||index<0){

System.out.println("您输入的index不合法,插入方法2");
return;

}

Node newNode=new Node(str);
Node  n=first;
Node scond=n.getPoint();

if(index==0){

newNode.setPoint(first);
first=newNode;
size++;
return;
}

while(index!=pos){

n=first;
scond=n.getPoint();
       first=scond;

pos++;
}

newNode.setPoint(scond);
n.setPoint(newNode);
size++;
first=first2;
}


//删除对应坐标的节点,从0开始
public  void  delete(int  index){

Node  first2=first;


if(index>=size||index<0){
System.out.println("您输入的index不合法");
}

if(index==0){
first=first.getPoint();
size--;
return;
}

Node  n=first;
Node scond=n.getPoint();

while(pos!=index){

n=first;
scond=n.getPoint();
first=scond;

pos++;
}

n.setPoint(first.getPoint());
size--;

first=first2;

}

//显示出所有的节点信息
public  void  disPlay(){

 Node first2=first;

//循环遍历所有的节点
for(int  i=0;i<size;i++){

System.out.println("第"+i+"个节点的信息为："+first.getDate());
first=first.getPoint();

}

first=first2;

}


}

测试类：

package jiedian;


public class Test {

public static void main(String[] args) {

danlianbiao d=new danlianbiao();

d.addNode("一个节点");
d.addNode("两个节点");
d.addNode("三个及诶单");

//正确
//d.delete(2);

//删除方法正确
//d.deleteFirst();

//测试插入的方法,正确
d.cha("插入的节点", 2);

d.cha2("方法2插入的节点", 3);
System.out.println(d.getSize());

d.disPlay();




}


}