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

سلام
من بايد 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;
}

---

نقل قول:

---

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

نمي دونم اين بدردت مي خوره يا نه؟

کد:

---

#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;

---

نقل قول:

---

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

ممنونم
تو خط پنجم این دستور چیکار میکنه؟

کد:

---

friend class linkedList;

---

---

ببین همون طور که می دونی لیست پیوندی ساده یه نوع ساختمان داده هست که هر خونش از دو فیلد تشکیل شده یکیش شامل اطلاعات هست اون یکی هم شامل ادرس خونه بعدی
که توی برنامه کلاس node رو براش تعریف کردم که دو تا خونه داره یکیش info اون یکی هم next
خوب حالا توی کلاس لیست پیوندی که اصل کار با این هست هر خونه ای که توی حافظه درست می شه باید از نوع کلاس node باشه (که بتونه هر خونش دو تا فیلد داشته باشه) بخاطرهمین باید کلاس node رو دوست کلاس linkedList تعریف کنیم که اعضاش بتونن از نوع node تعریف بشن

ببخشيد ...

اگه ميشه كمي در مورد ليست پيوندي توضيح بدين كه -> هر لسيت پيوندي از چه چيزهايي تشكيل شده؟ _ اصلا به چه دردي مي خوره؟ _ معمولا در چه جاهايي از ليست هاي پيوندي استفاده ميشه؟ و در نهايت يه كد خيلي ساده از يه ليست پيوندي بذاريد

نقل قول:

---

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

ببخشيد ...

اگه ميشه كمي در مورد ليست پيوندي توضيح بدين كه -> هر لسيت پيوندي از چه چيزهايي تشكيل شده؟ _ اصلا به چه دردي مي خوره؟ _ معمولا در چه جاهايي از ليست هاي پيوندي استفاده ميشه؟ و در نهايت يه كد خيلي ساده از يه ليست پيوندي بذاريد

---

خوب لیست پپیوندی یه نوع ساختمان داده هست یعنی یک چیزی هست که می شه داده ها رو در اون نگه داری کرد مثل ارایه
ولی فرقش باارایه اینه که بصورت پویاهست یعنی از اول طولش مشخص نیست و هر بار که بخوای یک داده ای رو توش قرار بدی باید اول یه خونه براش درست کنی هر وقت هم که بخوای یک داده رو ازش پاک کنی باید اون خونه رو پاک کنی در این صورت حافظه بصورت بهینه استفاده می شه. البته لیست پیوندی خودش هم مشکلاتی داده مثلا جستجو که حتما باید بصورت خطی باشه بخاطر همین بحث استفاده از درختها پیش میاد

ساده ترین نوعش هم لیست پیوندی یکطرفه ساده هست که کدش و بالا نوشتم
این هم adt لیست پیوندی از کتاب جعفر نژاد:
مجموعه ای از عناصر داده ها:
مجموعه ای مرتب (دنباله ای متناهی) از عناصرداده ها است
عملیات اصلی:
ایجاد لیست
تست خالی بودن لیست
پیمایش لیست
درج
حذف

آقا متشکرم خیلی بدردم خورد.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 تا اشاره گر استفاده کرد؟
میشه یک روش کار رو توضیح دهید؟
ممنونم

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

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

تو کدنویسی هاش مشکل دارم!!
یعنی باید لیست رو مرتب کنم.
ولی فقط با عوض کردن لینک.
اون کدهایی که مربوط به عوض کردن 2 تا لینک گره هست رو مشکل دارم.

فرض کن در پست قبلیم توی اون شکلی که کشیدم سطر اول به ترتیب A,B,C و سطر دوم D,E,F باشه میخوایم جای B و E رو عوض کنیم من کدش و اینجوری نوشتم

کد:

---

node *temp;

temp=A->next->next;
A->next->next=D->next->next;
D->next->next=temp

temp=A->next;
A->next=D->next;
D->next=temp;

---

ممنونم .
این کدهایی که شما نوشتید رو متوجه شدم. ولی نتونستم تو برنامه ای که نوشتم(شما زحمتشو کشیدید) استفاده کنم.
این برنامه رو ببینید:(برای مرتب کردن لیست پیوندی بدون تغییر info)

کد:

---

        #include<iostream.h>

class node
{
        friend class linkedList;
private:
        int info;
        node *next;
};
class linkedList
{
public:
        linkedList();
        void enterLast(int x);
        void display();
        void sort();

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::sort()
{
        node* temp1=root;
        node* temp2=root;

        while(temp1!=NULL)
                temp2=temp1->next;
                while(temp2!=NULL)
        {      if (temp1->info<temp2->info)
                          {


                                                }
                temp2=temp2->next;
                        }
        temp1=temp1->next;
}

}
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;
                if (n==0)
                break;
                else
                a.enterLast(n);
                }
                a.sort();
                a.display();


        return 0;
}

---

به تابع sort نگاه کنید:

کد:

---

void linkedList::sort()
{
        node* temp1=root;
        node* temp2=root;

        while(temp1!=NULL)
                temp2=temp1->next;
                while(temp2!=NULL)
        {      if (temp1->info<temp2->info)
                          {

مراجل تعویض لینک ها

                                                }
                temp2=temp2->next;
                        }
        temp1=temp1->next;
}
}

---

نمیدونم بعدش چیکار کنم؟؟؟

ببینید چون لیست خطی هستش شمل نباید temp رو برابر خونه ای بکنید که می خواید مرتب بشه بلکه باید در یک خونه قبل از اون قرار بگیره مثلا یه چیزی مثل کد پایین ولی با اضافه کردن کد پایین هم برنامه درست کار نمی کنه
اگه هنوز هم با این چیزی که گفتم نمی تونید برنامه رو درست کنید با همین روشی که مرتب سازی رو دارید باهاش انجام میدید یه نمونش رو که روی ارایه پیاده سازی شده و بدون باگ هم باشه (دقیقا به همینصورت باشه همراه while , ...... ) رو بهم بدید تا توی دیباگش کمکتون کنم

کد:

---

void linkedList::sort()
{
        node *chn;
        node* temp1=root;
        node* temp2=root;

        while(temp1!=NULL)
        {
                temp2=temp1->next;
                while(temp2!=NULL)
                {
                        if (temp1->next->info < temp2->next->info)
                        {
                                chn=temp1->next->next;
                                temp1->next->next=temp2->next->next;
                                temp2->next->next=chn;

                                chn=temp1->next;
                                temp1->next=temp2->next;
                                temp2->next=chn;

                        }
                        temp2=temp2->next;
                }
                temp1=temp1->next;
        }
}

---

ا سلام
دوستان من بک گراند مهندسی کامپیوتر و برنامه نویسی با C رو ندارم. به دلایلی مجبور شدم درس Operating Systems رو بگیرم. متاسفانه 40 درصد نمره اختصاص به پروژه هایی داره که باید با C بنویسم. اولین پروژه مربوط به لیست های پیوندی میشه ظاهراً که اینجا کپی می کنم. انتظار ندارم که پروژه را برام انجام بدید اما به دلیل اینکه هیچی نمی دونم خواهش می کنم به صورت قدم به قدم بگید که باید چی کار کنم. الان دارم در مورد لیست های پیوندی مطالعه می کنم. لطفاً هر کی می تونه کمک کنه.


Project 1 description

For this homework, you will be constructing a linked list
implementation in C using the templates provides above.

You may need to modify the data structure (or add new data
structures) defined in list.h. However, you MAY NOT modify the
function defined in list.h. You may need to complete the function
bodies in list.c. You can add new functions into list.h.

Create a test program to generate, populate and manipulate S
(S<M) linked list.

Test data in the format of an M x N matrix will be provided.

Toy example (10 x 11):
0 0 0 6 8 4 8 1 5 7 4
8 7 7 5 7 3 0 0 0 0 3
3 5 7 3 4 7 0 0 0 0 1
0 0 8 2 7 6 2 4 4 5 0
0 0 0 1 7 7 3 4 5 6 1
0 0 7 4 4 8 5 7 3 5 2
0 8 1 5 5 1 8 8 4 7 5
5 3 4 7 2 0 0 0 0 0 8
4 3 7 8 2 2 6 4 0 0 3
0 0 0 8 6 7 4 6 8 5 0

Project 1 Task

Task Breaking down
1. Read the data into memory using file operations.
2. For the first S rows, put every element from the same row of the matrix into
a new linked list, so you will have S linked lists.
3. For every link list, implement the f function to calculate the walking
distances and record this distances into a linked list d.
4. Repeat the same operations for the rest rows (M-S).
5. Plot the curve with matlab about the values of d.
6. A written report is required.

Due date: Sep. 28th, 2009.

Project 1 (Intlist.h)
#ifndef __intlist_h__
#define __intlist_h__
/* each entry in the list contains an int */
typedef struct intlist {
int datum;
struct intlist *next;
} INTLIST;
INTLIST *init_intlist( int n ); /* initializes the intlist with initial datum n */

int insert_intlist( INTLIST *lst, int n ); /* Inserts an int (n) into an intlist from the beginning*/
void list_append(INTLIST *list, void *datum); /* Inserts entry to the end of the list */
Void list_front(INTLIST *list); /*return the element at the front of the list, and remove it from the
list*/
void list_map( INTLIST *list, void (*f)(void *) ); /*Applies a function to each element of the list */
void list_delete( INTLIST *list ); /* Deletes (and frees) all entries in the list */
#endif

Project 1

Intlist.c
#include <stdlib.h>
#include “intlist.h”
/* initializes the intlist with initial datum n */
INTLIST *init_intlist( int n ) {
INTLIST *lst;
lst = (INTLIST *)malloc(sizeof(INTLIST));
lst->datum = n;
lst->next = NULL;
return lst;
}
Project 1

myprogram.c
#include <stdlib.h>
#include “intlist.h”
/* execution starts here */
int main() {
INTLIST *lst;
lst = init_intlist(1);

insert_intlist( lst, 2 );
free( lst );
return 0;
}

Project 1

Makefile: putting everything together
CC=gcc
CFLAGS=-Wall -g
LIBS=-lreadline -lm
OBJS=intlist.o
INCLUDES=common.h
all: $(OBJS)

$(CC) $(CFLAGS) $(OBJS) $(LIBS) -o myprogram
.c.o: $*.h $(INCLUDES)
$(CC) $(CFLAGS) -c $*.c
clean:
rm -f *.o myprogram