Menyisipkan node di awal linked list
Pada latihan sebelumnya, Anda mempelajari cara mengimplementasikan kelas Node() dan LinkedList().
Pada latihan ini, Anda akan menyiapkan kode untuk metode insert_at_beginning() guna menambahkan node baru di awal linked list.
Ingat kembali kelas Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Latihan ini merupakan bagian dari kursus
Struktur Data dan Algoritma di Python
Instruksi latihan
- Buat node baru.
- Periksa apakah linked list memiliki node
head. - Jika linked list memiliki node
head, arahkan nodenextdari node baru kehead.
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
def insert_at_beginning(self, data):
# Create the new node
new_node = ____(data)
# Check whether the linked list has a head node
if self.____:
# Point the next node of the new node to the head
new_node.___ = self.____
self.head = new_node
else:
self.tail = new_node
self.head = new_node