JavaScript实现单链表

最新推荐文章于 2024-01-26 15:07:04 发布

奋斗吧_攻城狮

最新推荐文章于 2024-01-26 15:07:04 发布

阅读量421

点赞数

分类专栏：前端文章标签：单链表 JavaScript

原文链接：https://blog.csdn.net/yu757371316/article/details/46336557

版权

前端专栏收录该内容

6 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>  
<html>  
<head>  
<script type = "text/javascript">  
    var array = new Array(1,2,3,4,5,6);  
    var Node = function(newData){  
        this.next = null;  
        this.data = null;  
        this.Init = function(){  
            this.data = newData;  
        };  
        this.Init();  
    }  
    //definition of List class   
    var List = function(){  
        this.head = null;  
        this.size = 0;  
        this.Init = function(){  
            this.head = null;  
            this.size = 0;  
        }  
        this.Init();  
          
        this.Insert = function(newData){  
            this.size += 1;  
            var newNode = new Node(newData);  
            if(this.head == null){  
                this.head = newNode;  
                return;  
            }  
            var tempNode = this.head;  
            while(tempNode.next != null)  
                tempNode = tempNode.next;  
            tempNode.next = newNode;  
        };  
          
        this.GetData = function(pos){  
            if(pos >= this.size || pos < 0)  
                return null;    
            else{  
                tempNode = this.head;  
                for(i = 0;i < pos;i++)    
                    tempNode = tempNode.next;    
                return tempNode.data;    
             }  
        };  
          
        //remove the element at pos  
        this.Remove = function(pos){  
            if(pos >= this.size || pos < 0)  
                return null;      
            this.size -= 1;  
            tempNode = this.head;  
            if(pos == 0){  
                this.head = this.head.next;  
                return this.head;  
            }  
            for(i = 0;i < pos - 1;i++){  
                tempNode = tempNode.next;  
            }  
            tempNode.next = tempNode.next.next;  
            return tempNode.next;  
                  
        }  
          
        this.Print = function(){  
            document.write("elements in list as follows: <br>");  
            tempNode = this.head;  
            while(tempNode != null){  
                document.write(tempNode.data + " ");  
                tempNode = tempNode.next;  
            }  
            document.write("<br>");  
        };  
    };  
      
    //RUN TEST:  
    var list = new List();  
    var array = new Array(1,2,3,4,5,6);  
    for(i = 0;i < array.length;i++){  
        list.Insert(array[i]);  
    }  
    list.Print();  
    document.write("now remove action:4 <br>");  
    list.Remove(4);  
    list.Print();  
    document.write("new size after Remove list[5]:  " + list.size);  
  
</script>  
</head>  
  
<body>  
</body>  
</html>

奋斗吧_攻城狮

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
JavaScript实现单链表

var array = new Array(1,2,3,4,5,6); var Node = function(newData){ this.next = null; this.data = null; this.Init = function(){ this.data = newData;
复制链接

扫一扫

专栏目录