Linked List Implementation Error In Python

Question

So I was trying to make a Linked List in python, but I'm getting this error:

If currentNode.nextNode is None:

AttributeError: 'str' object has no attribute 'nextNode'

Not sure why I get that as currentNode.nextNode should have a .nextNode attribute just like every other node.

Here's the code:

class linkedListNode:
    def __init__(self, value, nextNode=None):
        self.value=value 
        self.nextNode=nextNode 
    
class linkedList():
    def __init__(self, head=None):
        self.head=head 

    def insert(self, value):

        node=linkedListNode(value)

        if self.head==None:
            self.head=node
            return 

        currentNode = self.head 

        while True:
            if currentNode.nextNode is None:
                currentNode.nextNode=node
                break
            currentNode = currentNode.nextNode

    def printLinkedList (self):
        curNode=self.head 
        while curNode!=None:
            print(curNode.value) 
            curNode=curNode.nextNode


#Just testing out the linked list below to see if it works:

ll=linkedList("10")
ll.insert("50")
ll.insert(4)
ll.insert(6)
ll.insert(3)
ll.insert(1)        
ll.printLinkedList()

chepner · Accepted Answer · 2022-12-21 20:46:58Z

4

The way you defined linkedList, it expects an instance of linkListNode as an argument, not a value.

ll = linkedList(linkedListNode("10"))

answered Dec 21, 2022 at 20:46

chepner

538k77 gold badges594 silver badges746 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Markiian Karpa · Accepted Answer · 2022-12-21 20:47:44Z

1

When you initialize the linkedList object you are passing a string as a parameter:

ll=linkedList("10")

As a result self.head will be equal to string "10"

answered Dec 21, 2022 at 20:47

Markiian Karpa

113 bronze badges

Collectives™ on Stack Overflow

Linked List Implementation Error In Python

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related