Tek-bağlı doğrusal liste final sorusu

Arkadaşlar bu soruyu hocamız final sınavında bize sormuştu. Sorunu cevabını bulamadık bize yardımcı olabilir misiniz.

Yeni yılını kutlayan arkadaşlarının adlarını kaydetmek için tek-bağlı doğrusal liste ile gerçeklenen kuyruk yapısını kullanmak istiyorsun. Bu amaçla aşağıdaki program parçalarını C/C++ ile yazman gerekecektir.
a) Arkadaşının adını içinde tutacak düğüm yapısını tanımlayın. (5 p)
b) Yukarıda (a) maddesindeki düğüm yapısında düğümlerle oluşturulacak tek-bağlı doğrusal liste ile gerçeklenen bir kuyruk yapısı tanımlayın. (5 p)
c) “Yeni-Dugum () {};” işlevini girdi, çıktı ve program gövdesi ile tamam olarak tanımlayın. Bu işlev, yeni bir düğüm için ana bellekten yer alıp değiştirgen içinde girdi olarak gönderdiğin arkadaşının adını yeni düğüme yükleyip düğümün bağını toprakladıktan sonra yeni düğümün göstergesini döndürsün. (10 p)
d) Yukarıda (b) maddesinde tanımladığın kuyruğa (c) maddesindeki işlevin döndürdüğü düğümü ekleyecek “Kuyruga-Ekle () {};” işlevini girdi, çıktı ve program gövdesi ile tamam olarak tanımlayın. (10 p)