Js实现链表操作
Js实现链表操作
JavaScript实现链表主要操作，包括创建链表、遍历链表、获取链表长度、获取第i个元素值、获取倒数第i个元素值、插入节点、删除节点、有序链表合并、有序链表交集。
创建链表
class Node{
constructor(data){
this.data = data;
this.next = null;
}
}
function createLinkList(arr){
var L = new Node(null);
var p = L;
arr.forEach(v => {
p.next = new Node(v);
p=p.next;
})
return L;
}
(function(){
var arr = [1, 3, 5, 7, 9]; // 为了方便，将数组转化为链表
var L = createLinkList(arr);
})
遍历链表
function traverseLinkList(L){
var p = L.next;
while(p){
console.log(p.data);
p = p.next;
}
}
获取链表长度
function getLinkListLength(L){
var p = L.next;
var n = 0;
while(p) {
++n;
p = p.next;
};
return n;
}
获取第i个元素值
function getIndexValue(L, index){
var p = L.next;
if(index <=0 ) return null;
var n = 0;
while(p) {
++n;
if(index === n) return p.data;
p = p.next;
};
return null;
}
获取倒数第i个元素值
function getReverseIndexValue(L, index){
var p = L.next;
if(index <=0 ) return null;
var cursor = L;
var n = 0;
while(p) {
++n;
if(n >= index) cursor = cursor.next;
p = p.next;
};
if(n < index) return null;
return cursor.data;
}
插入节点
function insertNode(L, posistion, value){
var p = L.next;
var i = 0;
while(p){
++i;
if(i === posistion) {
var saveNextP = p.next;
p.next = new Node(value);
p.next.next = saveNextP;
return true;
}
p = p.next;
}
return false;
}
删除节点
function deleteNode(L, posistion){
var p = L.next;
var preNode = L;
var i = 0;
while(p){
++i;
if(i === posistion) {
preNode.next = p.next;
p = null;
return true;
}
preNode = preNode.next;
p = p.next;
}
return false;
}
有序链表合并
function mergeLinkList(L1, L2){
var p1 = L1.next;
var p2 = L2.next;
var L3 = new Node(null);
var p3 = L3;
while(p1 && p2){
if(p1.data < p2.data){
p3.next = new Node(p1.data);
p3 = p3.next;
p1 = p1.next;
}else{
p3.next = new Node(p2.data);
p3 = p3.next;
p2 = p2.next;
}
}
while(p1) {
p3.next = new Node(p1.data);
p3 = p3.next;
p1 = p1.next;
}
while(p2){
p3.next = new Node(p2.data);
p3 = p3.next;
p2 = p2.next;
}
return L3;
}
有序链表交集
function unionLinkList(L1, L2){
var p1 = L1.next;
var p2 = L2.next;
var L3 = new Node(null);
var p3 = L3;
while(p1 && p2){
if(p1.data === p2.data){
p3.next = new Node(p1.data);
p3 = p3.next;
p1 = p1.next;
p2 = p2.next;
}else if(p1.data < p2.data){
p1 = p1.next;
}else{
p2 = p2.next;
}
}
p3.next = null;
return L3;
}
示例
class Node{
constructor(data){
this.data = data;
this.next = null;
}
}
function createLinkList(arr){
var L = new Node(null);
var p = L;
arr.forEach(v => {
p.next = new Node(v);
p=p.next;
})
return L;
}
function traverseLinkList(L){
var p = L.next;
while(p){
console.log(p.data);
p = p.next;
}
}
function getLinkListLength(L){
var p = L.next;
var n = 0;
while(p) {
++n;
p = p.next;
};
return n;
}
function getIndexValue(L, index){
var p = L.next;
if(index <=0 ) return null;
var n = 0;
while(p) {
++n;
if(index === n) return p.data;
p = p.next;
};
return null;
}
function getReverseIndexValue(L, index){
var p = L.next;
if(index <=0 ) return null;
var cursor = L;
var n = 0;
while(p) {
++n;
if(n >= index) cursor = cursor.next;
p = p.next;
};
if(n < index) return null;
return cursor.data;
}
function insertNode(L, posistion, value){
var p = L.next;
var i = 0;
while(p){
++i;
if(i === posistion) {
var saveNextP = p.next;
p.next = new Node(value);
p.next.next = saveNextP;
return true;
}
p = p.next;
}
return false;
}
function deleteNode(L, posistion){
var p = L.next;
var preNode = L;
var i = 0;
while(p){
++i;
if(i === posistion) {
preNode.next = p.next;
p = null;
return true;
}
preNode = preNode.next;
p = p.next;
}
return false;
}
function mergeLinkList(L1, L2){
var p1 = L1.next;
var p2 = L2.next;
var L3 = new Node(null);
var p3 = L3;
while(p1 && p2){
if(p1.data < p2.data){
p3.next = new Node(p1.data);
p3 = p3.next;
p1 = p1.next;
}else{
p3.next = new Node(p2.data);
p3 = p3.next;
p2 = p2.next;
}
}
while(p1) {
p3.next = new Node(p1.data);
p3 = p3.next;
p1 = p1.next;
}
while(p2){
p3.next = new Node(p2.data);
p3 = p3.next;
p2 = p2.next;
}
return L3;
}
function unionLinkList(L1, L2){
var p1 = L1.next;
var p2 = L2.next;
var L3 = new Node(null);
var p3 = L3;
while(p1 && p2){
if(p1.data === p2.data){
p3.next = new Node(p1.data);
p3 = p3.next;
p1 = p1.next;
p2 = p2.next;
}else if(p1.data < p2.data){
p1 = p1.next;
}else{
p2 = p2.next;
}
}
p3.next = null;
return L3;
}
(function(){
var arr = [1, 3, 5, 7, 9]; // 为了方便，将数组转化为链表
console.log("创建链表");
var L = createLinkList(arr);
console.log(L);
console.log("遍历链表");
traverseLinkList(L);
console.log("获取链表长度");
var n = getLinkListLength(L);
console.log(n);
console.log("获取链表第2个元素值");
var v = getIndexValue(L, 2);
console.log(v);
console.log("获取链表倒数第2个元素值");
var v = getReverseIndexValue(L, 2);
console.log(v);
console.log("在第1个节点后插入值为2的节点");
insertNode(L, 1, 2);
traverseLinkList(L);
console.log("删除第2个节点");
deleteNode(L, 2);
traverseLinkList(L);
console.log("创建两个有序链表");
console.log("L1");
var L1 = createLinkList([1, 5, 7, 10, 30]);
traverseLinkList(L1);
console.log("L2");
var L2 = createLinkList([1, 3, 7, 9, 20, 100]);
traverseLinkList(L2);
console.log("合并有序链表，不改变原链表，返回一个新链表");
var L3 = mergeLinkList(L1, L2);
traverseLinkList(L3);
console.log("取有序链表交集，不改变原链表，返回一个新链表");
var L3 = unionLinkList(L1, L2);
traverseLinkList(L3);
})();
每日一题
https://github.com/WindrunnerMax/EveryDay
Js实现链表操作的更多相关文章
- JAVA 链表操作：循环链表
主要分析示例: 一.循环链表简述 二.单链表循环链表 三.双链表循环链表 一.循环链表简述 循环链表即链表形成了一个循环的结构,尾节点不再指向NULL,而是指向头节点HEAD,此时判定链表的结束是尾节 ...
- js实现动态操作table
本章案例为通过js,动态操作table,实现在单页面进行增删改查的操作. 简要案例如下: <%@ page language="java" contentType=&quo ...
- nw.js如何处理拖放操作
nw.js如何处理拖放操作 其实拖放(drag-drop)操作是Html5的功能,不是nw.js的内置API,那么我们采用Html5应用一般的处理方法就可以了. 首先我们看一下一个正常的页面,直接拖放 ...
- Numeral.js – 格式化和操作数字的 JavaScript 库
Numeral.js 是一个用于格式化和操作数字的 JavaScript 库.数字可以格式化为货币,百分比,时间,甚至是小数,千位,和缩写格式,功能十分强大.支持包括中文在内的17种语言. 您可能感兴 ...
- 【软件编程】乐易贵宾VIP教程 - JS改写+网页操作系列教程
JS改写系列教程: 1.MD5加密改写教程(爱拍网登录)2.解密如何快速找到真确的js加密算法3.多重MD5加密改写教程(5173登录)4.DZ论坛登录加密改写5.唯品会手机登录加密改写6.新浪微博密 ...
- 单链表操作B 分类： 链表 2015-06-07 12:42 15人阅读 评论(0) 收藏
数据结构上机测试2-2:单链表操作B TimeLimit: 1000ms Memory limit: 65536K 题目描述 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除 ...
- JS实现 键盘操作
JS实现 键盘操作: 详情可以去其逛网查看其API并下载,地址:http://craig.is/killing/mice <!DOCTYPE html PUBLIC "-//W3C// ...
- js中如何操作json数据
一.要想熟练的操作json数据,就先要了解json数据的结构,json有两种结构:对象和数组. 1.对象 一个对象以“{”开始,“}”结束.每个“名称”后跟一个“:”:“‘名称/值’ 对”之间使用“, ...
- YTU 2620: B 链表操作
2620: B 链表操作 时间限制: 1 Sec 内存限制: 128 MB 提交: 418 解决: 261 题目描述 (1)编写一个函数createlink,用来建立一个动态链表(链表中的节点个数 ...
- C# 链表操作
关于链表操作,在C#当中微软已经提供了一个LinkedList<T>的数据结构,通过这个类提供的一系列方法就能够实现链表操作. 这里我提供一段代码,这是在论坛里面有人提问时给出的代码,它实 ...
随机推荐
- 【FreeRTOS】任务调度
启动调度器接口,主要是创建空闲任务和定时器任务以及执行特定架构的启动调度器接口 // FreeRTOS\Source\tasks.c void vTaskStartScheduler( void ) ...
- 【ThreadX-NetX Duo】Azure RTOS NetX Duo概述
Azure RTOS NetX Duo嵌入式TCP / IP网络堆栈是Microsoft高级的工业级双IPv4和IPv6 TCP / IP网络堆栈,专门为深度嵌入式,实时和IoT应用程序设计.NetX ...
- JMS微服务远程调用性能测试 vs .Net Core gRPC服务
gRPC性能测试(.net 5) 创建一个最简单的gRPC服务,服务器代码如下: using Grpc.Core; using Microsoft.Extensions.Logging; using ...
- 凡是有但是-varchar和nvarchar的初步学习之一
凡是有但是-varchar和nvarchar的初步学习之一 背景 高应用开发, 在涉及到国内国外的问题时,重要的事情有两个: 时区转换, 字符集转换. 时区转换虽然是很难理清楚, 各种规范不统一的事情 ...
- SQLServer数据库JDBC连接串参数的简单学习
SQLServer数据库JDBC连接串参数的简单学习 背景 前段时间一直跟同事一起处理SQLServer 比其他数据库的deadlock更多的问题. 涉及到了几个驱动的参数. 想着问题基本上告一段落, ...
- [转帖]探索惊群 ③ - nginx 惊群现象
https://wenfh2020.com/2021/09/29/nginx-thundering-herd/ nginx kernel 本文将通过测试,重现 nginx(1.20.1) 的惊 ...
- 【转帖】淫技巧 | 如何查看已连接的wifi密码
主题使用方法:https://github.com/xitu/juejin-markdown-themes theme: juejin highlight: github 一.引言 在实际工作中,常常 ...
- 文盘Rust -- 安全连接 TiDB/Mysql
作者:京东科技 贾世闻 最近在折腾rust与数据库集成,为了偷懒,选了Tidb Cloud Serverless Tier 作为数据源.Tidb 无疑是近五年来最优秀的国产开源分布式数据库,Tidb ...
- vue 半场动画进入状态
<style> .box{ width: 30px; height: 30px; border-radius: 50%; background: red; } </style> ...
- wap2app下拉刷新
支持全局刷新,支持vue项目 目前支持wap2app,uin-app全局下拉刷新 戳我阅读原文 --转载自微信公众号:酿俗