Bağlı listenin başına düğüm ekleme
Önceki egzersizde, Node() ve LinkedList() sınıflarını nasıl uygulayacağını öğrendin.
Bu egzersizde, bir bağlı listenin başına yeni bir düğüm eklemek için insert_at_beginning() metodunun kodunu hazırlayacaksın.
Node() sınıfını hatırla:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Bu egzersiz, kursun bir parçasıdır
Python'da Veri Yapıları ve Algoritmalar
Egzersiz talimatları
- Yeni düğümü oluştur.
- Bağlı listenin bir
headdüğümü olup olmadığını kontrol et. - Bağlı listenin bir
headdüğümü varsa, yeni düğümünnextdüğümünühead'e işaret et.
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
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