这个方案里的尾插入,就使用了更高效的prev指标。

但感觉remove的代码不够和前面统一,

我有代码洁癖了????

# coding = utf-8

# 双向链表
class Node:

    # 双向链表存在两个指标,一个向前,一个向后
    def __init__(self, new_data):
        self.data = new_data
        self.prev = None
        self.next = None

    def get_data(self):
        return self.data

    def set_data(self, new_data):
        self.data = new_data

    def get_next(self):
        return self.next

    def set_next(self, new_next):
        self.next = new_next

    def get_prev(self):
        return self.prev

    def set_prev(self, new_prev):
        self.prev = new_prev

class DoubleCycleList:

    def __init__(self):
        self.head = None

    # 作头插入时,需要要注意插入顺序,
    # 总之。要注意不要丢失next和prev。
    def add(self, item):
        node = Node(item)

        # 如果链表是空的,则node的next和prev都指向自己(因为是双向循环)
        if self.is_empty():
            node.set_next(node)
            node.set_prev(node)
            # 将head指向node
            self.head = node
        else:
            # node的next设为现在的head
            node.set_next(self.head)
            # node的prev 设为现在head的prev
            node.set_prev(self.head.get_prev())
            # 现在head的前一个元素的next设为node
            self.head.get_prev().set_next(node)
            # 现在head的前驱 改为node
            self.head.set_prev(node)
            # 将head指向node
            self.head = node

    # 作尾插入
    def append(self, item):
        node = Node(item)
        if self.is_empty():
            # 如果当前链表是空的 那就调用头部插入方法
            self.add(item)
        else:
            # #因为是双向循环链表,所以head的prev其实就是链表的尾部
            # node的下一个设为头
            node.set_next(self.head)
            # node的前驱设为现在头部的前驱
            node.set_prev(self.head.get_prev())
            # 头部前驱的后继设为node
            self.head.get_prev().set_next(node)
            # 头部自己的前驱改为node
            self.head.set_prev(node)

    # 指定位置插入节点
    def insert(self, pos, item):
        # 相当于头插入
        if pos <= 0:
            self.add(item)
        # 相当于尾插入
        elif pos >= self.size():
            self.append(item)
        else:
            node = Node(item)
            count = 0
            current = self.head
            # 在要插入位置的前一个元素,这时候停下
            while count < pos - 1:
                count += 1
                current = current.get_next()
            # node的后继设为cur的后继
            node.set_next(current.get_next())
            # node的前驱设为cur
            node.set_prev(current)
            # cur后继的前驱改为node
            current.get_next().set_prev(node)
            # cur后继改为node
            current.set_next(node)

    # 删除指定节点数据
    def remove(self, item):
        if self.is_empty():
            # 如果链表为空 直接不操作
            return
        else:
            current = self.head
            if current.get_data == item:
                # 如果头结点就是 要删除的元素
                if self.size() == 1:
                    # 如果只有一个节点 链表就空了 head设为None
                    self.head = None
                else:
                    # 头指针指向cur的下一个
                    self.head = current.get_next()
                    # cur后继的前驱改为cur的前驱
                    current.get_next().set_prev(current.get_prev())
                    # cur前驱的后继改为cur的后继
                    current.get_prev().set_next(current.get_next())
            else:
                current = current.get_next()
                # 循环让cur后移一直到链表尾元素位置,期间如果找得到就删除节点,找不到就跳出循环
                while current is not self.head:
                    if current.get_data() == item:
                        # cur的前驱的后继改为cur的后继
                        current.get_prev().set_next(current.get_next())
                        # cur的后继的前驱改为cur的前驱
                        current.get_next().set_prev(current.get_prev())
                    current = current.get_next()

    # 查找指定数据是否存在
    def search(self, item):
        current = self.head
        found = False
        while current is not self.head:
            if current.get_data() == item:
                found = True
            current = current.get_next()
        if current.get_data() == item:
            found = True
        return found

    def is_empty(self):
        return self.head is None

    def __len__(self):
        return self.size()

    def size(self):
        # 循环链表和非循环链表的退出条件不一样
        count = 0
        current = self.head
        while current.get_next() is not self.head:
            count += 1
            current = current.get_next()
        return count

    def show(self):
        current = self.head
        # 循环链表和非循环链表的读取首个元素也不同
        print(current.get_data(), end=' ')
        while current.get_next() is not self.head:
            current = current.get_next()
            print(current.get_data(), end=' ')
        print()

if __name__ == '__main__':
    d_list = DoubleCycleList()
    print(d_list.is_empty())
    d_list.add(5)
    d_list.add(4)
    d_list.add(76)
    d_list.add(23)
    d_list.show()
    d_list.append(48)
    d_list.show()
    d_list.append(234)
    d_list.show()
    d_list.insert(2, 100)
    d_list.show()
    d_list.remove(5)
    d_list.show()
    print(d_list.search(48))
True

False

Process finished with exit code 

python---循环双向链表实现的更多相关文章

  1. Python循环语句

    1.Python循环类型 1.while循环:在某条件下,循环执行某段程序 a. while语句有两个重要命令:continue,break来跳出循环. continue用来跳出该次循环 break用 ...

  2. python 循环语句 函数 模块

    python循环语句 while循环语法结构 当需要语句不断的重复执行时,可以使用while循环 while expression: while_suite 语句ehile_suite会被连续不断的循 ...

  3. jmeter数据库,charles抓包,Python循环语句

    jmeter数据库,charles抓包,Python循环语句 一.Jemeter数据库 添加jar包数据库 jemeter=>浏览 添加JDBC Connection Configuration ...

  4. python循环解压rar文件

    python循环解压rar文件 C:. │ main.py │ ├─1_STL_算法简介 │ STL_算法简介.rar │ └─2_STL_算法_填充新值 STL_算法_填充新值.rar 事情是这样的 ...

  5. python循环语句详细讲解

    想必大家都知道python循环语句吧,可以python循环语句有多种,比如for循环.while循环.if.else等等,   我们可以通过设置条件表达式永远不为 false 来实现无限循环,实例如下 ...

  6. (转)Python 实现双向链表(图解)

    原文:https://blog.csdn.net/qq490691606/article/details/49948263 Python 实现双向链表(图解)双向链表双向链表也叫双链表,是链表的一种, ...

  7. python循环删除列表元素常见错误与正确方法

    python循环删除列表元素 觉得有用的话,欢迎一起讨论相互学习~Follow Me 常见错误 常见错误一:使用固定长度循环删除列表元素 # 使用固定长度循环pop方法删除列表元素 num_list_ ...

  8. Python 循环的技巧

    当在字典中循环时,用 items() 方法可将关键字和对应的值同时取出 >>> knights = {'gallahad': 'the pure', 'robin': 'the br ...

  9. 孤荷凌寒自学python第十五天python循环控制语句

    孤荷凌寒自学python第十五天python循环控制语句 (完整学习过程屏幕记录视频地址在文末,手写笔记在文末) python中只有两种循环控制语句 一.while循环 while 条件判断式 1: ...

  10. Python 循环语句(break和continue)

    Python 循环语句(break和continue) while 语句时还有另外两个重要的命令 continue,break 来跳过循环,continue 用于跳过该次循环,break 则是用于退出 ...

随机推荐

  1. 4月11日java多线程4

    继昨天学习了线程池之后,今天学习了多线程内的锁Lock. 定义方法: ReentrantLock queueLock = new ReentrantLock(); //可重入锁 ReentrantRe ...

  2. 利用JDBC工具类 模拟用户登录!

    一.建库 设置 id为主键并自增! 二.定义登录接口 package com.aaa.dao; public interface IDengDao { /* 1.定义一个登陆的接口,参数是name 和 ...

  3. [模板] 动态树/LCT

    简介 LCT是一种数据结构, 可以维护树的动态加边, 删边, 维护链上信息(满足结合律), 单次操作时间复杂度 \(O(\log n)\).(不会证) 思想类似树链剖分, 因为splay可以换根, 用 ...

  4. Scrapy 框架,持久化文件相关

    持久化相关 相关文件 items.py 数据结构模板文件.定义数据属性. pipelines.py 管道文件.接收数据(items),进行持久化操作. 持久化流程 1.爬虫文件爬取到数据后,需要将数据 ...

  5. springboot中关闭eureka server中已注册服务列表自我保护配置

    配置集群服务可以向eureka通知应用是否可以使用a.在eureka server的application.properties中加入:# 设为false,关闭自我保护eureka.server.en ...

  6. zkclient中包引用不对,导致NoSuchMethodError

    nidonglin commented on 31 Oct 2014 Exception in thread "main" java.lang.NoSuchMethodError: ...

  7. 线性布局LinearLayout

    常用属性 id:控件唯一属性 android:id="@+id/ll_1" --------------------------------------- layout_width ...

  8. Linux Centos7.x下安装部署Jira和confluence以及破解方法详述

    简述 JIRA是Atlassian公司出品的项目与事务跟踪工具,被广泛应用于缺陷跟踪.客户服务.需求收集.流程审批.任务跟踪.项目跟踪和敏捷管理等工作领域. Confluence是一个专业的企业知识管 ...

  9. Docker:手动制作镜像 [五]

    一.制作docker镜像的步骤 1.启动容器安装软件服务 2.将安装好服务的容器commit提交为镜像 3:.启动新容器来测试新提交的镜像 二.制作支持ssh远程登录的docker镜像 1.启动容器安 ...

  10. EF CodeFirst系列(2)---CodeFirst的数据库初始化

    1. CodeFirst的默认约定 1.领域类和数据库架构的映射约定 在介绍数据库的初始化之前我们需要先了解领域类和数据库之间映射的一些约定.在CodeFirst模式中,约定指的是根据领域类(如Stu ...