LinkedList的原理是链表，所以定义节点，节点要有前驱后继和内容，其add、remove、get都是基于链表的遍历

 

package com.ykq;/** * 自己实现一个LinkedList * @author RSA * */public class MyLinkedList { //保存链的第一个和最后一个，就能遍历整条链 private Node first; private Node last; //list元素个数 private int size;  //list新加节点 public void add(Object obj) {  if (first == null) {   //第一个节点为空，则链为空，则创建新节点作为头尾节点   Node n = new Node(null, obj, null);   first = n;   last = n;  } else {   //直接往last后增加节点（指定last的后继，和新节点的前驱，再将新节点指定为last）   Node n = new Node(last, obj, null);   last.setNext(n);   last = n;  }  size++; }  //在指定下标插入新节点，原理找到该节点，然后更新相关节点前驱后继关系 public void add(int i, Object obj) {  rangeCheck(i);    Node newNode = new Node(null, obj, null);    Node temp = node(i);  temp.getPrevious().setNext(newNode);  newNode.setPrevious(temp.getPrevious());  temp.setPrevious(newNode);  newNode.setNext(temp);  size++; }    //获取list的第i个元素 private Object get(int i) {  rangeCheck(i);    //这里提供2种方式找到目标节点，1使用循环，2使用递归  Node temp = node(i);  return temp.getObj();    //return get(i, first);递归 } /*private Object get(int i, Node n) {  if (i == 0) {   return n.getObj();  } else {   return get(--i, (Node) n.getNext());  } }*/  //移除指定下标的元素 public void remove(int i) {  rangeCheck(i);    Node temp = node(i);    //将被移除节点的前后节点关联起来  temp.getPrevious().setNext(temp.getNext());  temp.getNext().setPrevious(temp.getPrevious());  size--; }  //找到指定下标的节点并返回 private Node node(int i) {  Node temp = first;  if (first != null) {   for (int j = 0; j < i; j++) {    temp = temp.getNext();   }  }  return temp; }  //范围判断 private void rangeCheck(int index) {  //size是当前已存数据的长度，比某位元素下标多1。所以在比较时减1。为什么不需要判断index<0> size-1) {   try {    throw new IllegalArgumentException("下标不合法");   } catch (Exception e) {    e.printStackTrace();   }  } } //获取list长度 public int size() {  return size; }  public static void main(String[] args) {  MyLinkedList list = new MyLinkedList();  //以下三行，测试普通add  list.add("0");  list.add("1");  list.add("2");  System.out.println(list.size());  System.out.println(list.get(1));  //测试移除下标为1的元素，结果list为0、2  list.remove(1);  //测试在下标1插入3，结果为0、3、2  list.add(1,"3"); }}

 

add(2, 3)

add(2, 3) 没什么好说，就是函数内两个参数相加。

function add(x, y) {
  return x + y}add(2, 3) // 5

但是你这样写是没有扩展性的，如果让你实现add(2, 3, 4)的话就要修改函数了。
所以，arguments了解一下。
arguments 是对应于传递给函数的参数，它是一个类数组对象。
你可以使用arguments对象在函数中引用函数的参数。此对象包含传递给函数的每个参数的条目，第一个条目的索引从0开始。
arguments对象不是一个 Array。它类似于Array，但除了length属性和索引元素之外没有任何Array属性。例如，它没有 pop方法。但是它可以被转换为一个真正的Array：
var args = Array.prototype.slice.call(arguments)
实现：

function add () {
  var res = 0
  for (var i = 0; i < arguments.length; i++) {
    res = res + arguments[i]
  }
  return res}add(1, 2, 3) // 6

add(2)(3)

看到add(2)(3)的时候就觉得这肯定是需要返回一个函数的，返回的函数也就是add(2)，于是思来想去加上各种尝试想到了一个笨办法。

function add(x) {
  let res = 0
  res = res + x  return function (y) {
    res = res + y    return res  }}add(2)(3) // 5

这个办法是把函数的参数相加作为结果返回，并没有延伸性，如果想要得到add(2)(3)(4)的值，这段代码就不能用了，代码要改成如下

function add(x) {
  let res = 0
  res = res + x  return function (y) {
    res = res + y    return function (z) {
      res = res + z      return res    }
  }}add(2)(3)(4) // 9

很明显这么写是没有尽头的，仔细观察上面的代码，我们可以发现有重复的部分，函数add不断的返回函数，然后进行参数相加。

function add(x) {
  let res = 0
  res = res + x  return function temp(y) {
    res = res + y    return temp  }}

但是console.log(add(1)(2)(3))执行后发现返回的结果是一个函数，并不是我们想要的总和。
那么怎么把结果输出呢？

第一种方法

利用我们上面学习的arguments，判断参数输入，如果没有参数输入的话，就返回总和，而不是返回函数。

function add(x) {
  let res = 0
  res = res + x  return function temp(y) {
    if (arguments.length === 0) {
      return res    } else {
      res = res + y      return temp    }
  }}

由于最后返回的是一个函数，所以调用的时候要这么调用
add(1)(2)(3)() // 6

第二种方法

第二种方法就是重写add函数的toString和valueOf方法

function add(x) {
  let res = 0
  res = res + x  var temp =  function (y) {
    res = res + y    return temp  }
  temp.toString = temp.valueOf = function() {
    return res  }
  return temp}add(1)(2)(3) // 6

作者：Molly6943
链接：https://www.jianshu.com/p/2a556b3cd335
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

1.想要实现add()()这样调用方式，add()方法的返回值务必是一个函数,

function add(){

      function sum(){

                return sum; //需要支持多次调用，sum需要返回本身   

        }

       return sum;

}

2.如何实现累加，这个时候需要使用到toString方法，当return sum的时候会尝试调用toString方法

function add(a){

            function sum(b){

                a =   a+b;

                return sum;

            }

            sum.toString = function(){

                return a;

            }

            return sum;

        }

        console.log(add(1)(2)(3))

package com.ykq;/** * 自己实现一个LinkedList * @author RSA * */public class MyLinkedList { //保存链的第一个和最后一个，就能遍历整条链 private Node first; private Node last; //list元素个数 private int size;  //list新加节点 public void add(Object obj) {  if (first == null) {   //第一个节点为空，则链为空，则创建新节点作为头尾节点   Node n = new Node(null, obj, null);   first = n;   last = n;  } else {   //直接往last后增加节点（指定last的后继，和新节点的前驱，再将新节点指定为last）   Node n = new Node(last, obj, null);   last.setNext(n);   last = n;  }  size++; }  //在指定下标插入新节点，原理找到该节点，然后更新相关节点前驱后继关系 public void add(int i, Object obj) {  rangeCheck(i);    Node newNode = new Node(null, obj, null);    Node temp = node(i);  temp.getPrevious().setNext(newNode);  newNode.setPrevious(temp.getPrevious());  temp.setPrevious(newNode);  newNode.setNext(temp);  size++; }    //获取list的第i个元素 private Object get(int i) {  rangeCheck(i);    //这里提供2种方式找到目标节点，1使用循环，2使用递归  Node temp = node(i);  return temp.getObj();    //return get(i, first);递归 } /*private Object get(int i, Node n) {  if (i == 0) {   return n.getObj();  } else {   return get(--i, (Node) n.getNext());  } }*/  //移除指定下标的元素 public void remove(int i) {  rangeCheck(i);    Node temp = node(i);    //将被移除节点的前后节点关联起来  temp.getPrevious().setNext(temp.getNext());  temp.getNext().setPrevious(temp.getPrevious());  size--; }  //找到指定下标的节点并返回 private Node node(int i) {  Node temp = first;  if (first != null) {   for (int j = 0; j < i; j++) {    temp = temp.getNext();   }  }  return temp; }  //范围判断 private void rangeCheck(int index) {  //size是当前已存数据的长度，比某位元素下标多1。所以在比较时减1。为什么不需要判断index<0> size-1) {   try {    throw new IllegalArgumentException("下标不合法");   } catch (Exception e) {    e.printStackTrace();   }  } } //获取list长度 public int size() {  return size; }  public static void main(String[] args) {  MyLinkedList list = new MyLinkedList();  //以下三行，测试普通add  list.add("0");  list.add("1");  list.add("2");  System.out.println(list.size());  System.out.println(list.get(1));  //测试移除下标为1的元素，结果list为0、2  list.remove(1);  //测试在下标1插入3，结果为0、3、2  list.add(1,"3"); }}