文章目录
文章目录
目录
文章目录
文章目录
前言
一、双向链表的概念
二、双向链表的实现
1.双向链表的封装
1.解析和单向链表的封装基本原理大同小异
2.双向链表的一些基本方法
2.读入数据
总结
前言
本文将介绍双向链表的基本原理和实现
一、双向链表的概念
由单向链表的缺点引出双向链表的概念：在实际开发中我们经常遇到需要回到上一个节点的情况，这个时候单向链表又需要回到第一个节点，逐个遍历，才能达到需求，恰恰双向链表可以解决这个问题，为什么呢？
因为双向链表的一个节点既有当前节点的前一个节点的引用，也有当前节点的后一个节点的引用，因此双向链表既可以从头遍历到尾，也可以从尾遍历到头
图例
二、双向链表的实现
1.双向链表的封装
1.解析和单向链表的封装基本原理大同小异
function DouLinkList(){
function Node (data){
this.data=data
this.prev=null
this.next=null
}
this.head=null;
this.tail=null;
this.lenght=0;
}2.双向链表的一些基本方法
2.1apend方法
DouLinkList.prototype.append=function(data){
var newNode=new Node(data);
if(this.lenght==0){
this.head=newNode;
this.tail=newNode
newNode.prev=head;
}else{
var current=this.head;
while(current.next){
current=current.next;
}
current.next=newNode;
newNode.prev=current
this.tail=newNode
}
this.length+=1
}2.2backwardString方法：打印链表中所有元素
DouLinkList.prototype.backwardString=function(){
var current=this.head;
var listString='';
while(current!=null){
listString+=current.data+'';
current=current.next;
}
return listString;
}2.3insert方法：向元素任何位置插入元素
DouLinkList.prototype.insert = function (position, date) {
if (position < 0 || position > this.lenght) { return false; }
var newNode = new Node(date)
if (this.lenght == 0) {
this.head = newNode;
this.tail = newNode;
} else {
//向0号位置插入新节点
if (position == 0) {
this.head.prev = newNode;
newNode.next = this.head;
this.head = newNode
} else if (position == this.lenght) {//当向链表尾部插入元素
//将新节点的prev指向原来的尾戒点
newNode.prev = this.tail;
//将原来节点指向新节点
this.tail.next = newNode;
//改变tail指针位置,将其指向新添加的尾戒点
} else {
//设置指针找到新结点应该插入的位置
var current = this.head;
var index = 0;
while (index++ < position) {
current = current.next;
}
newNode.next = current;
newNode.prev = current.prev;
current.prev.next = newNode;
current.prev = newNode
}
}
}2.4 get方法获取目标位置元素的值data
DouLinkList.prototype.get = function () {
if (position < 0 || position >= this.lenght) { return null }
var current = this.head;
var index = 0;
while (index++ < position) {
current = current.next;
}
return current.data;
}2.4 indexOf方法根据位置根据data获取到元素的位置
DouLinkList.prototype.indexof = function (data) {
var current = this.head;
var index = 0;
while (current) {
if (current.data == data) {
return index;
}
current = current.next
index += 1
}
return -1;
}2.4 update方法根据元素位置替换此位置的值
DouLinkList.prototype.update = function (possition, newdata) {
if (possition < 0 || possition >= this.lenght) return false
var current = this.head;
var index = 0;
while (current) {
current = current.next
}
current.data = newdata;
return true;
}2.5 removeAt方法删除任意位置元素
DouLinkList.prototype.removeAt = function (position) {
if (position < 0 || position >= this.lenght) return false
//2.如果有一个节点
if (this.lenght == 1) {
this.head == null;
this.tail == null;
} else {
if (position == 0) {
//当前节点的下一个节点会的pre指向null
this.head.next.prev = null
this.head = this.head.next;
} else if (position == this.lenght - 1) {
//将当前节点的next指向为空
this.tail = this.tail.prev
} else {
var index = 0;
var current = this.head;
while (index++ < position) {
current = current.next;
}
current.next.prev = current.prev;
current.prev.next = current.next;
}
}
this.lenght -= 1
}2.6根据对应的值删除元素
DouLinkList.prototype.remove=function(data){
//根据data获取到对应的索引值
var index=this.indexof(data)
return this.removeAt(index)
}import numpy as np import pandas as pd import m
atplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('ignore') import ssl ssl._create_default_https_context = ssl._create_unverified_context2.读入数据
代码如下（示例）：
data = pd.read_csv( 'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv') print(data.head())该处使用的url网络请求的数据。
总结
提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
