JavaScript 算法 1_1 下压堆栈 (链表实现)

链表是一种递归的数据结构

目录

JavaScript 算法 1_1 下压堆栈 (链表实现)

1. 节点结构

2. 构造链表

3. 从表头插入和删除元素

4. 代码实现

这里使用了 ele 作为一个节点的元素内容, next 作为下个节点的索引

使用了 Object.assign 函数复制了节点结构

插入时先保存栈顶元素到 oldFirst, 后创建 next 节点, 置为栈顶

删除时移除栈顶元素并返回

链表类

使用方式

代码可以按要求运行 √

希望读者在看完后能提出意见, 点个赞, 鼓励一下, 我们一起进步. 加油 !!