Bağlı liste nedir?

Düğümlerin işaretçiyle sonraki düğüme bağlandığı veri yapısını öğrenirsin.

Bir bağlı liste, her düğümün bir veri ve bir sonraki düğüm işaretçisi içerdiği bir veri yapısıdır. Elemanlar bellekte art arda değildir.

Bağlı listede erişim O(n)'dir çünkü baştan başlayarak sırayla gitmen gerekir. Ancak ekleme ve silme O(1)'dir (başta).

Düğüm tanımı

Bir düğüm, iki alana sahiptir: data (veri) ve next (sonraki düğüm işaretçisi). Son düğümün next'i None'dır.

Düğümler birbirine bağlanarak zincir oluşturur. Baş düğüm head'dir ve tüm listeye buradan erişilir.

make_node(data) yaz. {'data': data, 'next': None} döndür. print(make_node(5)['data']) ile 5 yazdır.

Örnek çözümü göster

def make_node(data):
    # Düğüm oluştur
    return {'data': data, 'next': None}
print(make_node(5)['data'])

Düğüm alanı

Düğümün sonraki işaretçisi ____'dır.

Cevabı göster

Düğümün sonraki işaretçisi next'dır.