Program Sederhana Membuat Double Linked List pada Bahasa Python

By -

Berikut 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 (self):
        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
            else:
                this_node = this_node.get_next()
            return false

    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(10)
myList.add(6)
myList.add(19)
print(myList.remove(19))
print(myList.find(10))

Berikut adalah video proses membuat program Double Linked List

 

Comments

Post a Comment

Popular posts from this blog

Cara Menghilangkan Bau Mulut Secara Alami dengan Cepat dan Permanen

By -
Image
Penyebab bau mulut: Kesehatan mulut kurang terjaga Kurangnya menjaga kebersihan mulut dapat mengakibatkan nafas yang berbau. Sisa makanan yang melekat pada gigi dan gusi akan diubah oleh bakteri anaerob dalam mulut menjadi senyawa dengan bau yang menyengat. Beberapa jenis bakteri gram-negatif penyebab bau mulut yang diketahui antara lain Prevotella Melaninogenica, Centipeda Periodontii, Porphyromonas Gingivalis, Fusobacterium Periodonticum, Porphyromonas Endodontalis, Bacteroides Loescheii, Prevotella Intermedia, dan bakteri lainnya yang menghuni mulut. Jika tidak dibersihkan secara rutin bakteri tersebut akan menyebabkan pembentukan plak dan juga senyawa berbau khususnya jika makanan yang dikonsumsi mengandung protein dan sulfur. Faktor makanan dan minuman yang dikonsumsi Beberapa jenis makanan dan minuman diketahui bisa menjadi pemicu munculnya masalah bau mulut. Makanan dengan kadar sulfur yang tinggi seperti bawang merah dan bawang putih adalah penyebab bau mulut
Read more

Program Sederhana Membuat Aplikasi Circular Linked List pada Bahasa Python

By -
Image
Berikut Source Code Program class Node:     def __init__ ( self , data) :         self .data = data         self .next = None class CircularLinkedList:     def __init__ ( self ) :         self .head = None     def prepend ( self , data) :         new_node = Node (data)         cur = self .head          new_node.next = self .head         if not self .head :             new_node.next = new_node         else :             while cur.next != self .head :                 cur = cur.next             cur.next = new_node         self .head = new_node     def append ( self , data) :         if not self .head :             self .head = Node (data)             self .head.next = self .head         else :             new_node = Node (data)             cur = self .head             while cur.next != self .head :                 cur = cur.next             cur.next = new_node             new_node.next = self .head     def print_list ( self ) :         cur = sel
Read more