在linkedlist中的特定节点后插入java
下面是我实现单链表的完整Java源代码。我已经看过很多教程,其中讨论了在开始时插入节点。因此,我决定在代码中添加一个方法insertAfterNode(int y)
,在该方法中,我可以在特定节点之后的节点内添加数据
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package datastructures;
/**
*
* @author Administrator
*/
public class Link {
int data;
Link next;
public Link(int d) {
this.data = d;
}
public void display() {
System.out.println(data);
}
public static class LinkedList {
Link first;
public void insertItemFirst(int x){
Link newLink = new Link(x);
newLink.next = first;
first = newLink;
}
public Link deleteFirst() {
Link temp = first;
first = first.next;
return temp;
}
public void displayList() {
Link current = first;
while (current != null) {
current.display();
current = current.next;
}
}
// START Of METHOD
public void insertAfterNode(int y) {
// Considering LinkedList is Sorted
Link newNode = new Link(y);
Link current = first;
while (current != null) {
while (current.data < y) {
current = current.next;
newNode.next = current;
current = newNode;
}
}
}
//END Of METHOD
}
public static void main(String[] args) {
LinkedList addelements = new LinkedList();
addelements.insertItemFirst(20);
addelements.insertItemFirst(30);
addelements.insertItemFirst(40);
addelements.insertItemFirst(50);
addelements.insertAfterNode(44);
addelements.displayList();
System.out.println("After Calling Deletion Method Once ");
addelements.deleteFirst();
addelements.displayList();
}
}
上面的代码继续在Netbeans中运行,我不得不停止构建以退出它。我相信我的方法实现有问题。请让我知道我的以下方法有什么问题:
public void insertAfterNode(int y) {
// Considering LinkedList is Sorted
Link newNode = new Link(y);
Link current = first;
while (current != null) {
while (current.data < y) {
current = current.next;
newNode.next = current;
current = newNode;
}
}
}
没有上述方法,代码运行得很好
# 1 楼答案
只有当
y
值大于current.data
时,current
链接引用才会更改。如果fist.data
是,比如说,10,而y
是5,那么您的代码将永远不会终止您必须修改
while(current != null)
循环。不要使用内部while
另外,我希望它能工作,我还没有测试代码:)