Python LinkedList with two arguments

Question

I want to create a linked list where each node's cargo has two pieces of data.

This is what I've got so far, it runs without errors, but produces no output.

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

class LinkedList:
    def __init__(self, data):
        self.head = None
        self.label = data[0][0]
        self.value = data[0][1]
        self.tail = None if (len(data) == 1) else LinkedList(data[1:])

    def __iter__(self):
        node = testlist.head
        while node:
            yield node
            node = node.next

testlist = LinkedList()

print([node.value for node in testlist])

Samwise · Accepted Answer · 2020-06-11 16:43:03Z

2

I see a few problems with your code:

Your __iter__ method doesn't iterate over self, it iterates over testlist (which isn't in itself a problem for your specific test case, but this is going to break in any other situation)
Your __init__ method does not actually construct a linked list. It simply initializes head to None, which means that your __iter__ will never have anything to traverse.
Nothing uses your Node class. In a typical linked list implementation, the head of the list would be a Node representing the first element of the list, the next of that Node would be the second element, etc.

answered Jun 11, 2020 at 16:43

Samwise

72.1k3 gold badges36 silver badges52 bronze badges

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

1 Comment

evilflapjacks Over a year ago

Thanks! Still new to this, I've looked at my program's logic again and got everything working.

Collectives™ on Stack Overflow

Python LinkedList with two arguments

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related