PDA

View Full Version : حذف یک گره از ابتدا و انتهای یک لیست پیوندی دوطرفه



gam be gam ta khoda
سه شنبه 10 اردیبهشت 1392, 20:23 عصر
سلام و خسته نباشید به همه
کسی میدونه حذف یک گره از ابتدا و انتهای یک لیست پیوندی دوطرفه، چطوری انجام میشه؟
سورس حذف گره در میان لیست رو دارم ولی سورس حذف از ابتدا و انتها رو نمیدونم.
ممنون

arash691
پنج شنبه 12 اردیبهشت 1392, 00:49 صبح
حذف گره از ابتدا فقط کافیه اشاره گر اولیه رو بدی به first.next یعنی گره ی بعدی اولین گره ...


first = first.next;

برای حذف اخرین گره باید اول اخرین گره رو پیدا بکنی و اشاره گر اخرین گره رو بدی به قبلیش یعنی اگه last به اخرین گره اشاره میکنه حالا
last = last.prev;