Danh sách liên kết đôi (DDL) là gì?
Danh sách liên kết đôi (DDL) là gì?
Doubly linked list: mỗi nút có prev và next, danh sách giữ head và tail.
class DNode:
def __init__(self, val): self.val, self.prev, self.next = val, None, None
def insert_after(node, val):
n = DNode(val); n.prev, n.next = node, node.next
if node.next: node.next.prev = n
node.next = n; return n
def remove(node):
if node.prev: node.prev.next = node.next
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.