在 Java 中,鏈表是我們經(jīng)常使用的一種數(shù)據(jù)結(jié)構(gòu)。鏈表是由一些節(jié)點(Node)組成的,每個節(jié)點包含了它本身的值和指向下一個節(jié)點的指針。鏈表可以根據(jù)需求創(chuàng)建不同類型的鏈表,比如單向鏈表、雙向鏈表和循環(huán)鏈表等。接下來,我們將討論如何使用 Java 鏈表來求平均值和方差。
public class LinkedListDemo { static class Node { int value; Node next; Node(int value) { this.value = value; next = null; } } public static void main(String[] args) { Node head = new Node(1); head.next = new Node(2); head.next.next = new Node(3); head.next.next.next = new Node(4); int n = 4; int sum = 0; Node cur = head; while (cur != null) { sum += cur.value; cur = cur.next; } double average = (double) sum / n; System.out.println("Average: " + average); double variance = 0.0; cur = head; while (cur != null) { variance += Math.pow(cur.value - average, 2); cur = cur.next; } variance /= n; System.out.println("Variance: " + variance); } }
上述代碼中,我們首先創(chuàng)建了一個單向鏈表,并給節(jié)點賦值。然后,我們遍歷鏈表計算節(jié)點值的累加和,并計算平均值。接著,我們再次遍歷鏈表,計算節(jié)點值和平均值之間的差的平方和。最后,我們將差的平方和除以節(jié)點數(shù),得到方差。
通過以上代碼,我們可以輕松地使用 Java 鏈表求出平均值和方差,為我們在實際開發(fā)中的數(shù)據(jù)處理提供了很大的便利。