单链表空检查

Question

我已经为单向链表创建了这个节点 class：

 class Node{
   int item; 
   Node next;
   Node(int v){
     item = v;
     next = null; 
   }
 }

＿＿＿＿

我想在名为 findmax 的方法中搜索具有最高键的节点。但我想检查列表是否为空，如果是，则 return null，否则return 具有最高键的节点。这就是我所做的：

Node findmax(Node h){
  if(h==null)
    return null;
  else{
  //search 
  }

我只想知道我检查列表是否为空的检查是否正确。

Answer 1

是的，您所做的检查是正确的，如果：

Node n = null;// init empty list

和：

n = new Node(3);// first item

但是，我建议您创建一个 list 结构，它独立于它连接的 item。这就是我的意思：

Node class:

public class Node
{
    int value;

    public Node(int value) {
        this.value = value;
    }

    public int getValue() {
        return value;
    }
}

list 结构：

public interface IList
{
    public int getNodeNumbers();
}

public class EmptyList implements IList
{
    @Override public int getNodeNumbers() {
        return 0;
    }
}

public class ConsList implements IList
{
    private Node node;

    private IList next;

    public ConsList(Node node, IList next) {
        this.node = node;
        this.next = next;
    }

    @Override public int getNodeNumbers() {
        return 1 + next.getNodeNumbers();
    }
}

使用方法：

public class Main
{
    public static void main(String[] args) {
        IList list1 = new ConsList(new Node(1),
            new ConsList(new Node(2),
            new ConsList(new Node(3),
            new ConsList(new Node(4),
            new EmptyList()))));

        IList list2 = new EmptyList();

        System.out.println(list1.getNodeNumbers() + " - " + list2.getNodeNumbers());
    }
}

而现在，当 getNodeNumbers() returns 0.

单链表空检查

Singly linked list empty check

java

is-empty

singly-linked-list