Struktur data pertemuan 4:
single linked list
class Node:
def __init__(self, data):
self.item = data
self.ref = None
class LinkedList:
def __init__(self):
self.start_node = None
def insert_at_start(self, data):
new_node = Node(data)
new_node.ref=self.start_node
self.start_node= new_node
def showlist(self):
isi = self.start_node
while isi:
print(isi.item, end=" -> ")
isi = isi.ref
print(" None")
out = LinkedList()
out.insert_at_start(5)
out.showlist()
===============================================================================
class Node:
def __init__(self, data):
self.data = data
self.link = None
class LinkedList:
def __init__(self):
self.Head = None
self.lastNode = None
def append(self, data):
new_node = Node(data)
if self.Head == None:
self.Head = new_node
return
self.lastNode = self.Head
while self.lastNode.link:
self.lastNode = self.lastNode.link
self.lastNode.link = new_node
def prepend(self,data):
new_node = Node(data)
if self.Head == None:
self.Head = new_node
return
new_node.link = self.Head
self.Head = new_node
def showlist(self):
currNode = self.Head
while currNode:
print(currNode.data, end=" -> ")
currNode = currNode.link
print(" None")
out = LinkedList()
out.showlist()
out.append(4)
out.prepend(7)
out.prepend(9)
out.showlist()
Comments