双向链表DoublyLinkedList类

双向链表可以往前寻找数据项：单向链表寻值时若错过了值，需要从头开始。

双向链表多了一个tail值，尾巴；

***向双向链表插入一个值：

this.insert=function(position, element){

if(position>=0&&position<this.length){
var node=new Node(element); // 先插入一个值，马上再把这个值和链表连接在一起；

var current=head;

previous;

var index=0;

if(position==0) //插入第一个位置

{

if(!head){ //如果列表为空

node=head;

node=tail;

}else{ // 如果列表不为空

node.next=current;

current.prev=node;//新增加的

head=node;}

}else if(position==length){ //插入最后一个位置

current=tail;

current.next=node;

node.prev=current;

tail=head;

}else{ //插入位置在中间

while(index<position){

previous=current;
current=current.next;

index++;

}

node.next=current;

previouds.next=node;

current.prev=node; //新增的

node.prev=previous; //新增的

}}

lenth++;

return true;

}else{

return false;

}};

***从任意位置移除值：
this.removeAt=function(position){
if(position>=0&&podition<length){

var current=head;

var index=0;
if(position===0){

head=current.next;

//如果只有一项，更新tail //新增的

if (length === 1){ // {2}

tail = null; } else {

head.prev = null; // {3}

}

}else if(position===length-1){

current=tail;

tail=current.prev;

tail.next = null; }

else{

while(index<position){

previous=current;

current=current.next;

index++}

previous.next=curren.next;

current.next.prev=previous; //此时current的值仍然是要被删除的值，还未曾改变，如果令current=current.next;则current值改变；

}

length--;

return current.element;

else{return null;}

}

双向链表DoublyLinkedList类相关推荐

数据结构与算法(四)-双向链表(DoublyLinkedList)
双向链表(DoublyLinkedList)结构文章目录双向链表(DoublyLinkedList)结构一.双向链表的介绍单向链表的特性双向链表结构双向链表的缺点二.双向链表的封装常见 ...
双向链表List类模板的实现
双向链表List类模板的实现 1.考虑设计时需提供的类 List类本身,它包含连接到表两端的链.表的大小,以及一些方法. Node类,可能是一个私有的内嵌类.一个节点包含数据和指向前后两个节点的两个指 ...
Python数据结构实战——双向链表(DoublyLinkedList)
文章目录 1.定义结点类 2.定义链表类 2.1.打印正向链表 2.2.打印反向链表 2.3.寻找链表最后一个结点 2.4.计算链表长度 2.5.链表首部插入元素 2.6.链表尾部插入元素 2.7.链 ...
双向链表(Doubly Linked List)
双向链表(Doubly Linked List) 1. 双向链表的概念 1.1 双向链表的定义双向链表又称为双链表,是链表的一种. 1.2 双向链表的结点结构双向链表的结点包括三个部分:前驱指针域 ...
07_JavaScript数据结构与算法（七）双向链表
JavaScript 数据结构与算法(七)双向链表单向链表和双向链表单向链表只能从头遍历到尾或者从尾遍历到头(一般从头到尾). 链表相连的过程是单向的,实现原理是上一个节点中有指向下一个节点的引 ...
java 双向链表例子_Java双向链表按照顺序添加节点的方法实例_Java_软件编程
分析过程: 首先需要比较待添加的节点编号与已有的节点编号的大小,若待添加的节点编号已经存在,则不能加入.为防止出现空指针的情况,需要对节点的位置进行判断. 示例代码: package linkedli ...
双向链表的(CRUD)
代码实现(CRUD) package com.atguigu.linkedlist;/*** @创建人 wdl* @创建时间 2021/3/19* @描述*/ public class DoubleL ...
链表(Linked List)之双向链表
双向链表应用实例使用带head头的双向链表实现 –水浒英雄排行榜管理单向链表的缺点分析: 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找. 单向链表不能自我删除,需要靠辅助节点 ...
【LeetCode笔记】146. LRU缓存机制（Java、双向链表、哈希表）
文章目录题目描述思路 & 代码 LinkedHashMap 的写法题目描述大名鼎鼎的超高频面试题太感动,在这道题上花了太多时间了,今天终于补上博客了TvT 思路 & 代码结 ...
java中LinkedList类的操作
LinkedList类是双向链表,单向队列,双向队列,栈的实现类: LinkedList类实现单向队列和双向队列的接口,自身提高了栈操作的方法,链表操作的方法. 在LinkedList类中存在很多方法 ...

双向链表DoublyLinkedList类

双向链表DoublyLinkedList类相关推荐

最新文章

热门文章