最近爬了一些网路文章,对于资料结构的 Linked List 大部分是採用 Single Link 的连结,其中的结构大部分设计如下:
class ListNode: def __init__(self, data): self.data = data self.next = None return
但是如果储存在资料库里面做移动,插入,删除特定节点感觉还是 Doubly link 比较好操作。
资料结构改变如下:
class ListNode: def __init__(self, data): self.data = data self.pre = None self.next = None return
是否有高手能使用 Single Link 达成资料库的操作?