1.    def insertAtFirst(self, newNode):
2.        if (self.isEmpty()):
3.            self.last = newNode
4.        else:
5.            self.head.pre = newNode
6.        newNode.next = self.head
7.        self.head = newNode
8.        self.size += 1