הועלה לאתר:  
מספר עמודים: 68
הורדת המסמך בגרסה להדפסהלהורדת המסמך בשלמותו

מערכת ההפעלה XINU

ספר אלקטרוני מאת: ניר אדר

מבנה רשומה

XINU משתמשת במספר סוגי רשימות: תורים, רשימות ממוינות, רשימות לא ממוינות.

לכל התורים אותו מבנה, המספק את צרכי התורים השונים.

מבנה רשומה:

  • qnext – מצביע אל האיבר הבא או אל tail.
  • qprev – מצביע אל האיבר הקודים או אל head.
  • qkey – מפתח לפיו התור ממוין.

שלושת השדות הם מספרים מסוג int, ומתקיים כי  qnext, qprev מכילים אינדקסים של תאים אחרים במערך.

תגיות המסמך:

לפרק הקודםכללי
לפרק הבאפונקציות macro הקשורות לרשימות
מאת: באסל

תודה

הסברתם את זה, כמו שאר הנושאים, באופן הכי ברור שיש.
שיתוף:
| עוד