JAVA实现单链表

节点

package com.ghg.data_structure.sit;

/**
* 节点
* @author Administrator
*
*/
public class Node {
/**
* 数据
*/
public int data;
/**
* 下一个元素
*/
public Node next;
public Node(int data, Node next) {
super();
this.data = data;
this.next = next;
}

}

链表

package com.ghg.data_structure.sit;

import com.ghg.data_structure.singlinktab.Node;

import sun.reflect.generics.tree.VoidDescriptor;

public class LinkList {

public Node first;

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

/**
* 添加元素到第个位置
* @param node
*/
public void addFirst(Node node){
node.next=first;
first=node;
}
/**
* 删除第一个元素
*/
public void deleteFirst(){
first=first.next;
}

public void addNode(Node node){
//一个指针
Node current =first;
/**
* 找到最后个元素
*/
while(current.next!=null){
current=current.next;
}
//添加到最后
current.next=node;
}

/**
* 插入指定位置
* @param index
* @param node
*/
public void addNodeByIndex(int index,Node node){

if(index<1 || index >length()+1){
System.out.println(index+ " 位置不正确 length  "+length());
return;
}
/*
* 记录我们遍历到第几个结点了，也就是记录位置  要把index添加到length后面
*/
int length=1;
/**
* 指针
*/
Node current=first;
while(current.next!=null){
/**
* 判断是否到达指定位置。
*/
if(index==length++){
//插入操作。  把原来的下一个赋值给新的节点
node.next=current.next;
current.next=node;
return;

}
current=current.next;
}
}

/**
* 删除节点
*/
public void delNodeByIndex(int index){

if(index<1 || index >length()+1){
System.out.println(index+ " 位置不正确 length  "+length());
return;
}
/*
* 记录我们遍历到第几个结点了，也就是记录位置  要把index添加到length后面
*/
int length=1;
/**
* 指针
*/
Node current=first;
while(current.next!=null){
if(index==length++){
/**
* 当前=下一个一下一个
*/
current.next=current.next.next;

return;
}
current=current.next;
}
}

/**
* 获取链表的长度
*/
public int length(){
int length=1;
Node current =first;
/**
* 找到最后个元素
*/
while(current.next!=null){
length++;
current=current.next;
}
return length;
}

/**
* 显示
*/
public void display(){

Node current = first;
while (current != null) {
current.display();
current = current. next;
}
System. out.println();
}
}