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

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

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

<!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方法实现

相关文章

如何优化Java中的算法效率？

Java中的常见数据结构及其实现

Java中的数据结构与算法优化实践

使用Java实现复杂数据结构算法

【数据结构与算法】之哈希表系列-罗马数字转整数

链表元素分类（JAVA）

Java数据结构的核心概念与应用案例

数据结构---Java编码实现树

python知识点总结-数组与链表的区别

数据结构从入门到精通——顺序表的建立

作者介绍

最新文章

【数据结构与算法】之哈希表系列-罗马数字转整数

数据结构从入门到精通——顺序表的建立

数据结构与算法的实现与优化

数据结构与算法实现（6/6）

数据结构与算法概述（1/6）

数据结构与算法：数组与链表的扩展与应用

热门文章

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

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

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

数据结构入门（第一天）

选择排序之简单选择排序

基于mysql索引的数据结构，索引类型，以及索引的使用

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

数据结构与算法实现（6/6）

二叉树展开为链表。

考研数据结构之树（6.10）——练习题之设计一个算法求出二叉树的宽度（具有结点数最多的那一层上的结点个数）（C表示）

数据结构常使用的英文单词（顺序表和链表）

Video标签属性、对象属性、对象方法、以及对象事件有哪些

线性表练习之Example026-将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表