Y13 Programming

Linked Lists

This website scaffolds an OCR-style Question using Python.

It includes:

The necessary Python class code so you can run and test your methods
Hidden model answers (click to reveal)
Test programs for each sections to ensure that your code works.

Python Runtime: Loading...

Main Python Code

The code below provides:

the class structures
placeholders for the methods you will complete in each subsequent question

Main code output will appear here.

Question 1(a)(i)

Task:

Implement getNextNode() so it returns the attribute nextNode.
Complete the method inside the node class in the starter code.
Run this test to check your code works.

Test output will appear here.

Show model answer for 1(a)(i)

def getNextNode(self):
    return self.__nextNode

Question 1(a)(ii)

Task:

Implement setValue(newValue) so it assigns the parameter to the attribute value.
Complete the method inside the node class in the starter code.
Run this test to check your code works.

Test output will appear here.

Show model answer for 1(a)(ii)

def setValue(self, newValue):
    self.__value = newValue

Question 1(b)

Task:

Complete the method outputList() inside the linkedList class in the starter code.
Start at headNode and traverse until there are no more nodes.
Build a string containing each node value followed by a space, and return the final string.
Run this test to check your code works.

Test output will appear here.

Show model answer for 1(b)

def outputList(self):
    returnValue = ""
    start = self.__headNode

    while start is not None:
        returnValue = returnValue + str(start.getValue()) + " "
        start = start.getNextNode()

    return returnValue

Question 1(c)

Task: Write an algorithm to create a new linkedList object with identifier createList, insert 10, 25, and 39 in this order, then output the contents of the list using the appropriate method.

Test output will appear here.

Show model answer for 1(c)

createList = linkedList()
createList.insertNode(10)
createList.insertNode(25)
createList.insertNode(39)
print(createList.outputList())