文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

python双向链表的示例分析

2023-06-14 22:40

关注

小编给大家分享一下python双向链表的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

python是什么意思

Python是一种跨平台的、具有解释性、编译性、互动性和面向对象的脚本语言,其最初的设计是用于编写自动化脚本,随着版本的不断更新和新功能的添加,常用于用于开发独立的项目和大型项目。

1、说明

更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接:一个指向前一个节点,这个节点是第一个。

一个节点指向空值,另一个指向下一个节点,当该节点指向最后一个节点时指向空值。

2、操作方法

is_empty()链表是否为空。

length(链表长度。

travel)经历链表。

添加add(item)链表头部。

添加到append(item)链表的尾部。

添加insert(pos、item)指定位置。

remove删除节点。

搜索节点是否存在。

3、实例

class Node(object):    def __init__(self, elem):        """        :param elem: 表元素域        next:下一结点链接域        cursor(cur):游标        """        self.elem = elem        # 定义next指向空        self.next = None        # 定义next指向空        self.prev = None  class DoubleLinkList(object):    """    一种更复杂的链表是“双向链表"或“双面链表"。每个节点有两个链接: 一个指向前一个节点,当此节点为第    一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。    """     def __init__(self, node=None):        self._head = node  # node.elem node.next     def is_empty(self):        """链表是否为空   """        return self._head is None     def length(self):        """链表长度"""        # cur游标,用来移动遍历节点        cur = self._head        count = 0        while cur is not None:            count += 1            cur = cur.next            # count 记录数量        return count     def travel(self):        """遍历整个链表"""        cur = self._head        while cur is not None:            print(cur.elem, end=' ')            cur = cur.next     def add(self, item):        """链表头部添加元素:头插法"""        node = Node(item)        # node的next指向_head        node.next = self._head        # _head指向新节点        self._head = node        node.next.prev = node     def append(self, item):        """链表尾部添加元素:尾插法"""        node = Node(item)        # 下一结点链接域不为空        if self.is_empty():            self._head = node        else:            cur = self._head            while cur.next is not None:                cur = cur.next            cur.next = node            node.prev = cur     def insert(self, pos, item):        """        pos: pos从0开始        pre:指定节点前一节点,相当于游标        node:插入的指定节点        指定位置添加元素        """        # if pos<=0 头插法        if pos <= 0:            self.add(item)        # elif pos>(self.length()-1) 尾插法        elif pos > (self.length() - 1):            self.append(item)        # else 插入法        else:            cur = self._head            count = 0            # 当循环退出后,cur指向pos            while count < pos:                count += 1                cur = cur.next            # 当循环退出后,cur指向pos位置            node = Node(item)            # 方式1:            node.next = cur            node.prev = cur.prev            cur.prev.next = node            cur.prev = node            # 方式2:            # node.next = cur            # node.prev = cur.prev            # cur.prev = node            # node.prev.next = node     def remove(self, item):        """删除元素"""        # 考虑删除头部、尾部、中间节点        cur = self._head        while cur is not None:            if cur.elem == item:                # 先判断是否是头节点                if cur == self._head:                    self._head = cur.next                    if cur.next:  # 判断链表表是否只有一个节点                        cur.next.prev = None                else:                    cur.prev.next = cur.next                    if cur.next:  # 判断链表是否是最后一个节点                        cur.next.prev = cur.prev                break            else:                cur = cur.next     def search(self, item):        """查找节点是否存在"""        # 1. 创建游标        cur = self._head        # 2. 遍历游标        while cur is not None:            # 3. cur.elem = item            if cur.elem == item:                return True            else:                cur = cur.next        return False  if __name__ == '__main__':    DLL = DoubleLinkList()    DLL.is_empty()    l1 = DLL.length()    print(l1)     DLL.append(55)    DLL.is_empty()    l2 = DLL.length()    print(l2)     DLL.append(2)    DLL.add(8)    DLL.append(3)    DLL.append(4)    DLL.append(5)    # 55 1 8 2 3 4    DLL.insert(-1, 9)  # 9 8 55 2 1 8 2345    DLL.insert(2, 100)  # 9 8 100 55 2 1 8 2345    DLL.travel()

以上是“python双向链表的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯