此代码仅供参考如有疑问欢迎评论
package comtyxhlink;
//节点类
public class Node {
protected Node next; //指针域
protected int data;//数据域
public Node（ int data） {
this data = data;
}
//显示此节点
public void display（） {
System outprint（ data + ）
}
}
package comtyxhlink;
//单链表
public class LinkList {
public Node first; // 定义一个头结点
private int pos = ;// 节点的位置
public LinkList（） {
this first = null;
}
// 插入一个头节点
public void addFirstNode（ int data） {
Node node = new Node（data）
node next = first;
first = node;
}
// 删除一个头结点并返回头结点
public Node deleteFirstNode（） {
Node tempNode = first;
first = tempNode next;
return tempNode;
}
// 在任意位置插入节点 在index的后面插入
public void add（int index int data） {
Node node = new Node（data）
Node current = first;
Node previous = first;
while （ pos != index） {
previous = current;
current = current next;
pos++;
}
node next = current;
previous next = node;
pos = ;
}
// 删除任意位置的节点
public Node deleteByPos（ int index） {
Node current = first;
Node previous = first;
while （ pos != index） {
pos++;
previous = current;
current = current next;
}
if（current == first） {
first = first next;
} else {
pos = ;
previous next = current next;
}
return current;
}
// 根据节点的data删除节点（仅仅删除第一个）
public Node deleteByData（ int data） {
Node current = first;
Node previous = first; //记住上一个节点
while （current data != data） {
if （current next == null） {
return null;
}
previous = current;
current = current next;
}
if（current == first） {
first = first next;
} else {
previous next = current next;
}
return current;
}
// 显示出所有的节点信息
public void displayAllNodes（） {
Node current = first;
while （current != null） {
currentdisplay（）
current = current next;
}
System outprintln（）
}
// 根据位置查找节点信息
public Node findByPos（ int index） {
Node current = first;
if （ pos != index） {
current = current next;
pos++;
}
return current;
}
// 根据数据查找节点信息
public Node findByData（ int data） {
Node current = first;
while （current data != data） {
if （current next == null）
return null;
current = current next;
}
return current;
}
}
package comtyxhlink;
//测试类
public class TestLinkList {
public static void main（String[] args） {
LinkList linkList = new LinkList（）
linkListaddFirstNode（）
linkListaddFirstNode（）
linkListaddFirstNode（）
//
linkListadd（ ） //
linkListadd（ ） //
linkListadd（ ） //
linkListdisplayAllNodes（）
// Node node = linkListdeleteFirstNode（）
// Systemoutprintln（node : + nodedata）
// linkListdisplayAllNodes（）
// node = linkListdeleteByPos（）
// Systemoutprintln（node : + nodedata）
// linkListdisplayAllNodes（）
// linkListdeleteFirstNode（）
Node node = linkListdeleteByData（）
// Node node = linkListdeleteByPos（）
System outprintln（ node : + node data）
linkListdisplayAllNodes（）
Node node = linkListfindByPos（）
System outprintln（ node: + node data）
Node node = linkListfindByData（）
System outprintln（ node: + node data）
}
}
