Java单链表的实现代码

Java单链表的实现代码

下面是给大家分享的一个使用java写单链表，有问题欢迎给我留言哦。

首先定义一个Node类

public class Node {

protected Node next; //指针域

public int data;//数据域

public Node( int data) {

this. data = data;

}

//显示此节点

public void display() {

System. out.print( data + " ");

}

}

接下来定义一个单链表，并实现相关方法：

public class LinkList {

public Node first; // 定义一个头结点

private int pos = 0;// 节点的位置

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 = 0;

}

// 删除任意位置的节点

public Node deleteByPos(int index) {

Node current = first;

Node previous = first;

while (pos != index) {

pos++;

previous = currenhttp://t;

current = current.next;

}

if (current == HtiDuhnBfirst) {

first = first.next;

} else {

pos = 0;

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 HtiDuhnB(current == first) {

first = first.next;

} else {

previous.next = current.next;

}

return current;

}

// 显示出所有的节点信息

public void displayAllNodes() {

Node current = first;

while (current != null) {

current.display();

current = current.next;

}

System.out.println();

}

// 根据位置查找节点信息

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;

}

}

最后我们可以通过测试类来做相关测试:

public class TestLinkList {

public static void main(String[] args) {

LinkList linkList = new LinkList();

linkList.addFirstNode(20);

linkList.addFirstNode(21);

linkList.addFirstNode(19);

//print19,21,20

linkList.add(1, 22); //print19,22,21,20

linkList.add(2, 23); //print19,22,23,21,20

linkList.add(3, 99); //print19,22,23,99,21,20

//调用此方法会print 19,22,23,99,21,20

linkList.displayAllNodes();

}

}

至此，对单链表的操作就笔记到这里了。

以上所述是给大家介绍的Java单链表的实现代码，希望对大家有所帮助，如果大家有任何疑问请给我留言，会及时回复大家的。在此也非常感谢大家对我们网站的支持！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。