chap10-DLinkList

最新推荐文章于 2024-12-23 19:40:22 发布

原创最新推荐文章于 2024-12-23 19:40:22 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构同时被 3 个专栏收录

23 篇文章

订阅专栏

算法导论

16 篇文章

订阅专栏

cs61a课程学习

8 篇文章

订阅专栏

本文介绍了一个简单的双向链表的数据结构实现，包括插入、删除等基本操作，并通过Python代码进行了展示。具体实现了节点类和链表类，支持查找、插入节点、删除节点等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Node:
    def __init__(self,key,prev=None,next=None):
        self.key=key
        self.prev=prev
        self.next=next
class List:
    def __init__(self):
        self.nil=Node('error')
        self.nil.prev=self.nil.next=self.nil
    def search(self,k):
        x=self.nil.next
        while x!=self.nil and x.key!=k:
            x=x.next
        return x
    def insert(self,x):
        x.next=self.nil.next
        self.nil.next.prev=x
        self.nil.next=x
        x.prev=self.nil
    def delete(self,x):
        x.prev.next=x.next
        x.next.prev=x.prev
    def delete_head(self):
        head=self.nil.next
        self.delete(head)
    def __repr__(self):
        strs=''
        x=self.nil.next
        while(x!=self.nil):
            strs+=(str(x.key)+' ')
            x=x.next
        return strs
    @property
    def empty(self):
        return self.nil.next==self.nil
l=List()
for i in range(1,10):
    l.insert(Node(i))
print(l)
while(l.empty==False):
    print(l)
    l.delete_head()