PYTHON DATA STRUCTURES with Brian Faure YouTube

In [20]:
class cat:
    
    def __init__(self,name=None):
        self.name = name
        self.next_cat = None
In [21]:
class linked_cats:
    
    def __init__(self):
        self.head = cat()
    
    def add_cat(self,name):
        new_cat = cat(name)
        cur_cat = self.head
        while cur_cat.next_cat!=None:
            cur_cat = cur_cat.next_cat
        cur_cat.next_cat = new_cat
        
    def display(self):
        cats = []
        cur_cat = self.head
        while cur_cat.next_cat!=None:
            cur_cat = cur_cat.next_cat
            cats.append(cur_cat.name)
        print(cats)
In [22]:
my_cats = linked_cats()
In [25]:
my_cats.add_cat('Pippin')
my_cats.add_cat('Uli')
my_cats.add_cat('Michael')
my_cats.add_cat('SockBoi')
In [26]:
my_cats.display()

['Uli', 'Pippin', 'Uli', 'Michael', 'SockBoi']
In [ ]: