Javascript模仿C语言的链表实现（增删改查），并且使用控制台输入输出

Js新手最近在研究Js数据结构，刚好看到链表实现这一块儿，觉得有些资料和自己理解的有冲突，于是借着自己以前一点点C语言的基础，用Javascript模仿了C的链表实现，并且用了process.stdin和process.stdout的控制台输入输出。祝贺新手第一次发帖。哈哈哈。

代码如下：

LinkList_node.js

 //节点类的构造函数
 function Node(element){
     this.element = element;
     this.next = null;
 }
 //链表类的构造函数
 function LList(){
     this.head = new Node("head");
     this.length = 0;
 }
 //查找某个位置为pos的元素并在控制台打印
 LList.prototype.find = function(pos){
     //检查边界
     if(pos < 0|| pos > this.length)
         return false;
 
     var querynode = new Node();
     //遍历到pos位置
     for(var i = 0,querynode = this.head;i < pos;i++){
             querynode = querynode.next;
     }
     process.stdout.write(querynode.element.toString());
 }
 //在位置为pos的地方插入元素element
 LList.prototype.insert = function(element,pos){
     var newNode = new Node(element);
     var querynode = new Node();
     //检查边界
     if(pos < 0|| pos > this.length)
         return false;
     //插入头部
     if(pos == 0){
         newNode.next = this.head.next;
         this.head.next = newNode;
     }
     //插入尾部
     else if(pos == this.length){
         querynode = this.head;
         for(var i = 0;i < this.length;i++){
             querynode = querynode.next;
         }
         querynode.next = newNode;
         newNode.next = null;
     }
     //插入中间
     else{
         querynode = this.head;
         for(var i = 0;i < pos;i++){
             querynode = querynode.next;
         }
         newNode.next = querynode.next;
         querynode.next = newNode;
     }
     //链表长度加1
     this.length++;
 }
 //删除位置为pos的元素
 LList.prototype.remove = function(pos){
     var querynode = new Node();
     //遍历到pos位置的前一个元素
     for(var i = 0,querynode = this.head;i < pos-1;i++){
             querynode = querynode.next;
     }
     //将前一个元素的next指向下一个的下一个元素，也就是跳过了中间那个元素
     querynode.next = querynode.next.next;
     //链表长度减1
     this.length--;
 }
 //把位置为pos的元素值修改为element
 LList.prototype.modify = function(pos,element){
     //检查边界
     if(pos < 0|| pos > this.length)
         return false;
 
     var querynode = new Node();
     //查找到pos位置
     for(var i = 0,querynode = this.head;i < pos;i++){
             querynode = querynode.next;
     }
     //修改元素值
     querynode.element = element;
 }
 //遍历并且输出链表元素的值
 LList.prototype.display = function(){
     var querynode = new Node();
     for(var i = 0,querynode = this.head;i < this.length;i++){
             querynode = querynode.next;
             //使用process.stdout从控制台输出
             process.stdout.write(querynode.element.toString());
     }
 }
 //以下是测试程序
 var mylist = new LList();
 console.log("请输入数据：");
 //使用process.stdin从控制台输入
 process.stdin.on("data",function(element){
     var arr = element.toString().split(",");
     mylist.insert(arr[0],arr[1]);
     mylist.insert(2,0);
     mylist.insert(3,0);
     mylist.insert(4,0);
     mylist.insert(5,0);
     console.log("链表元素为：")
     mylist.display();
     console.log();
     console.log("查找位置2的元素为：")
     mylist.find(2);
     console.log();
     console.log("删除位置为1：")
     mylist.remove(1);
     mylist.display();
     console.log();
     console.log("修改位置为1的元素为9：")
     mylist.modify(2,9);
     mylist.display();
     console.log();
 });

测试结果如下：

从控制台输入的是字符串"1,0"