数据结构之python实现循环双链表实例

最新推荐文章于 2021-04-26 18:07:34 发布

VIP文章不服输的南瓜

最新推荐文章于 2021-04-26 18:07:34 发布

阅读量425

点赞数 1

分类专栏：数据结构与算法（python实现）文章标签： python 循环双链表

本文链接：https://blog.csdn.net/weixin_40283816/article/details/87816087

版权

题目如下：

在这里插入图片描述

python实现：

import random
class DLNode:
    def __init__(self,data):
        self.data = data
        self.next = None
        self.prev = None
class CDLL:
    def __init__(self):
        self.head = DLNode(None)
        
    def CreateDLL(self):
        DataList = ['高术','马喆','季罔','阮宫岛','奚佳加','毛溉','安倬','束萝']
        cNode = self.head
        for i in DataList:
            element = DLNode(i)
            cNode.next = element
            element.prev = cNode
            element.next = self.head
            self.head.prev = element
            cNode = cNode.next