链表结构
-
储存多个元素，类似于数组
-
但是不同于数组，链表不需要连续的空间
-
链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(有些语言称为指针或者连接)组成.
链表相关操作
-
append(element):向列表尾部添加一个新的项
-
insert(position, element):向列表的特定位置插入一个新的项。get(position):获取对应位置的元素
-
indexOf(element):返回元素在列表中的索引。如果列表中没有该元素则返回-1。
-
update(position):修改某个位置的元素
-
removeAt(position):从列表的特定位置移除一项。remove(element):从列表中移除一项。
-
isEmpty():如果链表中不包含任何元素，返回true，如果链表长度大于0则返回false。
-
size():返回链表包含的元素个数。与数组的length属性类似。
-
toString):由于列表项使用了Node类，就需要重写继承自JavaScript对象默认的toString方法，让其只输出元素的值。
