• רשימה היא מיכל רציף בעוד וקטור הוא מיכל לא רציף, כלומר רשימה מאחסנת את האלמנטים בזיכרון רציף ומאחסנות וקטור בזיכרון לא רציף.
• הכנסה ומחיקה באמצע הווקטור היא יקרה מאוד מכיוון שלוקח זמן רב בהזזת כל האלמנטים. רשימת קישורים מתגברת על בעיה זו והיא מיושמת באמצעות מיכל רשימה.
• רשימה תומכת בדו-כיווני ומספקת דרך יעילה לפעולות הוספה ומחיקה.
• המעבר הוא איטי ברשימה מכיוון שהגישה לרכיבי הרשימה מתבצעת ברצף בעוד וקטור תומך בגישה אקראית.

תבנית לרשימה

 #include #include using namespace std; int main() { list l; } 

זה יוצר רשימה ריקה של ערכי סוג מספר שלם.

ניתן גם לאתחל רשימה עם הפרמטרים.

 #include #include using namespace std; int main() { list l{1,2,3,4}; } 

ניתן לאתחל רשימה בשתי דרכים.

 list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; 

פונקציות רשימת C++

להלן פונקציות החברים ברשימה: