مبحث لیستهای پیوندی یکی از شاخههای ساختمان دادهها است که حرف اول را در آن آشنایی با اشارهگرها و مفهوم آن میزند. برای این که بتوانید در مباحث مختلف ساختمان دادهها از قبیل لیستهای پیوندی، صف، پشته و به ویژه درخت موفق باشید، باید مفهوم اشارهگرها را خوب متوجه شده باشید.
در مطالب قبلی اشاره شد که آرایههای ایستا با توجه به ویژگیهایی که دارند، نمیتوانند در همهی مواقع نیاز ما را برآورده کنند. به همین خاطر آرایههای پویا را به خدمت میگیریم. اما آرایههای پویا هم معایبی دارند. بزرگترین مشکل آرایهها - چه ایستا و چه پویا - این است که اندازهی ثابتی دارند و امکان تغییر اندازه پس از تعریف آنها وجود ندارد. این ویژگی گاهی چندان مهم نیست. مثلا فرض کنید قصد داریم یک ماتریس با ابعاد نامشخص را در یک آرایهی دو بعدی به گونهای قرار دهیم که با مشکل کمبود فضا و یا فضای اضافی مواجه نشویم. آرایهی ایستا در این مورد کمکی به ما نمیکند. اما آرایهی پویا به خوبی این مشکل را برطرف میکند.
ادامه ...