Single Linked List

- 


class Node:
    def __init__(self, value):
        self.value = value
        self.next = None
    def getData(self):
        return self.value

    def getNext(self):
        return self.next

    def setData(self, newData):
        self.value = newData

    def setNext(self, newNext):
        self.next = newNext


class OrderedList:

    def __init__(self):
        self.head = None
    def show(self):
        current = self.head
        print('Head->', end="")
        while current != None:
            print(current.getData(), end="->")
            current = current.getNext()
        print('None')

    def search(self, item):
        current = self.head
        count = 0
        while current is not None:
            if current.value == item:
                count += 1
                print('data ditemukan')
                print('jumlah : ', count)

                return True            if current.value < item:
                count += 1
                print('data tidak ditemukan')
                print('jumlah : ', count)
                return False
            current = current.next

        return False
    def add(self, item):
        current = self.head
        previous = None
        while current is not None:
            if current.value > item:
                break            previous, current = current, current.next

        temp = Node(item)
        if previous is None:
            temp.next, self.head = self.head, temp
        else:
            temp.next, previous.next = current, temp

    def remove(self, item):
        current = self.head
        previous = None        found = False        while current != None and not found:
            if current.getData() == item:
                found = True                print(item, "Ditemukan")
            else:
                previous = current
                current = current.getNext()
        if found == False:
            print(item, "tidak Ditemukan")
        elif previous == None:
            self.head = current.getNext()
        else:
            previous.setNext(current.getNext())


mylist = OrderedList()
mylist.add(12)
mylist.add(67)
mylist.add(56)
mylist.add(23)
mylist.add(890)
mylist.add(7000)
mylist.add(12)

mylist.show()
mylist.remove(34)
mylist.show()
mylist.remove(56)
mylist.show()
mylist.search(12)
mylist.show()1

Komentar

Posting Komentar

Postingan populer dari blog ini

Pengalaman Mengikuti tes TOEFL IBT

-
Yeeeeyy , akhirnya saya telah selesai mengikuti ujian. 😇😇😇😇       Saya melakukan tes TOEFL IBT pada tanggal 25 maret 2017 lalu, saya mendaftar tes satu bulan sebelumnya. Bodohnya,saya masih santai-santai lalu saya baru sadar kalau tes tersebut merupakan tes tersusah (menurut saya, karena sesi speaking itu berhadapan dengan komputer yaaa yang seperti kita tahu kalau komputer tidak ada seprti manusia jadi yaa bener engganya sudah di programkan , kalau sama manusia kan masih bisa kompromi atau kode-kode gimana gitu kan:D). Saya berharap dalam waktu dua minggu tersebut saya mempunyai banyak waktu untuk belajar , namun kenyataannya TIDAK SAMA SEKALI. Saya disibukan dengan berbagai macam acara , mulai dari pernikahan teman MAN saya , kemudian disusul dengan acara-acara lain. Disaat itulah saya sangat MENYESAL dengan waktu yang telah saya foya-foya kan.       Ketika kelas 3 MAN saya mengikuti kelas bimbingan belajar TOEFL yang diadakan ...
Baca selengkapnya

Double Linked List

-
Gambar
class Node: def __init__ ( self , data): self .data = data self .next = None self .prev = None class DoublyLinkedList: def __init__ ( self ): self .first = None self .last = None def get_node ( self , index): current = self .first for i in range (index): if current is None : return None current = current.next return current def insert_after ( self , ref_node , new_node): new_node.prev = ref_node if ref_node.next is None : self .last = new_node else : new_node.next = ref_node.next new_node.next.prev = new_node ref_node.next = new_node def insert_before ( self , ref_node , new_node): new_node.next = ref_node if ref_node.prev is None : self .first = new_node else : new_node.prev = ref_node.prev new_node.prev.next = new_node r...
Baca selengkapnya

pengalaman di mts kelas 2

-
alhamdulillah akhirya masuknya di 81 .. seneng  horreeeee .. :) menurut aku sih kelas 2 itu bagaikan raja , karena di saat kelas 2 itu disitulah banyak konflik yg terjadi kaya masa-masa kerjaan gituu , hihihihi (maaf ya abis aku lebih suka cerita history), kelas satu itu junior dan masih malu-malu , dan kelas 3 sudah harus fokus sama ujian jadi mereka ga terlalu banyak ikut campur aktifitas sekolah , jadi kelas 2 lah yang menguasai sekolah .. dan yang biasa nge judge adalah anak-anak kelas 2 ,, waktu awal-awal kelas 2 sih menurutku aman-aman saja , namun ketika aku dicalonkan menjadi ketua osis , itu membuatku takut , tahu ga sih mereka itu tuh kerjaan yg menurutku berat namun apadaya .. karena ... sudahlah jangan dibahas nanti ada masalah .. dan akhirnya aku terpilih menjadi wakil ketua osis ,, dan aku sangat bersyukur namun hari-hari yg kujalani sangat berat .. dan aku pernah menangis karena masalah osis .. aku sering menangis karena masalah osis , itu mebuatku takut dan ben...
Baca selengkapnya