سوال در مورد ليست پيوندي درc++

آقا متشکرم خیلی بدردم خورد.2 تا سوال ها رو تونستم حل کنم.
فقط یه سوال: اگه بخواهیم 2 تا لیست پیوندی تعریف کنیم اون موقع باید چیکار کنیم؟چون یکی از سوال ها چک کردن برابری 2تا لیست پیوندیه.

متشکرم

نقل قول:

---

نوشته شده توسط nimja [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

آقا متشکرم خیلی بدردم خورد.2 تا سوال ها رو تونستم حل کنم.
فقط یه سوال: اگه بخواهیم 2 تا لیست پیوندی تعریف کنیم اون موقع باید چیکار کنیم؟چون یکی از سوال ها چک کردن برابری 2تا لیست پیوندیه.

متشکرم

---

خوشحالم که مشکلت حل شد
در مورد سوالت کلاسش و که تعریف کردی حالا دو تا متغیر از نوع کلاسش تعریف کن مثلا توی بدنه اصلی برنامت بنویس
LinkedList a,b;
اینجوری دو تا لیست پیوندی داری یکی a و یکی هم b

نقل قول:

---

نوشته شده توسط mehran nz [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

خوشحالم که مشکلت حل شد
در مورد سوالت کلاسش و که تعریف کردی حالا دو تا متغیر از نوع کلاسش تعریف کن مثلا توی بدنه اصلی برنامت بنویس
linkedlist a,b;
اینجوری دو تا لیست پیوندی داری یکی a و یکی هم b

---

دستت درد نکنه. میشه تابعی برای چک کردن برابری این دولیست رو بنویسید؟

ببین نوشتن این جور برنامه ها یعنی نوشتن پروژه که خلاف قوانین هستش و باور بکن به ضرر خودته ولی این یکی و نوشتم البته کلاسش رو نه تابع - سعی کن حتما خودتم یه بار بدون اینکه برنامه من و نگاه کنی بنویسیش :10:

کد:

---

#include<iostream>
using namespace std;
using namespace System;

class node
{
        friend class linkedList;
        friend class Equal;
private:
        int info;
        node *next;
};
class Equal
{
public:
        int isEqual(node *rootA,node *rootB);
};
class linkedList
{
public:
        linkedList();
        void enterLast(int x);
        void enterFirst(int x);
        void display();
        node *getRoot(){return root;}
       
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()
{
        Equal x;

        node *rootA,*rootB;
        int n;
        while(1)
        {
                linkedList a,b;
                cout<<"Enter 3 numbers for a:";
                for(int i=0;i<3;i++)
                {
                        cin>>n;
                        a.enterLast(n);
                }
                cout<<"Enter 3 numbers for b:";
                for(int i=0;i<3;i++)
                {
                        cin>>n;
                        b.enterLast(n);
                }
                rootA=a.getRoot();
                rootB=b.getRoot();
                if(x.isEqual(rootA,rootB))
                        cout<<"a and b are equal\n\n";
                else
                        cout<<"a and b aren't equal\n\n";
        }


       
        return 0;
}
int Equal::isEqual(node *rootA,node *rootB)
{
        node *tempA=rootA,*tempB=rootB;

        while(tempA!=NULL && tempB!=NULL)
        {
                if(tempA->info != tempB->info)
                        return 0;
                tempA=tempA->next;
                tempB=tempB->next;
        }
        return 1;
}

---

خیلی خیلی متشکرم. فقط این عبارت rootA=a.getRoot(); رو میشه یک توضیح مختصر بدهید؟

خودم فکر میکنم که به خاطر این باشه که آدرس اولین خونه (root) لیست پیوندی در متغیر قرار میده تا بعدا برای عمل مقایسه کردن از ابتدای لیست پیوندی شروع بکنه.

درسته؟

کاملا درسته [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
و اگه دقت کنی برای بدست اوردن ریشه لیست پیوندی مجبور شدم که یه تابع جدیدیعنی getRoot رو برای لیست پیوندی تعریف کنم که متغیر root روبگیره
درتابع isEqual هم می تونی tempA,tempB رو تعریف نکنی و مستقیما از rootA,rootB استفاده کنی ولی خوب اینجوری بنظرم درکش راحت تر هست
بعد یه چیز مهم دیگه در اینجا هر دو تا لیست سه مقدار می گیرن اگه نمی دونی که اندازه های دو تا لیستت یکی هستند یا نه می تونی از لیست پیوندی دارای سر لیست استفاده کنی و در همون اول تابع ازش استفاده کنی که اگه تعداد خونه های دولیست با هم برابر نبودند return 0; روبر گردونی که یعنی دو لیست برابر نیستند که البته همون طور که می دونی اینجور لیست پیوندی یکم بیشتر برنامه نویسی می خواد
این هم لیست پیوندی دارای سرلیست

کد:

---

#include "stdafx.h"
#include<iostream>
using namespace std;
using namespace System;

class node
{
        friend class linkedList;//firstNode;
private:
        int info;
        node *next;
};

class firstNode
{
        friend class linkedList;
private:
        int legnth;
        node* first;
};
class linkedList
{
public:
        linkedList();
        void enterLast(int x);
        void display();
        int getLegnth(){return a->legnth;}
private:
        firstNode *a;
};
linkedList::linkedList()
{
        a=new firstNode;
        a->first=NULL;
        a->legnth=0;
}
void linkedList::display()
{
        node* temp=a->first;
        while(temp!=NULL)
        {
                cout<<temp->info<<" ";
                temp=temp->next;
        }
        cout<<endl;
}
void linkedList::enterLast(int x)
{
        node* temp=new node,*temp2=a->first;
        temp->next=NULL;
        temp->info=x;
        a->legnth++;
        if(a->first==NULL)
                a->first=temp;
        else
        {
                while(temp2->next!=NULL)
                {
                        temp2=temp2->next;
                }
                temp2->next=temp;
        }
}
int main()
{
        linkedList b;
        int n;
        while(1)
        {
                cout<<"Enter in last:";
                cin>>n;
                b.enterLast(n);
                b.display();
                cout<<"And the legnth is:";
                cout<<b.getLegnth()<<endl;
               
        }
        return 0;
}

---

یکی از سوال ها این هست که لیست پیوندیه B رو به انتهای لیست A وصل کنه. من برنامه اونو این طور نوشتم.
ولی موقعی که میخواهم لیست A رو نمایش بده دیگه لیست B رو نشون نمیده

کد:

---

#include<iostream.h>


class node
{
        friend class linkedList;

private:
        int info;
        node *next;
};

class linkedList
{
public:
        linkedList();
        void enterLast(int x);
        int link(node *rootA,node *rootB);
        void enterFirst(int x);
        void display();
        node *getRoot(){return root;}

private:
        node *root;

};
linkedList::linkedList()
{
        root=NULL;
}


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 linkedList::link(node *rootA,node *rootB)
{
        node *tempA=rootA ,*tempB=rootB;

        while(tempA!=NULL )
                tempA=tempA->next;
                tempA=tempB->next;


        return 1;
}


int main()
{
        linkedList x;

        node *rootA,*rootB;
        int n;

                linkedList a,b;
                cout<<"Enter 3 numbers for a:";
                for(int i=0;i<3;i++)
                {
                        cin>>n;
                        a.enterLast(n);
                }
                cout<<"Enter 3 numbers for b:";
                for( i=0;i<3;i++)
                {
                        cin>>n;
                        b.enterLast(n);
                }
                rootA=a.getRoot();
                rootB=b.getRoot();
                a.link(rootA,rootB);
                a.display();


        return 0;
}

---

فکرکنم اشکال از این قسمتش باشه:

کد:

---

int linkedList::link(node *rootA,node *rootB)
{
        node *tempA=rootA ,*tempB=rootB;

        while(tempA!=NULL )
                tempA=tempA->next;
                tempA=tempB->next;


        return 1;
}

---

بله اشکال از همون قسمت هست در ضمن این تابع رو دلیلی نداره بصورت int تعریف کنی چون قرار نیست چیزی رو برگردونه فقط دوتا لیست و پیوند می ده و تمام پس بهتره که void تعریف بشه
ببین تو الان باید اول از ریشه a حرکت کنی تا برسی به اخرین خونش بعد در اخرین خونه فیلد next رو بجای NULL به اولین خونه (ریشه ) b پیوند بدی اینجوری b خود بخود به a پیوند می خوره
من برنامت و درست کردم (به شرط پایان حلقه while یه دقت ویژه داشته باش)

کد:

---

int linkedList::link(node *rootA,node *rootB)
{
        node *tempA=rootA ,*tempB=rootB;

        while(tempA->next!=NULL )
        {
                tempA=tempA->next;
        }
        tempA->next=tempB;

        return 1;
}

---

برنامه ای که شما نوشتی تا اخر لیست و میره tempA رو نول می کنه بعد اون و برابر دومین خونه b می کنه (و دراخرین خونه a هم هیچ تغییری بوجودنمیاره) مثلا توی برنامه ی خودت من یه تکه کد کوچیک اضافه کردم که مقدار tempA رو در اخر نشون بده- اگه برای a مقادیر 1-2-3 و برای b مقادیر 4-5-6 وارد کنی می بینی که tempA برابر عدد 5 می شه

کد:

---

int linkedList::link(node *rootA,node *rootB)
{
        node *tempA=rootA ,*tempB=rootB;

        while(tempA!=NULL )
                tempA=tempA->next;
        tempA=tempB->next;
        cout<<"tempA="<<tempA->info<<endl;

        return 1;
}

---

برای اینکه بخواهیم جای 2تا گره رو عوض کنیم بدون اینکه به info دست بزنیم.باید از 4 تا اشاره گر استفاده کرد؟
میشه یک روش کار رو توضیح دهید؟
ممنونم

خوب این هم کاری نداره شکلش و برات کشیدم بالایی باید به پایینی تبدیل بشه ببین کجاش گنگه توضیح بدم

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]