如何在Javascript中将项目添加到序列化的链表中

Question

如果我将链接列表序列化为JSON并将其存储在文本文件中

const list = new SinglyLinkedList();
list.push('Hello');
list.push('World');
list.push('!');
list.print();
fs.writeFile('./test.txt', JSON.stringify(list), err => {
if (err) {
console.log(err);
return;
}
})

我可以读取文件并反序列化数据以返回链表，但如果我想在链表中添加新元素，该怎么办。序列化只保存对象状态。

有没有什么方法可以将一个新项目添加到这个列表中并再次序列化它？

Answer 1

JSON.parse只能生成几种数据类型：布尔型、数字型、字符串型、null型、数组型和普通对象型。它不能生成自定义类的实例。

为了简化这个过程，这里有一些想法：

• 没有必要串行化链表的next引用，因为它的顺序隐式地唯一定义了这些链接
• 将链接列表序列化为数组
• 使您的链表实例可迭代。通过这种方式，可以很容易地将实例转换为数组(并将序列化为)
• 实现由JSON.stringify调用的toJSON方法
• 允许链表构造函数接受任意数量的参数，这些参数将立即添加到新列表中。这很像Array构造函数所允许的
• 实现一个静态fromJSON方法，该方法获取一个JSON字符串并为其返回一个链表实例

以下是实现的：

class SinglyLinkedList {
static Node = class {
constructor(value, next=null) {
this.value = value;
this.next = next;
}
}
constructor(...values) {
this.head = this.tail = null;
for (let value of values) this.push(value);
}
push(value) {
let node = new SinglyLinkedList.Node(value);
if (this.tail) {
this.tail = this.tail.next = node;
} else {
this.head = this.tail = node;
}
}
* [Symbol.iterator]() {
for (let node = this.head; node; node = node.next) {
yield node.value;
}
}
toJSON() {
return [...this];
}
static fromJSON(json) {
return new this(...JSON.parse(json));
}
}
// Demo
// 1. Constructor can accept values to be added to the list
const list = new SinglyLinkedList('Hello', 'World', '!');
// 2. A linked list can be iterated, so no specific print method is needed
console.log(...list);
// 3. JSON.stringify will call toJSON method
let serialized = JSON.stringify(list);
console.log(serialized);
// 4. fromJSON can be used to create a linked list instance from Array-like JSON
let restored = SinglyLinkedList.fromJSON(serialized);
// Again, iteration can be used for printing
console.log(...restored);