Linked List in Python

scottalanmiller

Working on building a generic Linked List in Python from the Linked List article at CodeFellows.

Here it is...

class Node(object):
    def __init__(self, data):
        self.data = data
        self.nextNode = None

class linkedList(object):
    def __init__(self, head=None):
        self.head = head

    def insert(self, node):
        if not self.head:
            self.head = node
        else:
            # set new nodes pointer to old thread
            node.nextNode = self.head
            # reset head to new node
            self.head = node

    def search(self, lList, Node):
        if self.head == Node:
            return self.head
        else:
            if lList.head.nextNode:
                self.search(linkedList(lList.head.nextNode), Node)
            else:
                raise ValueError("Node not in Linked List")

    def size(self):
        current = self.head
        size = 0
        while current is not None:
            size += 1
            current = current.nextNode
        return size

    def delete(self, node):
        if self.size() == 0:
            raise ValueError("List is empty")
        else:
            current = self.head
            previous = None
            found = False
            while not found:
                if current == node:
                    found = True
                elif current is None:
                    raise ValueError("Node not in Linked List")
                else:
                    previous = current
                    current = current.nextNode
            if previous is None:
                self.head = current.nextNode
            else:
                previous.nextNode = current.nextNode

scottalanmiller

Here is the code for using the above list to make a LinkedList and to insert some test data:

myList = linkedList()
for x in range(1,10):
    y = Node(x)
    myList.insert(y)

print(myList.size())