返回链表中奇数元素的字符串

Question

我需要编写一个方法——返回一个字符串，其中奇数元素的 toStrings 之间用冒号连接。换句话说，第 1、第 3、第 5、... 元素。

我已经编写了一个方法来返回所有元素的字符串：

public String toString (Node<E> node) {
    if (node == null) {
        return "";
    }
    else {
        Node<E> next = node.next ();
        return node.element () + (next == null ? "" : "\n") + toString (next);
    }
}
//Return String with all elements
public String toString() {
    return toString(head);
}

此代码未经测试..

这是我第一次使用链表，所以我不确定是否有一个简单的单线来完成这个或者我需要使用什么逻辑？

感谢所有帮助。

Answer 1

您应该稍微更改一下代码才能正常工作：

public String toString (Node<E> node) {
    if (node == null) {
        return "";
    }
    else {
        Node<E> next = node.next ();
        if(next == null){
           return node.element().toString(); //avoid null pointer exceptions
        }

        return node.element () + "\n" + toString(next.next());//continue recursion with an odd element
    }
}

此代码可以改进。

Answer 2

为了获取链表中的所有其他元素，我会使用带有计数器的while 循环来跟踪我们所在的元素，因此只有正确的元素会添加到字符串中。由于偶数可以很容易地用number % 2 == 0 表示，奇数用number % 2 == 1 表示，只要计数器是最新的，就可以轻松判断当前节点是偶数还是奇数。

在此示例中，循环必须遍历列表中的每个节点，并且仅当计数器为偶数时才添加到字符串中（或者如果您想将其更改为奇数）。

public String toString(Node<E> node) {
    if (node == null) {
        return "";
    }

    String elements = ""; // I would recommend looking into StringBuilder
    int counter = 0;

    // add the first element to the string right away.
    // this will eliminate accidentally putting a \n at the beginning
    // of the string, before any elements have been added to it
    elements = node.element; // if you want odd elements instead of 
    node = node.next();      // even, swap these two lines.
    counter++;

    while (node != null) {
        if (counter % 2 == 0) { // only add the even elements
                                // this can easily be changed for odd elements
            elements = elements + "\n" + node.element;
        }
        node = node.next(); // go to the next node every iteration of the loop
        counter++; // always increment the counter
    }

    return elements;
}