Insert a node at a specific position in a linked list

  • + 0 comments

    Python:

    def insertNodeAtPosition(llist, data, position):
        size_list = 0
        node = SinglyLinkedListNode(data)
        head = llist
        while llist.next:
            size_list+=1
            if size_list == position:
                node.next = llist.next
                llist.next = node
                return head
            else:
                llist = llist.next
        return head