Double Linked List(2)

- 


class Node:
    def __init__(self,initdata):
        self.data = initdata
        self.next = None        self.prev = None    def getData(self):
        return self.data
    def getNext(self):
        return self.next
    def getPrev(self):
        return self.prev
    def setData(self,newdata):
        self.data = newdata
    def setNext(self,newnext):
        self.next = newnext
    def setPrev(self,newprev):
        self.prev = newprev

class orderedlist:

    def __init__(self):
        self.head = None
    def show(self):
        current = self.head
        print ('None <-')
        print ('Head ->', end='')
        while current != None:
            if current.getNext() == None:
                print (current.getData(), end='->')
            else:
                print (current.getData(), end='<->')
            current = current.getNext()
        print ('None')
    def isEmpty(self):
        return self.head == None    def add(self,item):
        temp = Node(item)

        temp.setNext(self.head)
        temp.setPrev(None)
        next = temp.getNext()
        if next != None:
            next.setPrev(temp)
        self.head = temp

    def size(self):
        current = self.head
        count = 0        while current != None:
            count = count + 1            current = current.getNext()

        return count
    def gan(self,item):
        for i in range(len(item)):
            if item[i] % 2 == 1:
                ganjil.append(item[i])
        ol.sort(ganjil)
        print(ganjil)

    def gen(self,item):
        for i in range(len(item)):
            if item[i] % 2 == 0:
                genap.append(item[i])
        ol.sort(genap)
        print(genap)

    def sort(self,item):
        for x in range(len(item)-1, 0, -1):
            for y in range(x):
                if item[y] > item[y+1]:
                    item[y], item[y+1] = item[y+1], item[y]
    def tambah(self,item):
        pil = "y"        while pil == "y":
            tam = int(input("masukkan data : "))
            lis.append(tam)
            pil = str(input("apakah anda mau memasukkan data lagi ? (y/n)"))
        ol.gan(lis)
        ol.gen(lis)
        genap.reverse()
        merge = ganjil + genap
        for i in merge:
            ol.add(i)

    def search(self):
        current = self.head
        s = int(input("masukkan data yang akan dicari : "))
        found = False        while current != None and not found:
            if current.getData() == s:
                found = True                print('Data in List')
            else:
                current = current.getNext()
        if found == False:
            print('Data not in List')

        return found
    def remove(self):
        current = self.head
        s = int(input("masukkan data yang akan dihapus : "))
        previous = None        found = False        while current != None and not found:
            if current.getData() == s:
                found = True                print("Data deleted")
            else:
                previous = current
                current = current.getNext()
                if current == None:
                    next = None                else:
                    next = current.getNext()

        if previous == None:
            self.head = current.getNext()
        else:
            if current == None:
                previous.setNext(None)
            else:
                previous.setNext(current.getNext())
            if next != None:
                next.setPrev(current.getPrev)
        if current is None:
            print("Data not in list")

ol = orderedlist()
lis = [100,200,300,311,255]
genap=[]
ganjil=[]
merge = ganjil + genap
ol.tambah(ol)
ol.show()
print("panjang datanya adalah",orderedlist.size(ol))
orderedlist.search(ol)
orderedlist.remove(ol)

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