ماهان سرور
آکوستیک ، فوم شانه تخم مرغی ، پنل صداگیر ، یونولیت
دستگاه جوجه کشی حرفه ای
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام
[ + افزودن آگهی متنی جدید ]
سوال در مورد ليست پيوندي درc++
سلام
من بايد 5-6 تا سوال و مسئله برنامه نويسي مربوط به ليست پيوندي رو حل كنم. اما اصلا نميدونم كه چطور بايد از ليست پيوندي در c++ استفاده كرد.اگه يه نفر بتونه يك مثال ساده برام بنويسه من ميتونم كه تمام مسائل رو حل كنم.چون مفهوم رو بلدم فقط پياده سازي اونو بلد نيستم.
مثلا فقط يك برنامه بنويسيد كه ي 5 تا متغير رو بخونه و در ليست پيوندي ذخيره كنه و دوباره اون 5 تا رو در خروجي نشون بده.
باز هم متشكرم
فقط خواهشا دوستان یکم سریعتر راهنماییم کنید. باید سوالها رو تا رو تا 3-4 روز دیگه تحویل بدم
من برنامه رو نوشتم فقط یه مشکل کوچیک داره
حلش کنم چشم در خدمتم
نمي دونم اين بدردت مي خوره يا نه؟
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
خیلی متشکرم.بدون استفاده از کلاس ها نمیشه؟
این برنامه که شما نوشتید در خروجی آدرس لینک ها ی اعضا رو نشون میده؟
مهدی جان این برنامت و که من دیدم اصلا هیچ ربطی به لیست پیوندی نداره که !!!خود برنامشم که اجرا کنی اول 5 تا عدد می گیره بعد یه سری اعداد نامفهوم بهت می ده
این لیست پیوندی سه تا تابع داره یکیش برای اضافه به اخر لیست یکی برای اضافه به اول لیست و اخری هم برای نمایش لیست هست
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
Last edited by Mehran NZ; 29-11-2008 at 21:38.
ممنونم
تو خط پنجم این دستور چیکار میکنه؟
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ببین همون طور که می دونی لیست پیوندی ساده یه نوع ساختمان داده هست که هر خونش از دو فیلد تشکیل شده یکیش شامل اطلاعات هست اون یکی هم شامل ادرس خونه بعدی
که توی برنامه کلاس node رو براش تعریف کردم که دو تا خونه داره یکیش info اون یکی هم next
خوب حالا توی کلاس لیست پیوندی که اصل کار با این هست هر خونه ای که توی حافظه درست می شه باید از نوع کلاس node باشه (که بتونه هر خونش دو تا فیلد داشته باشه) بخاطرهمین باید کلاس node رو دوست کلاس linkedList تعریف کنیم که اعضاش بتونن از نوع node تعریف بشن
ببخشيد ...
اگه ميشه كمي در مورد ليست پيوندي توضيح بدين كه -> هر لسيت پيوندي از چه چيزهايي تشكيل شده؟ _ اصلا به چه دردي مي خوره؟ _ معمولا در چه جاهايي از ليست هاي پيوندي استفاده ميشه؟ و در نهايت يه كد خيلي ساده از يه ليست پيوندي بذاريد
خوب لیست پپیوندی یه نوع ساختمان داده هست یعنی یک چیزی هست که می شه داده ها رو در اون نگه داری کرد مثل ارایه
ولی فرقش باارایه اینه که بصورت پویاهست یعنی از اول طولش مشخص نیست و هر بار که بخوای یک داده ای رو توش قرار بدی باید اول یه خونه براش درست کنی هر وقت هم که بخوای یک داده رو ازش پاک کنی باید اون خونه رو پاک کنی در این صورت حافظه بصورت بهینه استفاده می شه. البته لیست پیوندی خودش هم مشکلاتی داده مثلا جستجو که حتما باید بصورت خطی باشه بخاطر همین بحث استفاده از درختها پیش میاد
ساده ترین نوعش هم لیست پیوندی یکطرفه ساده هست که کدش و بالا نوشتم
این هم adt لیست پیوندی از کتاب جعفر نژاد:
مجموعه ای از عناصر داده ها:
مجموعه ای مرتب (دنباله ای متناهی) از عناصرداده ها است
عملیات اصلی:
ایجاد لیست
تست خالی بودن لیست
پیمایش لیست
درج
حذف
Last edited by Mehran NZ; 30-11-2008 at 22:09.
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)
قوانين ايجاد تاپيک در انجمن
جواب بصورت نقل قول
نوشته شده توسط mahdi7s
.gif "N Aggressive (16)")