本篇文章为大家展示了在Java中如何实现单链表功能，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
用Java实现单链表的简单操作，阅读本文和上一篇文章体会Java中类与C++中结构体指针的区别
提示：以下是本篇文章正文内容，下面案例可供参考
package list.test01;
/*
*定义结点类
*/
public class Node {
private int data;
public Node next;
public Node(int data) {
this.data = data;
}
public int getData() {
return data;
}
public void setData(int data) {
this.data = data;
}
public void display() {
System.out.println("data="+data);
}
}package list.test01;
public class LinkList {
//构造头结点
private Node first;
//记录结点位置
private int pos=0;
public LinkList() {
this.first=null;
}
/**
* 插入一个头结点
*/
public void input(int data) {
Node node=new Node(data);
node.next=first;
first=node;
}
/*
* 删除头结点 并返回头结点
*/
public Node delete() {
Node tmpeNode=first;
first =tmpeNode.next;
return first;
}
/*
* 在任意位置添加结点
*/
public void addList(int i,int data) {
Node node=new Node(data);
Node useNode=first;
Node preNode=first;
while (i!=pos) {
preNode=useNode;
useNode=useNode.next;
pos++;
}
node.next=useNode;
preNode.next=node;
pos=0;
}
/*
* 在任意位置删除结点
*/
public Node delete(int i) {
Node preNode=first;
Node useNode = first;
if(first==null) {
return first;
}
while(i!=pos) {
preNode=useNode;
useNode=useNode.next;
pos++;
}
preNode.next=useNode.next;
pos=0;
return useNode;
}
/*
* 头插法建立链表
*/
public void Initlist(int a[]) {
for (int i = 0; i < a.length; i++) {
Node node=new Node(a[i]);
node.next=first;
first=node;
}
}
/*
* 尾插法建链表
*/
public void InitList2(int a[]) {
Node qNode=first;
for (int i = 0; i < a.length; i++) {
Node node=new Node(a[i]);
qNode.next=node;
qNode=node;
}
}
/*
* 查询结点信息为data的位置
*/
public int findList(int data) {
Node useNode=first;
if(first==null) {
System.out.println("该链表为空！");
return 0;
}
while(useNode.getData()!=data) {
useNode=useNode.next;
pos++;
}
int i=pos;
pos=0;
System.out.println("该元素在第"+i+"位置");
return i;
}
/*
* 显示链表中的结点信息
*/
public void displayall() {
Node useNode=first;
while(useNode!=null) {
useNode.display();
useNode=useNode.next;
}
System.out.println();
}
}
package list.test01;
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkList laLinkList=new LinkList();
//检验插入头结点
laLinkList.input(10);
laLinkList.input(20);
laLinkList.input(30);
System.out.println("显示插入的三个头结点元素");
laLinkList.displayall();
//检验任意位置插入结点
laLinkList.addList(1, 1);
laLinkList.addList(2, 2);
laLinkList.addList(3, 3);
System.out.println("显示任意位置插入元素的值");
//显示结点信息
laLinkList.displayall();
//删除值为2的结点
System.out.println("显示删除功能");
Node deleNode=laLinkList.delete(2);
System.out.println("===============");
//显示删除结点的信息
deleNode.display();
System.out.println("=============");
//显示全部信息
laLinkList.displayall();
System.out.println("---------------------");
System.out.println("下面是查询");
//查询元素为3的位置
laLinkList.findList(3);
System.out.println("---------------------");
int a[]= {1,2,3,4,5};
LinkList laLinkList2=new LinkList();
//头插法建链表
System.out.println("下面是头插法建链表");
laLinkList2.Initlist(a);
laLinkList2.displayall();
System.out.println("下面是尾插法");
LinkList laLinkList3=new LinkList();
//先插入一个头结点
laLinkList3.input(0);
laLinkList3.InitList2(a);
laLinkList3.displayall();
//Node n1=new Node(20);
//n1.display();
}
}
上述内容就是在Java中如何实现单链表功能，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
