مشابه پیاده سازی صف اولویت‌دار با آرایه با این تفاوت که:

• این بار برای ذخیره‌ی اطلاعات به جای آرایه، از لیست پیوندی استفاده شده است .
• سازنده با ورودی int به سازنده‌ای بدون ورودی تغییر کرده است. این سازنده یک لیست پیوندی خالی ایجاد می‌کند.