Linked List Families, 4ΒΆ

Now that you have a PersonLine that works, let’s try a new challenge.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
class PersonLine:
    def __init__(self):
        self.first_person = None

    def add_new_person(self, new_person):
        if self.first_person == None:
            self.first_person = new_person
        else:
            self.first_person.set_next_person(new_person)

    def add_to_end_of_line(self, new_person):
        print("How could you add someone to the end of the line directly?")

Take a look at the above code. Let’s say we want to just add people to the back of the line directly without having to have them go and talk to everyone in the line just to find the back!

You can do thsi by keeping a second variable. Not just the first person, but also the last person!

So, create a variable for the last person inside the init function. Then, whenever a new person comes in, they become the new last person. Now, instead of telling the first person to handle the new person, you can just keep telling the LAST person to handle the next person.