Question

Python question. i have to start from an empty linked list, using the method addNodeEnd() to add the nodes containing the values (3*i+5)%17, where i is from 0 to 10. Then print the values of all the nodes in this linked list to the screen. This is the code that i created right here and i need help checking if i made any mistakes thanks!

The code is below:

class Node:
def __init__(self, data):
self.data = data
self.next = None
  
class LinkedList:
def __init__(self):
self.head = None
self.size = 0
# Add a end instance variable for the linked list
# So that we can know the end of the linked list.
self.end = self.head

# find a node which contains the data matching the input value
def findNode(self, value):
curr = self.head
while curr:
if curr.data == value:
return curr
curr = curr.next
return curr

# add a new node as the first node
def addNode(self, data):
newNode = Node(data) # create the new node
newNode.next = self.head
self.head = newNode
self.size+=1
# We have to set the head's next to the newNode Node.
self.head.setNext(newNode)
# We have to set the head's next to the newNode Node.
self.end = newNode

# Append at the last
def addNodeEnd(self,data):
# create a node
appendKey=Node(data)
# append it to the tail of the SinglyLinkedList
self.end.next=appendKey
# make this appendKey node as the new tail
self.end=appendKey

# print the data in all the nodes
def printNode(self):
curr = self.head
while curr:
print(curr.data)
curr = curr.next

#driving code that creates the list
myList = LinkedList()

for i in range(10):
myList.addNodeEnd((3*i+5)%17)

#prints the results
myList.printNode()   

Answer 1

Screenshot

C. C:\WINDOWS\system32\cmd.exe class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None self.size = 0 # Add a end instance variable for the 1 Press any key to continue... # # So that we can know the end of the self.end = self.head # find a node which contains the data matchi def findNode(self, value): curr = self.head while curr: if curr.data == value: return curr curr = curr.next return curr # add a new node as the first node def addNode(self, data): newNode = Node (data) # create the new if(self.head==None): self.head=newNode

self.head.next=self.end else: newNode.next = self.head self.head = newNode self.size+=1 # Append at the last def addNodeEnd(self, data): # create a node appendKey=Node (data) if self.head==None: self.head=appendKey self.head.next=self.end self.size+=1 else: curr=self.head while(curr.next!=self.end): curr=curr.next curr.next-appendKey curr.next next=self.end self.size+=1 # print the data in all the nodes def printNode (self):

curr = self.head while curr!=self.end: print(curr.data) curr = curr.next #driving code that creates the list myList = LinkedList() for i in range(10): myList.addNodeEnd((3*i+5)%17) #prints the results nyList.printNode()

Program

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None
        self.size = 0
        # Add a end instance variable for the linked list
        # # So that we can know the end of the linked list.
        self.end = self.head
   # find a node which contains the data matching the input value
    def findNode(self, value):
       curr = self.head
       while curr:
           if curr.data == value:
               return curr
           curr = curr.next
       return curr
     # add a new node as the first node
    def addNode(self, data):
         newNode = Node(data) # create the new node
         if(self.head==None):
             self.head=newNode
             self.head.next=self.end
         else:
            newNode.next = self.head
            self.head = newNode
            self.size+=1
       
    # Append at the last
    def addNodeEnd(self,data):
        # create a node
        appendKey=Node(data)
        if self.head==None:
            self.head=appendKey
            self.head.next=self.end
            self.size+=1
        else:
            curr=self.head
            while(curr.next!=self.end):
                curr=curr.next
            curr.next=appendKey
            curr.next.next=self.end
            self.size+=1
          

    # print the data in all the nodes
    def printNode(self):
        curr = self.head
        while curr!=self.end:
            print(curr.data)
            curr = curr.next

#driving code that creates the list
myList = LinkedList()
for i in range(10):
    myList.addNodeEnd((3*i+5)%17)

#prints the results
myList.printNode()

Output

5
8
11
14
0
3
6
9
12
15