用java实现的自定义单向链表

package com.hebtu.java.list;

/**
* 链表节点
* @author Xmh
*
*/
public class Link {
private int num;

private Link next; //指向下一个节点

public Link() {
super();
}

public Link(int num) {
super();
this.num = num;
}

public void displayLink(){
System.out.println("num: " + num);
}

public int getNum() {
return num;
}

public void setNum(int num) {
this.num = num;
}

public Link getNext() {
return next;
}

public void setNext(Link next) {
this.next = next;
}

public static void main(String[] args) {
MyList list = new MyList();
//插入数据
list.insert(2);
list.insert(4);
list.insert(6);
list.insert(8);
//打印链表
list.displayList();

//链表不为空，删除数据
while(!list.isEmpty()){
Link removeFirst = list.removeFirst();
System.out.println("Delete....");
removeFirst.displayLink();
}

list.displayList();
}
}

/**
* MyList: 自定义的单向链表，支持表头插入和表头删除操作
* @author Xmh
*
*/
class MyList{
private Link first; //指向第一个节点对象的引用

/**
* 构造器：初始化空链表，让 first引用指向 null(默认就是指向 null 的)
*/
public MyList() {
first = null;
}

/**
* 往链表中插入数据：只在表头插入
* @param num
*/
public void insert(int num){
// 1.先创建一个节点对象
Link newLink = new Link(num);
// 2.1 新对象 的 next 引用，指向 first
newLink.setNext(first);
// 2.2 让first指向新插入的对象
first = newLink;
}

/**
* 从链表中移除头结点，并且返回之。
* @return
*/
public Link removeFirst(){
Link temp = first; //首先保存第一个节点的引用,即要输出的节点
// first--->old next(将first引用指向下下个节点对象)
first = first.getNext();
return temp;
}

/**
* 打印链表
*/
public void displayList(){
System.out.println("List(first--->last)...");
Link current = first; // 链表的开始节点引用
while(current != null){
current.displayLink();
//指向下一个节点
current = current.getNext();
}
System.out.println("");
}

/**
* 判断链表是否为空
* @return
*/
public boolean isEmpty(){
if(first==null){
return true;
}else{
return false;
}
}

}

控制台打印结果：

List(first--->last)...
num: 8
num: 6
num: 4
num: 2

Delete....
num: 8
Delete....
num: 6
Delete....
num: 4
Delete....
num: 2
List(first--->last)...