Tek bağlı listenin başına bir öğe ekleme işlemi, zaman karmaşıklığı O(1) olan bir işlemdir. Bu, yeni bir düğümün liste başına eklenmesi için yeterlidir:

Yeni bir düğüm oluşturun.
Onun referansını listenin mevcut ilk öğesine işaret edecek şekilde ayarlayın.
Listenin başını gösteren işaretçiyi yeni düğüme güncelleyin.

Listeyi dolaşmaya gerek olmadığından, ekleme süresi listenin boyutuna bağlı değildir.

Önceki Sonraki