Linked list implementation in python

Question

I am learning how to use linked lists, and would like to add a value, remove a value, and test if a value is in the linked list. I am struggling to work out how test for a value and remove a value.

class Node(object):
   def __init__(self, v, n):
      self.value = v
      self.next = n

class LinkedList(object):
    def __init__(self):
        self.firstLink = None
    def add (self, newElement):
        self.firstLink = Node(newElement, self.firstLink)
    def test(self, testValue):

    def remove(self, testValue):

What are you struggling with and why?

cs95
– cs95

2017-10-20 22:36:56 +00:00
Commented Oct 20, 2017 at 22:36 — cs95
– cs95, Commented Oct 20, 2017 at 22:36

OmO Walker · Accepted Answer · 2017-10-20 22:59:13Z

1

To test if a value is in a LinkedList you have to go through the list and check every item

def contains(self, testValue):
    ptr = self.firstLink
    while ptr != None:
        if ptr.value == testValue:
            return True
        ptr = ptr.next
    return False

When using remove() method you usually don't pick an item to be removed. Remove method should only remove the last item added to LinkedList. Last in, First out.

def remove(self):
    if self.firstLink == None():
        return None
    else:
        item = self.firstLink.value
        self.firstLink = self.firstLink.next
        return item

To learn more about Linked Lists or see how can 'remove element' from LinkedList be implemented in python go to this site. It is well explained in there LinkedList

edited Oct 20, 2017 at 22:59

answered Oct 20, 2017 at 22:50

OmO Walker

6466 silver badges13 bronze badges

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

2 Comments

Greta Over a year ago

Thank you! The site was very useful aswell.

OmO Walker Over a year ago

@Greta Glad I could help

Collectives™ on Stack Overflow

Linked list implementation in python

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related