栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

数据结构之链表详解_数据结构单链表和双链表区别?

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构之链表详解_数据结构单链表和双链表区别?

 双链表的每个节点有两个指针:一个指向后一个节点,另一个指向前一个节点。

class Node:
    def __init__(self,item=None):
        self.item=item
        self.next=None
        self.prior=None

 

 

p.next=curNode.next
curNode.next.prior=p
p.prior=curNode
curNode.next=p

 

双链表节点的插入

 

 

连接的时候需要先将2跟3相连,如果先将1与2相连,1与3就断了 

 

 然后再将3的指向2

 

 最后2指向1,1指向2,实现双链表的插入

双链表的删除 

p=curNode.next
curNode.next=p.next
p.next.prior=curNode
del p

 

 

先将1与2的连接断开,连接到3 

 

然后再将3与1相连,最后删除p 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/783428.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号