最近爬了一些網路文章,對於資料結構的 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 達成資料庫的操作?