JS数据结构---单向列表难点添加insert操作封装解析

关润开

于 2021-02-24 15:01:35 发布

阅读量278

点赞数

分类专栏：数据结构文章标签：链表 js javascript

本文链接：https://blog.youkuaiyun.com/weixin_44201963/article/details/114022502

版权

本文详细解析了JavaScript中单向链表的插入操作，包括在不同位置插入节点的方法。针对两种情况，一是当插入位置为0时，可以直接让链表头部指向新节点；二是当插入位置大于1时，通过定义Current和Previous变量来跟踪并调整链表节点的指向，确保正确插入新节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

情况1：添加位置为0时

此时链表的指向可直接指向新添加的节点
在这里插入图片描述

情况2：position位置大于1时

此时定义两个变量Current,Previous为保存原来的位置
遍历每个节点先将previous记录为使得current指向所需操作位置的节点，遍历结束后，将要添加的节点的NEXT指向current，Previous的NEXT 指向添加的节点

function LinkedList(){
   

    function node(data,next){
   
        this.data=data,
        this.next=next
    }
    this.head=null
    this.length=0

    LinkedList.prototype.append=function(data,next){

最低0.47元/天解锁文章

JS数据结构---单向列表 难点添加insert操作封装解析

情况1：添加位置为0时

情况2：position位置大于1时

JS数据结构---单向列表难点添加insert操作封装解析