se crea metodos de suma para una linkedList

os1990ju · os1990ju · commit 85e72b95a40d · 2022-07-11T15:27:48.000-05:00
diff --git a/linkedList.js b/linkedList.js
@@ -0,0 +1,16 @@
+class Node {
+    constructor(val){
+        this.value = val;
+        this.next = null
+    }
+}
+//create nodes
+a = new Node('a')
+b = new Node('b')
+c = new Node('c')
+d = new Node('d')
+//linkedList
+a.next = b;
+b.next = c;
+c.next = d;
+
diff --git a/linkedListPrint.js b/linkedListPrint.js
@@ -1,8 +1,9 @@
+
 class Node {
-    constructor(val){
-        this.value = val;
-        this.next = null
-    }
+  constructor(val){
+      this.value = val;
+      this.next = null
+  }
 }
 //create nodes
 a = new Node('a')
diff --git a/linkedListSuma.js b/linkedListSuma.js
@@ -0,0 +1,37 @@
+class Node {
+  constructor(val){
+      this.value = val;
+      this.next = null
+  }
+}
+//create nodes
+a = new Node(5)
+b = new Node(6)
+c = new Node(9)
+d = new Node(-5)
+//linkedList
+a.next = b;
+b.next = c;
+c.next = d;
+
+// const sumList = (head) => {
+//     // todo
+//     let suma=0;
+//     current = head;
+//     while(current!==null){
+//       suma+=current.value;
+//       current= current.next;
+//     }
+//     return suma
+//   };
+
+//recursive
+
+const sumList = (head) => {
+  // todo
+  current = head;
+  if(current === null) return 0
+  return current.value + sumList(current.next) 
+};
+
+  console.log(sumList(a));
