JS中如何实现一个类似C++的链表头指针的形式？求教

Question

js链表指针struct

Answer 1

你的header指向list 而在for循环的时候 list一直在向后移动 header肯定也是向后移动的

Answer 2

指针没有移动
list = list.next; 无效

Answer 3

是啊，但是如何能不让他移动啊，至少C++使用指针不会这样子，JS中就不能像那样吗？list = list.next；为什么无效？

Answer 4

list=list.next  并不能改变header的值吧

Answer 5

list = list.next;并不能创建新的节点。
因为next属性是由prototype共享的，就是说所有next都是同一个对象

Answer 6

这样就可以了function Node (){};
Node.prototype.data = "";
Node.prototype.next = null;
Node.prototype.create = function(){
return this.next = new Node;
};var list = new Node;
var header = list;
for (var i = 10; i >= 0; i--) {
list.data = i;
list = list.create();
};
list.next = null;while(header.next != null) {
alert(header.data);
header = header.next;
} 

Answer 7

您好，您的代码我能明白，也试过，这就类似与工厂模式的写法了，我知道肯定能行。但是我不明白的就是，JS本身的prototype共享是怎么一回事，给我的感觉好像是我的链表里面就只有一个元素。Node.prototype.next = new Node,是没有调用自己的constructor吗？求细节描述啊大神们~这里我想了好久也没想明白，JS的内存机制把我搞乱了

Answer 8

JS本身没有链表这个东西，所以只能用对象模拟。
这就要有个不断创建新节点的要求。
对象的prototype中的属性是所有实例共用一个的，而不是每个实例都创建自己的，类似java中的static属性
所以创建新节点的要求不能直接用prototype