INSERT IN LINKED LIST STACK OVERFLOW CODE

Once the first if-condition is met, you're setting your new node as the current node's next node.

INSERT IN LINKED LIST STACK OVERFLOW CODE

Take a look at this code snippet from your insert-method: else: Print('After inserting middle at position 4:', slist.getSize(), 'elements') Print('After inserting the word end at position 7:', slist.getSize(), 'elements') Print('After inserting the word start at position 0:', slist.getSize(), 'elements') Print('Original List:', slist.getSize(), 'elements') String = string + str(current.getData())+'->' # returns a string representation of the list # removes the node from the end of the list and returns the item # finds the location of the item in the list If previous = None: # the item is in the first node of the list # remove the node containing the item from the list # TO DO: write assert statement that tests that pos is not negative # TO DO: write assert statement that tests if pos is int # pos should be a positive number (or zero) of type intĪssert type(pos)=int,'Error:pos is not an integer'Īssert pos>=0,'Error:pos must be positive' If self.size = 0: # check if list is emptyĬurrent= current.getNext() # traversing the list # it has reference to the first node in the listĬurrent = self.head # Start the traversal # an instance of this class is a Singly-Linked List object # a node has a reference to data and reference to next # an instance of this class is a node in a Single Linked List Haven't I assigned the next of 2 to middle and the next of middle to 77? class SLinkedListNode: I'm confused why this is happening? I've programmed it such that when current_pos=pos we set the next of our current (new_node) to be current.getNext() (77). Now in my test case when I add middle to position 4 it stops referencing any further nodes the linked list meaning that the node containing the data middle does not have a reference to the node containing 77. In my second class SLinkedList, I have a method called insert, it takes the argument pos which is an integer.

Attempting to create a method for a singly linked list and struggling to understand why this test case is failing.

Insert in linked list stack overflow