Program Sederhana Membuat Aplikasi Double Linked List pada Bahasa Python

Assalamualaikum wr.wb Berikut adalah salah satu contoh program sederhana membuat aplikasi Double Linked List pada bahasa Python

Dibawah ini adalah Source Code Program

class Node(object):

    def __init__(self, d, n = None, p = None):
        self.data = d
        self.next_node = n
        self.prev_node = p

    def get_next (self):
        return self.next_node

    def set_next (self, n):
        self.next_node = n

    def get_prev (self):
        return self.prev_node

    def set_prev (self, p):
        self.prev_node = p

    def get_data (self):
        return self.data

    def set_data (self, d):
        self.data = d

class LinkedList (object):

    def __init__(self, r = None):
        self.root = r
        self.size = 0
    def get_size (selt):
        return self.size

    def add (self, d):
        new_node = Node (d, self.root)
        if self.root:
            self.root.set_prev(new_node)
        self.root = new_node
        self.size += 1
    def remove (self, d):
        this_node = self.root

        while this_node:
            if this_node.get_data() == d:
                next = this_node.get_next()
                prev = this_node.get_prev()

                if next :
                    next.set_prev(prev)
                if prev :
                    prev.set_next(next)
                else:
                    self.root = this_node
                self.size -= 1                return True     #data removed            else:
                this_node = this_node.get_next()
        return False  # data not found
    def find (self, d):
        this_node = self.root
        while this_node:
            if this_node.get_data() == d:
                return d
            else:
                this_node = this_node.get_next()
        return None
myList = LinkedList()
myList.add(4)
myList.add(9)
myList.add(16)
myList.remove(9)
print(myList.remove(16))
print(myList.find(4))

Untuk mengcopy Script silahkan klik link dibawah ini
 >>> Link Github <<<

Berikut ini adalah video proses pembuatan Program Double Linked List dengan Python