"manual“链表java中元素的总和

Question

我有一个问题，关于如何编写一个函数来给我一个手动链表中元素的总和。我试过这样做，但不起作用:函数insert()在list中插入元素。

public class list {
            int head;
            List tail;
            int sum=0;
            int value;
    public void insert(int elt){
        if(tail == null){

            tail = new list();
            tail.head = elt;

        }
        else{
        tail.insert(elt);
        }
    }
    public int sum(list head){
            if(head!=null){
                sum += head;
                return tail.sum(head);
            }
            return sum;
        }
}

Answer 1

这类事情(即“手动”链表迭代)的代码是这样的：

public int calculateSum(MyList list) {
    Node node = list.head();
    int sum = 0;
    while (node != null) {
        sum += node.value();
        node = node.next();
    }
    return sum;
}

使用

class MyList {
    public Node head();
} 

class Node {
    public int value() ;
    public Node next() ;
} 

Answer 2

为什么不使用java中的List对象呢？您可以使用此函数对列表中的元素求和：

public static int sum (List<Integer> list) {
    int sum = 0;
    for (int i: list) {
        sum += i;
    }
    return sum;
}