تالار گفتمان مانشت
مفهموم اشاره گرهای لیست پیوندی - نسخه‌ی قابل چاپ

مفهموم اشاره گرهای لیست پیوندی - hejran_ha - 08 مهر ۱۳۹۱ ۰۹:۵۸ ب.ظ

با سلام.
من تو فهمیدن این عبارت مشکل دارم یعنی چی ؟؟؟
deleted -> l link - > r link = deleted - > r link
یا
newnode-> llink = node ;
newnode-> llink = node-> r link

ممنونم میشم توضیح بدین.

RE: مفهموم اشاره گرهای لیست پیوندی - m450ud - 08 مهر ۱۳۹۱ ۱۰:۱۸ ب.ظ

تو عبارت اول سه سطح گره رو در نظر بگیرین که گره پدر deleted هستش و زیر گره های راست و چپ داره که با RLinkو LLink به اونها اشاره میکنه
با این کار شما آدرس گره فرزند راست deleted رو به زیرگره راست فرزند چپ deleted انتقال میدید


در عبارت newnode-> llink = node شما آدرس node رو در قسمت فرزند چپ newnode میریزید (اینجا node خودش اشاره گره)

در newnode-> llink = node-> r link هم شما فرزند راست node رو به جای فرزند چپ newnode قرار میدید
اگه میخاید تو این مبحث مسلط بشید اشاره گرهای ++C رو بخونید و پیاده سازی درخت و لیست در ساختمان داده میتونه کمکتون کنه

مفهموم اشاره گرهای لیست پیوندی - hejran_ha - 09 مهر ۱۳۹۱ ۰۶:۳۳ ب.ظ

اگه میشه با شکل توضیح بدین ممنون میشم.
میخام ببینم درست فهیمدم یا نه