
1、可以构建一个Node类来描述链表中的节点。这一类有两个属性,一个用来保存节点的值,另一个用来保存指向下一个节点的指针。
1 2 3 4 | let Node = function (element) {
this .element = element;
this .next = null ;
};
|
2、构建链表的基本骨架,实际上是链表类和相关操作函数。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | class LinkedList {
constructor() {
this .length = 0;
this .head = null ;
}
indexOf (element) {}
find (position) {}
append (element) {}
insert (position, element) {}
removeAt (position) {}
remove (element) {}
isEmpty () {}
size () {}
getHead () {}
clear () {}
toString () {}
}
|
以上就是js链表结构的实现,希望对大家有所帮助。更多js学习指路:js教程
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。