[Tutor] List problem
bob gailer
bgailer at gmail.com
Mon Jul 25 05:35:54 CEST 2011
I have no desire to wade through all that code. Please post the entire
traceback.
On 7/24/2011 10:19 PM, David Merrick wrote:
> class Node:
> def __init__(self,initdata):
> self.data = initdata
> self.next = None
>
> def getData(self):
> return self.data
>
> def getNext(self):
> return self.next
>
> def setdata(self,newData):
> self.data = newData
>
> def setNext(self,newnext):
> self.next = newnext
>
> class UnorderedList:
>
> def __init__(self):
> self.head = None
>
> def isEmpty(self):
> return self.head == None
>
> ## Adds next item on to the head
> def add(self,item):
> temp = Node(item)
> temp.setNext(self.head)
> self.head = temp
>
> def length(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):
> '''Removes item from the List'''
>
> current = self.head
> previous = None
> found = False
> while not found:
> if current.getData() == item:
> found = True
> else:
> previous = current
> current = current.getNext()
> if previous == None:
> self.head = current.getNext()
> else:
> previous.setNext(current.getNext())
>
> def getIndex(self,item):
> current = self.head
> index = 0
> found = False
> while current != None and not found:
> if current.getData()== item:
> found = True
> else:
> current = current.getNext()
> index = index + 1
> return index
>
> def append(self,item):
> '''Adds an item to the end of the List'''
>
> current = self.head
> previous = None
> while current.getNext() != None:
> previous = current
> current = current.getNext()
> if current.getNext() == None:
> previous = previous.setNext(current)
> current = current.setNext(item)
>
>
> myList = UnorderedList()
> myList.add(31)
> myList.add(77)
> myList.add(17)
> myList.add(93)
> myList.add(26)
> myList.add(54)
> print(myList.length())
> myList.append(24)
> print(myList.length())
> myList.search(24)
>
> Output
>
> Python 3.1 (r31:73574, Jun 26 2009, 20:21:35) [MSC v.1500 32 bit (Intel)]
> Type "help", "copyright", "credits" or "license" for more information.
> >>> [evaluate unorderedList.py]
> 6
> builtins.AttributeError: 'int' object has no attribute 'getNext'
> >>>
>
> What do I need to do the append method to fix it?
>
> --
> Dave Merrick
>
> merrickdav at gmail.com <mailto:merrickdav at gmail.com>
>
> Ph 03 3423 121
> Cell 027 3089 169
>
>
> _______________________________________________
> Tutor maillist - Tutor at python.org
> To unsubscribe or change subscription options:
> http://mail.python.org/mailman/listinfo/tutor
--
Bob Gailer
919-636-4239
Chapel Hill NC
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20110724/4a15460a/attachment.html>
More information about the Tutor
mailing list