有序链表泛型元素添加方法空指针异常问题求助

开发者阿泽

2026-8-15

解决有序链表add方法的空指针异常

问题根源

报错的直接原因是链表初始为空（head为null）时，直接调用了head.getNext()和head.getElement()，null对象无法调用任何方法，触发NullPointerException。此外原代码还有几个逻辑漏洞：

新创建的LinearNode未设置要添加的元素
头部插入时未关联原头节点，导致链表断裂
中间/尾部插入时未将新节点指向后续节点，造成链表截断

修复后的代码

public void add(T element) {
    // 先校验元素是否可比较
    if (!(element instanceof Comparable)) {
        throw new NonComparableElementException("OrderList");
    }
    Comparable<T> comparableElement = (Comparable<T>) element;
    LinearNode<T> node = new LinearNode<>(element); // 初始化节点时传入目标元素

    // 处理空链表的情况
    if (head == null) {
        head = node;
        count++;
        return;
    }

    LinearNode<T> previous = head;
    LinearNode<T> current = head.getNext();

    // 插入到链表头部
    if (comparableElement.compareTo(head.getElement()) < 0) {
        node.setNext(head);
        head = node;
    } else {
        // 遍历找到合适的插入位置
        while (current != null && comparableElement.compareTo(current.getElement()) > 0) {
            previous = current;
            current = current.getNext();
        }
        // 完成节点插入：previous -> node -> current
        previous.setNext(node);
        node.setNext(current);
    }
    count++;
}