لیست پیوندی

دستورالعمل‌ها

تیم شما تصمیم گرفته است برای نمایش هر مسیر قطار در برنامه‌ی زمانی، از یک «لیست پیوندی دوطرفه» استفاده کند. هر ایستگاه در مسیر قطار با یک گره در لیست پیوندی نمایش داده می‌شود.

لازم نیست نگران زمان رسیدن و حرکت در ایستگاه‌ها باشید. هر ایستگاه به‌سادگی با یک عدد نمایش داده می‌شود.

می‌توان مسیرها را گسترش داد و به ابتدا یا انتهای یک مسیر ایستگاه افزود. همچنین می‌توان با حذف ایستگاه‌ها از ابتدا یا انتهای یک مسیر، آن را کوتاه کرد.

گاهی یک ایستگاه تعطیل می‌شود و در آن صورت باید آن ایستگاه از مسیر حذف شود، حتی اگر در ابتدا یا انتهای مسیر نباشد.

اندازه‌ی یک مسیر نه با مسافتی که قطار می‌پیماید اندازه‌گیری می‌شود، بلکه با تعداد ایستگاه‌هایی که در آن‌ها توقف می‌کند.

پیاده‌سازی

شما یک پیاده‌سازی از فهرست پیوندی دوطرفه خواهید نوشت. یک Node پیاده‌سازی کنید که مقداری را نگه دارد و اشاره‌گرهایی به گره‌های بعدی و قبلی داشته باشد. سپس یک List پیاده‌سازی کنید که ارجاع‌هایی به اولین و آخرین گره نگه می‌دارد و توابعی برای افزودن و حذف عناصر ارائه می‌دهد.

Node شما باید فیلدها و متدهای زیر را داشته باشد:

• Value: مقدار گره (ما از any استفاده خواهیم کرد).
• Next() *Node: اشاره‌گر به گره‌ی بعدی.
• Prev() *Node: اشاره‌گر به گره‌ی قبلی.

شما باید تابعی به اسم NewList() داشته باشید که یک List می‌سازد و برمی‌گرداند:

• NewList(args ...any) *List: یک فهرست پیوندی جدید می‌سازد و ترتیب مقادیر را حفظ می‌کند.

List شما باید متدهای زیر را داشته باشد:

• First() *Node: اشاره‌گری به اولین گره (سر) برمی‌گرداند.
• Last() *Node: اشاره‌گری به آخرین گره (ته) برمی‌گرداند.
• Push(v any): مقدار را در انتهای فهرست درج می‌کند.
• Pop() (any, error): مقدار را از انتهای فهرست حذف می‌کند.
• Unshift(v any): مقدار را در ابتدای فهرست درج می‌کند.
• Shift() (any, error): مقدار را از ابتدای فهرست حذف می‌کند.
• Reverse(): فهرست پیوندی را برعکس می‌کند.