代码之家 › 专栏 › 技术社区 › fighg

如何获得链表的下一个值?

null linked-list properties oop javascript

fighg · 技术社区 · 6 年前

我正在尝试用javascript编写一个链接列表。我有一个类、一个构造函数和一个addtoLast函数,它提供了彼此之间的连接。

但在addtoLast函数中,我无法访问“ 下一个 “我的任何对象的属性。

上面写着

无法在编号“x”上创建属性“next”

(x作为第一个值和链表的标题)

代码为:

class LinkedList
{
    constructor()
    {
        this.head=[];
        this.next=null;
        this.length=0;
    }

    addtoLast(value)
    {
        if(this.head==null)
        {
            this.head=value;
            this.length++;
        }
        else
        {
            let now=this.head;
            let newNode=value;

            while(now.next!=null)
            now=now.next;

            now.next=newNode;   //it gives that error
            newNode.next=null;  //and it gives too!
            this.length++;
        }  
    }
}

//and my main function is:

let example = new LinkedList();
example.head = 3;
example.addtoLast(9);
document.write(example);

如有任何评论,我将不胜感激:)

1 回复 | 直到 6 年前

Sphinx 6 年前

我修复了以下问题:

this.head :它不应该是一个数组(否则列表有多个标头),它应该是一个对象,并且应该用null或 {value:'',next:null} 。
let newNode={'value':value, 'next':null}; 遵循与相同的规则 这头 。
改变 example.head = 3; 到 example.head = {'value':3, 'next':null}; 附言 :但这将导致列表的长度错误。
已删除 this.next=null ,接下来应该是每个节点的一个属性。下面是一个工作示例。

class LinkedList
{
    constructor()
    {
        this.head=null;
        //this.next=null;
        this.length=0;
    }

    addtoLast(value)
    {
        if(!this.head)
        {
            this.head={'value':value, 'next':null};
            this.length++;
        }
        else
        {
            let now=this.head;
            let newNode={'value':value, 'next':null};

            while(now.next!=null)
            now=now.next;

            now.next=newNode;   //it gives that error
            newNode.next=null;  //and it gives too!
            this.length++;
        }  
    }
}

//and my main function is:

let example = new LinkedList();
//example.head = {'value':3, 'next':null};
example.addtoLast(3);
example.addtoLast(9);
example.addtoLast(10);
console.log(example);
document.write(example);

推荐文章

GabrielChu · 如何释放带有指针的链表

6 年前

Diksha · 在C语言中将文本文件转换为单链表时,每次插入时头部都会更新

6 年前

Link · 向链表中添加结构似乎不起作用

6 年前

Jheel rathod · 带有构造函数的ocaml递归类型记录

6 年前

amr125 · 在链表中插入元素-索引不存在

6 年前

JOSI · 求职面试的基本内容-使用链表、数组

6 年前

Sikorski · 是否有必要对仅用于删除操作的列表进行同步

6 年前

Harrison Tran LamBigini · scanf无法从用户处获取2个输入:整数和字符串[重复]

6 年前

Henry Williams · C-赋值后访问struct属性导致分段错误

6 年前

Pushkar Mahajan · 如何避免分段核心转储错误?

6 年前