نسخه آزمایشی

Collection ها در سی شارپ – جلسه چهارم

Collection ها در سی شارپ -linkedlist

دانلود رایگان Collection ها در سی شارپ – جلسه چهارم لیست پیوندی(LinkedList)

با سلام به کاربران خوب learningtv.ir

در سری فیلم های آموزشی دوره ی سی شارپ به مبحث کالکشن ها در سی شارپ رسیدیم که این جلسه ، جلسه چهارم هست و در مورد ساختمان داده لیست پیوندی (LinkedList) آموزش جامعی را خواهیم داشت.اگر درس ساختمان داده در رشته مهندسی کامپیوتر را گذرانده باشید با مبحث لیست های پیوندی آشنا هستید.در سی شارپ امکان استفاده از لیست های پیوندی دو طرفه وجود دارد.

لیست پیوندی دو طرفه ساختمان داده ای است که می توان عناصر را مانند لیست معمولی در آن درج کرد با این تفاوت در هر اندیسی که باشیم می توانیم به عنصر قبلی و بعدی دسترسی داشته باشیم.

ایجاد یک لیست پیوندی دو طرفه در سی شارپ

افزودن عنصر جدید در لیست پیوندی دو طرفه

با استفاده از متد AddAfter می توان در بعد از یک Node در لیست پیوندی عنصر مورد نظر را درج کرد و همچنین با استفاده از متد AddBefore می توان یک عنصر جدید قبل از عنصر مورد نظر درج کرد.با استفاده از متد های AddFirst و AddLast نیز می توان به ابتدا و انتهای لیست پیوندی عناصر مورد نظر را اضافه کرد.

حذف عناصر از لیست پیوندی:

متد Remove دارای دو سر بارگذاری است.یکی از سربارگذاری ها به این صورت است که یک عنصر مثل ۸ می گیرد و در لیست پیوندی جستجو می کند و اولین عدد ۸ (اولین موردی )که در Linked List پیدا کرد حذف می کند.در سر بارگذاری دوم کافیست یک Node را برای حذف معرفی کنیم.در مثال بالا به عنوان گزینه برای حذف نود ۱۰  را جستجو کردیم و به عنوان Node مورد نظر برای حذف به تابع Remove معرفی می کنیم.همچنین با استفاده از متد های RemoveFirst  و RemoveLast می توان عناصر ابتدا و انتها را حذف کرد.

تعداد اعضای لیست پیوندی

 

بدست آوردن مقادیر در لیست پیوندی:

 

بدست آوردن عنصر Next و Previous در لیست پیوندی:

با استفاده از Next و Previous می توان عناصر قبلی و بعدی یک عنصر مشخص را بدست آورد.

 

پیمایش لیست پیوندی:

ارسال دیدگاه

نام (*)
پست الکترونیکی (*)
وبسایت


هیچ محصولی موجود نیست.