Question

If I wanted to create a method called getNum(n) that should return the data item from the node in the nth spot in the list. I am stuck and getting errors when I write my method. I have two files already, the first file linkedlist.py has the code ....
'''

class Node(object):

def __init__(self, data=None, nextNode=None):
self.data = data
self.nextNode = nextNode

class linkedList(object):

def __init__(self, head=None):
self.head = head
self.size = 0

def insert(self, node):

if not self.head:
self.head = node
self.size += 1
else:
# set new nodes pointer to old head
node.nextNode = self.head
# reset head to new node
self.head = node
self.size +=1

def getSize(self):
return self.size

def printLL(self):
mynode = self.head
c = 0
while mynode:
c += 1
print(mynode.data, c)
mynode = mynode.nextNode

''''

The file i have useLL.py uses this which is

'''

from linkedlist import *

MyList = linkedList()

MyList.insert(Node("Lars"))
MyList.insert(Node("Alex"))
print(MyList.getSize())
MyList.insert(Node("Michael"))
print(MyList.getSize())
MyList.insert(Node("Abhi"))
  
# Use my print method
MyList.printLL()

Answer 1

class Node(object):

def __init__(self, data=None, nextNode=None):

    self.data = data

    self.nextNode = nextNode

class linkedList(object):

def __init__(self, head=None):

    self.head = head

    self.size = 0

def insert(self, node):

    if not self.head:

      self.head = node

      self.size += 1

    else:

      # set new nodes pointer to old head

      node.nextNode = self.head

# reset head to new node

      self.head = node

      self.size +=1

def getSize(self):

    return self.size

def printLL(self):

    mynode = self.head

    c = 0

    while mynode:

      c += 1

      print(mynode.data, c)

      mynode = mynode.nextNode

def getNum(self,n):

    if n<=0 or n>self.size:

      return "No node at such position (1-(size))"

    mynode = self.head

    c = 1

    while mynode and c<n:

      mynode = mynode.nextNode

      c+=1

   

    if mynode:

      return mynode.data

=================================================================

SEE OUTPUT

Thanks

================================================================