עזרה - מימוש תור בעזרת רשימה מקושרת

noam142 · 2009 בדצמבר 4

שלום ,

כחלק מהקורס מבנה נתונים , למדנו על רשימה מקושרת , אני מעוניין לראות דוגמת קוד פשוטה של מימוש תור בעזרת רשימה מקושרת ( ב C , java , c# ).

הדוגמאות שמצאתי ברשת מסובכות מדיי עבורי ( משתמשות בהקצאת זיכרון דינמית , ובפונקציות מובנות ) .

אני מחפש דוגמה למימוש הכי בסיסי של תור בעזרת רשימה מקושרת FIFO .

תודה מראש למגיבים ..

שניצל · 2009 בדצמבר 4

תן לי להבין, יש לך מימוש נתון של רשימה מקושרת ואתה רוצה לבנות ממנה מימוש של תור, או שאתה רוצה לבנות מימוש של תור מאפס (באמצעות מבנה דמוי רשימה מקושרת)? אם מדובר במקרה השני, אז ב-C לא תוכל להימנע מהקצאות זכרון (כמובן בג'אווה וב-#C אין כזה דבר).

ולא ממש הבנתי מה הכוונה שלך ב"פונקציות מובנות".