数据结构38-链表insert方法实现-天翼云

数据结构38-链表insert方法实现

2024-06-13 08:59:42 阅读次数：33

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>链表操作</title>
</head>
<body>
    <script>
        function LinkList(){
            function Node(data){
                this.data=data
                this.next=null
            }
            //属性
            this.head=null
            this.length=0

            LinkList.prototype.append=function(data){
                //创建新的节点
                var newNode=new Node(data)
                if(this.length==0){
                    
                    this.head=newNode
                }else{
                    var current =this.head
                    while(current.next){
                        current=current.next
                    }
                    current.next=newNode
                }
                this.length+=1
            }
            //toString()
            LinkList.prototype.toString=function(){
                //定义变量
                var current=this.head
                //
                var listString=""
                while(current){
                    listString+=current.data+" "
                    current=current.next
                }
                return listString

            }
            //insert方法
            LinkList.prototype.toString=function(position,data){
                if(position<0||position>this.length) return false

                //根据data创建节点
                var newNode=new Node(data)

                //
                if(position==0){
                    newNode.next=this.head
                    this.head=newNode
                }else{
                    var index=0
                    var current=head
                    var previous=null
                    while(index++<position){
                        previous=current
                        current=current.next
                    }
                    newNode.next=current
                    previous.next=newNode
                }
                this.length++
                return true

            }

        }
    </script>
</body>
</html>

活动

应用商城

合作伙伴

开发者

支持与服务

了解天翼云

数据结构38-链表insert方法实现

数据结构38-链表insert方法实现

相关文章

第六天：Redis Stream 数据结构

javascript特效——页面不停闪烁

Redis缓存淘汰算法详解

每日学习一个数据结构-FST数据结构与算法

每日一个数据结构-跳表

第二天：Redis数据结构与命令

Java集合的常见面试题（全）

LeetCode 热题 HOT 100 （java算法）实时更新 未完

【leetcode】面试题 02.01. 移除重复节点

【leetcode】双指针 - 328. 奇偶链表

作者介绍

最新文章

第六天：Redis Stream 数据结构

每日学习一个数据结构-FST数据结构与算法

每日一个数据结构-跳表

第二天：Redis数据结构与命令

数据结构线性表之【循环链表、双向链表】

【数据结构】链式家族的成员——循环链表与静态链表

热门文章

Pandas之:深入理解Pandas的数据结构

javascript-注释-字符串数据类型的方法

前端项目实战51-属性值分割

数据结构入门（第一天）

Pandas数据结构

数据结构这进制转换

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

383. 赎金信

242. 有效的字母异位词---数据结构和算法

每日一题 676. 实现一个魔法字典

数据结构与算法——树的广度优先遍历

数据结构之链表中的快慢指针

考研数据结构之线性表（1.7）——练习题之删除单链表重复值域（C表示）

LeetCode 热题 HOT 100 （java算法）实时更新未完