Program sederhana circular linked list

Oke, kalau sebelumnya kita membuat program sederhana double linked list, dan pada kesempatan kali ini saya akan membuat program sederhana double linked list pada bahasa pemrograman python versi 2,7,

Berikut source codenya: Bisa liat dibawah atau dari Github

print "PROGRAM SEDERHANA CIRCULAR LINKED LIST"
class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class CircularLinkedList:
    def __init__(self):
        self.head = None

    def push(self, data):
        ptr1 = Node(data)
        temp = self.head
        ptr1.next = self.head

        if self.head is not None:
            while temp.next != self.head:
                temp = temp.next
            temp.next = ptr1
        else:
            ptr1.next = ptr1
        self.head = ptr1

    def printList(self):
        temp = self.head
        if self.head is not None:
            while True:
                print "%d" % temp.data,
                temp = temp.next
                if temp == self.head:
                    break

cllist = CircularLinkedList()
cllist.push(8)
cllist.push(10)
cllist.push(2)
cllist.push(5)
print " "
print "Isi dari circular linked list adalah:"
cllist.printList()

Outputnya:



Semoga bermanfaat

Post a Comment

0 Comments