我无法使用递归以相反的顺序打印链表元素

时间:2018-07-13 12:33:28

标签: java linked-list

我是Java的初学者。我正在实现链表中的递归以按相反的顺序打印元素,但我认为我的代码中存在语义错误,请检查我的代码(尤其是反向方法),谢谢。  输出:78 30 52发送后,您需要插入头部的项目计数 包装实践;

public class Linkedlist {

    Node head;

    public Linkedlist() {
        head = null;
    }

    public void insert(int data) {
        Node obj1 = new Node(data);
        obj1.next = head;
        head = obj1;
    }

    public void append(int data) {
        Node newn = new Node(data);
        if (head == null) {
            newn.next = null;
            head = newn;
            return;
        }
        Node n = head;
        while (n.next != null) {
            n = n.next;
        }
        newn.next = null;
        n.next = newn;

    }

    void delete(int data) {
        if (head == null) {
            return;
        } else if (head.data == data) {
            head = head.next;
            return;
        }
        Node curr = head;
        while (curr.next != null) {
            if (curr.next.data == data) {
                curr.next = curr.next.next;
            }
            curr = curr.next;
        }
    }

    void insertAt(int count, int data) {
        Node h = head;
        if (count == 0) {
            this.insert(data);
            return;
        }
        while (h.next != null) {
            if (count == 0) {
                Node f = new Node(data);
                f = h.next;
                h = f;
                return;
            }
            count--;
            h = h.next;
        }
    }

    public void reverse() {
        if (head == null) {
            System.out.println("null");
        } else {
            this.reverseRecursive(head);
        }
    }

    private void reverseRecursive(Node nod) {
        if (nod == null) {
            return;
        }
        reverseRecursive(nod.next);
        System.out.print(nod.data + " ");
    }

    class Node {
        Node next;
        int data;

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

    }

    public static void main(String args[]) {
        Linkedlist obj = new Linkedlist();
        obj.insert(78);
        obj.insert(30);
        obj.insert(52);
        obj.reverse();
        System.out.println("send after which item count from head u need to insert");
        obj.insertAt(2, 5);
    }
}

2 个答案:

答案 0 :(得分:3)

看看您的代码,我认为您的Reverse方法没有任何问题。它实际上是按相反的顺序打印。让您烦恼的可能是插入元素的方式。您的insert()方法实际上是一个堆栈。 (它插入顶部)。因此,在所有插入之后,head指向52而不是78。因此,在打印时,反向列表显示为:

78 30 52

此外,您的代码需要一些格式设置,并且应遵循Java约定。方法名称以小写字母开头,类名称以大写字母开头。祝你好运:)

答案 1 :(得分:1)

在您的LinkedList中,而不是使用insert方法,该方法在头部添加一个元素,而使用append方法,该方法在LinkedList的末尾添加该元素,然后调用反向方法。