Printable View
سلام
من بايد 5-6 تا سوال و مسئله برنامه نويسي مربوط به ليست پيوندي رو حل كنم. اما اصلا نميدونم كه چطور بايد از ليست پيوندي در c++ استفاده كرد.اگه يه نفر بتونه يك مثال ساده برام بنويسه من ميتونم كه تمام مسائل رو حل كنم.چون مفهوم رو بلدم فقط پياده سازي اونو بلد نيستم.
مثلا فقط يك برنامه بنويسيد كه ي 5 تا متغير رو بخونه و در ليست پيوندي ذخيره كنه و دوباره اون 5 تا رو در خروجي نشون بده.
باز هم متشكرم
فقط خواهشا دوستان یکم سریعتر راهنماییم کنید. باید سوالها رو تا رو تا 3-4 روز دیگه تحویل بدم
من برنامه رو نوشتم فقط یه مشکل کوچیک داره
حلش کنم چشم در خدمتم
نمي دونم اين بدردت مي خوره يا نه؟
کد:#include <iostream>
using namespace std;
class LinkSet
{
public:
void SetNum();
int operator [] (int offset) { return itsNum[offset]; }
private:
int itsNum[5];
};
void LinkSet::SetNum()
{
for(int i=0;i < 5;i++)
{
cout <<"Enter num["<<i+1<<"]:";
cin>>itsNum[i];
}
}
class LinkGet
{
public:
void PrintNum() ;
private:
LinkSet link;
};
void LinkGet::PrintNum()
{
for(int i =0; i< 5; i++)
{
cout <<link[i]<<endl;
}
}
int main()
{
LinkSet set;
LinkGet get;
set.SetNum();
get.PrintNum();
return 0;
}
خیلی متشکرم.بدون استفاده از کلاس ها نمیشه؟نقل قول:
این برنامه که شما نوشتید در خروجی آدرس لینک ها ی اعضا رو نشون میده؟
مهدی جان این برنامت و که من دیدم اصلا هیچ ربطی به لیست پیوندی نداره که !!!خود برنامشم که اجرا کنی اول 5 تا عدد می گیره بعد یه سری اعداد نامفهوم بهت می ده :10:
این لیست پیوندی سه تا تابع داره یکیش برای اضافه به اخر لیست یکی برای اضافه به اول لیست و اخری هم برای نمایش لیست هست
کد:#include<iostream>
using namespace std;
using namespace System;
class node
{
friend class linkedList;
private:
int info;
node *next;
};
class linkedList
{
public:
linkedList();
void enterLast(int x);
void enterFirst(int x);
void display();
private:
node *root;
};
linkedList::linkedList()
{
root=NULL;
}
void linkedList::enterFirst(int x)
{
node* temp=new node;
temp->next=NULL;
temp->info=x;
if(root==NULL)
root=temp;
else
{
temp->next=root;
root=temp;
}
}
void linkedList::display()
{
node* temp=root;
while(temp!=NULL)
{
cout<<temp->info<<" ";
temp=temp->next;
}
cout<<endl;
}
void linkedList::enterLast(int x)
{
node* temp=new node,*temp2=root;
temp->next=NULL;
temp->info=x;
if(root==NULL)
root=temp;
else
{
while(temp2->next!=NULL)
{
temp2=temp2->next;
}
temp2->next=temp;
}
}
int main()
{
linkedList a;
int n;
while(1)
{
cout<<"Enter in last:";
cin>>n;
a.enterLast(n);
a.display();
}
return 0;
}
ممنونم
تو خط پنجم این دستور چیکار میکنه؟
کد:friend class linkedList;
ببین همون طور که می دونی لیست پیوندی ساده یه نوع ساختمان داده هست که هر خونش از دو فیلد تشکیل شده یکیش شامل اطلاعات هست اون یکی هم شامل ادرس خونه بعدینقل قول:
که توی برنامه کلاس node رو براش تعریف کردم که دو تا خونه داره یکیش info اون یکی هم next
خوب حالا توی کلاس لیست پیوندی که اصل کار با این هست هر خونه ای که توی حافظه درست می شه باید از نوع کلاس node باشه (که بتونه هر خونش دو تا فیلد داشته باشه) بخاطرهمین باید کلاس node رو دوست کلاس linkedList تعریف کنیم که اعضاش بتونن از نوع node تعریف بشن
ببخشيد ...
اگه ميشه كمي در مورد ليست پيوندي توضيح بدين كه -> هر لسيت پيوندي از چه چيزهايي تشكيل شده؟ _ اصلا به چه دردي مي خوره؟ _ معمولا در چه جاهايي از ليست هاي پيوندي استفاده ميشه؟ و در نهايت يه كد خيلي ساده از يه ليست پيوندي بذاريد
خوب لیست پپیوندی یه نوع ساختمان داده هست یعنی یک چیزی هست که می شه داده ها رو در اون نگه داری کرد مثل ارایهنقل قول:
ولی فرقش باارایه اینه که بصورت پویاهست یعنی از اول طولش مشخص نیست و هر بار که بخوای یک داده ای رو توش قرار بدی باید اول یه خونه براش درست کنی هر وقت هم که بخوای یک داده رو ازش پاک کنی باید اون خونه رو پاک کنی در این صورت حافظه بصورت بهینه استفاده می شه. البته لیست پیوندی خودش هم مشکلاتی داده مثلا جستجو که حتما باید بصورت خطی باشه بخاطر همین بحث استفاده از درختها پیش میاد
ساده ترین نوعش هم لیست پیوندی یکطرفه ساده هست که کدش و بالا نوشتم
این هم adt لیست پیوندی از کتاب جعفر نژاد:
مجموعه ای از عناصر داده ها:
مجموعه ای مرتب (دنباله ای متناهی) از عناصرداده ها است
عملیات اصلی:
ایجاد لیست
تست خالی بودن لیست
پیمایش لیست
درج
حذف