رشته ها
در C یا ++C ساختار رشته به صورت ارایهای از نوع char بود که امکان اضافه کردن به رشته را محدود میکرد به دلیل ثابت بودن طول در آغاز تعریف ولی در سی شارپ دو نوع متفاوت رشته وجود دارد؛ که یکی به صورت آرایهای با طول ثابت ۲۵۶(در عمل ۲۵۵)موجوداست (به صورت پیش فرض) و در صورتی که با کمبود جا روبرو شود فضای جدید (بزرگتر) یافته و به ان انتقال میدهد؛ ولی در نوع دوم رشتهها از لیست پیوندی استفاده میشود.
***لیست پیوندی***
یست پیوندی (به انگلیسی: Linked list) ساختاری شامل دنبالهای از عناصر است که هر عنصر دارای اشارهگری به عنصر بعدی در دنباله است. فهرست پیوندی از جملهٔ سادهترین و رایجترین دادهساختارها است و در پیادهسازی از دادهساختارها پشته (Stack)، صف (Queue) و جدول درهمسازی (Hash table) استفاده میشود. مزیت مهم فهرست پیوندی نسبت به آرایهها این است که ترتیب قرار گرفتن دادهها در آن با ترتیب قرار گرفتن آنها در حافظه متفاوت است. به همین دلیل فهرست پیوندی دارای این ویژگی است که درج و حذف گرهها در هر نقطهای از فهرست، با تعداد ثابتی از عملیات امکانپذیر است. از طرف دیگر فهرست پیوندی اجازه دستیابی تصادفی به داده یا هرگونه اندیسگذاری را نمیدهد. در نتیجه بسیاری از اعمال ابتدایی نظیر به دست آوردن آخرین عنصر فهرست، پیدا کردن عنصر شامل داده مورد نظر، یا مشخص کردن مکان درج یک عنصر جدید ممکن است نیازمند بررسی اکثر عناصر فهرست باشد.