java数据结构单链表的实现_Java数据结构之单链表的实现

类：节点类，单链表类

实现方法：添加节点，插入节点，删除节点

public class Node {

private int data;// 节点的值

public Node next;// 指向下一个节点的指针

public Node(int data) {// 初始化head

this.data = data;

this.next = null;

}

public Node(int data, Node next) {

this.data = data;

this.next = next;

}

public int getData() {

return data;

}

public void setData(int data) {

this.data = data;

}

}

public class MyList {

private Node head = null;//定义头节点

private int nodeNum = 0;//记录节点数目

//添加元素

public void append(Node x){

if(head == null){

head = x;

}else{

Node node = head;

while(node.next != null){

node = node.next;

}

node.next = x;

}

nodeNum ++;

}

//插入元素

public void insert(Node x,int index){

if(index < nodeNum){

nodeNum ++;

Node node = head;

for(int i = 1;i<=index-2;i++){

node = node.next;

}

x.next = node.next;

node.next = x;

}

}

//删除元素

public void delete(Node x){

nodeNum -- ;

Node node = null;

for(node = this.getHead();node != null ; node = node.next){

if(node.next != null && node.next.getData() == x.getData()){

if (node.next.next != null) {

node.next = node.next.next;

} else {

node.next = null;

}

}

}

}

//打印列表

public void show(){

Node node = null;

for(node = this.getHead();node != null ; node = node.next){

System.out.println(node.getData());

}

}

public Node getHead(){

return head;

}

public int getNodeNum(){

return nodeNum;

}

public static void main(String[] args){

MyList myList = new MyList();

Node node_1 = new Node(1);

Node node_2 = new Node(2);

Node node_3 = new Node(3);

Node node_4 = new Node(4);

Node node_5 = new Node(5);

myList.append(node_1);

myList.append(node_2);

myList.append(node_3);

myList.append(node_4);

myList.append(node_5);

myList.show();

System.out.println("-----------------------");

Node node_6 = new Node(6);

Node node_7 = new Node(7);

myList.insert(node_6,3);

myList.insert(node_7, 4);

myList.show();

System.out.println("-----------------------");

myList.delete(node_7);

myList.show();

//System.out.println(myList.getNodeNum());

}

} 结果可以正常输出