Arrays & Linked Lists

1
2
3
4
5
6

# Array
arr = [1, 2, 3, 4, 5]
arr[2]  # O(1) access

# Linked List
# Node -> [data|next] -> [data|next] -> null

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

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

class LinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
            return
        current = self.head
        while current.next:
            current = current.next
        current.next = new_node

    def display(self):
        elements = []
        current = self.head
        while current:
            elements.append(current.data)
            current = current.next
        return elements

ll = LinkedList()
for val in [1, 2, 3, 4]:
    ll.append(val)
print(ll.display())