4. מערך בגודל משתנה שנבנה בגוש בכיוון הפוך לכיוון הכנסת הרשומות
מכיל כניסה (שדה אורך/מצביע) עבור כל רשומה בגוש.
נשתמש במערך בגודל משתנה של שדות מצביעים לסימון הרשומות. נבנה מערך מצביעים בצד אחד ונכניס את הרשומות בצד השני. כך כל עוד יש מקום פנוי במרכז אפשר להוסיף עוד רשומה, ולגדול בשני הכיוונים.
יתרונות: כמו בשיטה 3.
חסרונות: א) יש הגבלה על אורך הרשומה (לפי גודל P).
ב) ניהול הרשומות יותר מורכב.
גולשים מקוונים: 11