############################## Start of the Program
#!/usr/bin/python
class Node:
def __init__(self,initdata):
self.data=initdata
self.next=None
def getData(self):
return self.data
def setData(self,item):
self.data=item
def getNext(self):
return self.next
def setNext(self,item):
self.next=item
class UnorderedList:
def __init__(self):
self.head=None
def isEmpty(self):
return self.head==None
def add(self,item):
temp=Node(item)
temp.setNext(self.head)
self.head=temp
def size(self):
current=self.head
count=0
while current!=None:
count=count+1
current=current.getNext()
return count
def search(self,item):
current=self.head
found=False
while current!=None and not found:
if current.getData()==item:
found=True
else:
current=current.getNext()
return found
def remove(self,item):
current=self.head
prev=None
found=False
while current!=None and not found:
if current.getData()==item:
found=True
else:
prev=current
current=current.getNext()
if prev==None:
self.head=current.getNext()
else:
prev.setNext(current.getNext())
########################### End of the Program
#!/usr/bin/python
class Node:
def __init__(self,initdata):
self.data=initdata
self.next=None
def getData(self):
return self.data
def setData(self,item):
self.data=item
def getNext(self):
return self.next
def setNext(self,item):
self.next=item
class UnorderedList:
def __init__(self):
self.head=None
def isEmpty(self):
return self.head==None
def add(self,item):
temp=Node(item)
temp.setNext(self.head)
self.head=temp
def size(self):
current=self.head
count=0
while current!=None:
count=count+1
current=current.getNext()
return count
def search(self,item):
current=self.head
found=False
while current!=None and not found:
if current.getData()==item:
found=True
else:
current=current.getNext()
return found
def remove(self,item):
current=self.head
prev=None
found=False
while current!=None and not found:
if current.getData()==item:
found=True
else:
prev=current
current=current.getNext()
if prev==None:
self.head=current.getNext()
else:
prev.setNext(current.getNext())
########################### End of the Program
No comments:
Post a Comment