我创建了两个类,即Node和LinkedList。代码是可编译的,但它永远不会生成我存储在链表中的最后一个数据。
考虑这两个类
Node.java
public class Node {
private int id;
private String name;
private Node next;
public Node(int id, String name) {
this.id = id;
this.name = name;
}
public int getID() {
return id;
}
public String getName() {
return name;
}
public void setID(int id) {
this.id = id;
}
public void setName(String name) {
this.name = name;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
public Node(int id, String name, Node next) {
this.id = id;
this.name = name;
this.next = next;
}
}
LinkedList.java
public class LinkedList {
private Node start;
public LinkedList() {
start = null;
}
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.create(2345,"Peter");
list.create(3001,"Mary");
list.create(4763,"John");
list.create(3863,"Johnny");
list.display();
}
public void create(int id, String name) {
if(start == null) {
start = new Node(id, name, start);
}
else {
Node temp = start;
while(temp.getNext() != null) {
temp = temp.getNext();
}
Node newNode = new Node(id, name, null);
temp.setNext(newNode);
}
}
public void display() {
if(start == null) {
System.out.println("\nThe list is empty!");
}
else {
Node temp = start;
while(temp.getNext() != null) {
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
temp = temp.getNext();
}
}
}
public void delete(int id, String name) {
Node previous = start;
Node temp = start;
while(temp.getID() != id) {
if(temp.getNext() == null) {
System.out.println("\nElement "+ id + " not found !");
break;
}
while(temp.getName() != name) {
if(temp.getNext() == null) {
System.out.println("\nElement "+ name + " not found !");
break;
}
previous = temp;
temp = temp.getNext();
}
if(temp == start) {
start = start.getNext();
}
else {
previous.setNext(temp.getNext());
}
}
}
}
在这种情况下,程序将生成列表中存储的所有内容,但不会生成最后一个。
换句话说,程序不会显示以下行,而存储的前三个数据可以毫无问题地输出。
list.create(3863, “约翰尼”);
我可以知道我的代码有什么问题吗?提前致谢! =)
答案 0 :(得分:2)
您无需在temp.getNext()
内拨打display()
两次。
您可以使用:
public void display() {
if(start == null) {
System.out.println("\nThe list is empty!");
}
else {
Node temp = start;
while(temp != null) {
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
temp = temp.getNext();
}
}
}
当您致电temp.getNext()
检查是否应停止循环时,您会错过最后一个元素。
答案 1 :(得分:1)
在显示代码中,在打印最后一个元素之前停止:
else {
Node temp = start;
while(temp.getNext() != null) {
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
temp = temp.getNext();
}
}
行while(temp.getNext() != null)
表示如果while
为temp.getNext()
,则null
循环不会执行,但最后一个元素getNext()
是null
,因为它位于列表的末尾。您需要添加以下行:
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
在while循环之后打印最后一个元素。
你也在那个循环中执行temp.getNext()
两次;如果将结果存储在局部变量中,则不必再调用该方法两次。
答案 2 :(得分:1)
问题在于你的while循环,试试这个
while(true) {
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
temp = temp.getNext();
if(temp==null) break;
}
答案 3 :(得分:0)
while(temp.getNext() != null) {
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
temp = temp.getNext();
}
这意味着在最后一个节点上,下一个节点将为null,因此最后一个节点不会显示。
所以你只需要在while循环之后添加打印行,如下所示:
while(temp.getNext() != null) {
System.out.println("ID : " + temp.getID() + " Name : " + temp.getName());
temp = temp.getNext();
}
("ID : " + temp.getID() + " Name : " + temp.getName());
答案 4 :(得分:0)
我会用这个:
while(temp.hasNext()) {
...
}
然后你将使用最后一个元素进入循环。你正在丢失两次getNetxt()
的元素。