لیست پیوندی با هدر

Question

سلام

 

میشه بگید اگه ما بخوایم یه لیست پیوندی هدر دار داشته باشیم(یعنی یه گره داشته باشیم که به اولین عنصر اشاره کنه) باید این هدر رو در کجا تعریف کنیم؟؟

 

در تابع سازنده؟

Answer 1

باید داخل قسمت private , کلاس Node  رو  که شامل  یک اشاره گر و یک متغیر هست رو بسازین.

یا کلاس Node رو خارج از کلاس بنویسین و بصورت friend تعریف کنین

. بعد یک شی ازش بسازین و استفاده کنین.

این تاپیک می تونه مثال خوبی باشه  داخلش هم از head استفاده شده هم از tail .

http://www.7khatcode.com/467/%D9%85%D8%B4%DA%A9%D9%84-%D8%AF%D8%B1-%D9%86%D9%88%D8%B4%D8%AA%D9%86-double-ended-queues?show=467#q467