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

سلام
این برنامه واسه گرفتن اسامی دانشجویان به صورت لیست پیوندی هستش ولی لیست کردن و جستجوش کار نمیکنه ؟ نمیدونم چرا ؟

کد:

---

   


#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <ALLOC.H>

struct student{
    char name[20];
    char family[25];
    int id;
    student *next;
};
student *first,*last;
//////////////////////////
///////////////////////////
void input(){
student *temp=new student;
cout<<"plese enter the id : "<<endl;
cin>>temp->id;
cout<<"plese enter the name : "<<endl;
cin>>temp->name;
cout<<"plese enter the family : "<<endl;
cin>>temp->family;
if (first==NULL){
    first=last=temp;
}
else {
    temp->next=last;
    last=temp;
}
}
/////////////////////////////////
void output(){
cout<<"ALL LIST ";
student *temp=new student;
temp=first;
while(temp!=NULL){
    cout<<temp->id<<endl;
    cout<<temp->name<<endl;
    cout<<temp->family<<endl;
    cout<<"*************************************";
    temp=temp->next;
}
cout<<"end of record"<<endl;
}
/////////////////////////////////////
void search(int id){
student *temp=new student;
int find;
temp=first;
while(temp!=NULL){
    if (id==temp->id){
        cout<<temp->id<<endl;
        cout<<temp->name<<endl;
        cout<<temp->family<<endl;
        find=1;
        break;
        }
    else{
        find=0;
        temp=temp->next;
        }
}
    if (find==0){ cout<<"not find record"<<endl;}
}
////////////////////////////////////
///////////////////////////////////
void main(){
int stat;
for (;;){
system("cls");
cout<<"***************************************"<<endl;
cout<<"num 1 for input data " <<endl;
cout<<"num 2  for list data " <<endl;
cout<<"num 3 for search data " <<endl;
cout<<"num 4 for exit" <<endl;
cout<<"***************************************"<<endl ;
cin>>stat;
system("cls");
switch(stat){
    case 1:
        input();
        break;
    case 2:
        output();
        break;
    case 3:
        int key;
        cout<<"plese enter id for search : " ;
        cin>>key;
        search(key);
        break;
    case 4:
        exit(0);
}
}
}

---

سلام خسته نباشید.
خط :

کد:

---

#include <ALLOC.H>

---

رو پاک کن.
ببخشید فکر کنم تایپتونو نخوندم معذرت میخوام اشتباه شد.
موفق باشید.

نقل قول:

---

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

سلام خسته نباشید.
خط :

کد:

---

#include <ALLOC.H>

---

رو پاک کن.
ببخشید فکر کنم تایپتونو نخوندم معذرت میخوام اشتباه شد.
موفق باشید.

---

دوست عزیز اصلا هیچ ربطی به اون خط نداره اینو INCLUDE کردم واسه اینکه تابع NULL شناسایی بشه:27::11:

سلام. به نظرت تعریف لیست پیوندی و اشاره گر اشتباه نیست؟ تا اون جایی که یادمه از typedef باید استفاده کرد:

کد:

---

typedef struct student  *st
tyedef struct student{
char name[20];
int avg;
temp link;
}

---

نقل قول:

---

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

سلام. به نظرت تعریف لیست پیوندی و اشاره گر اشتباه نیست؟ تا اون جایی که یادمه از typedef باید استفاده کرد:

کد:

---

typedef struct student  *st
tyedef struct student{
char name[20];
int avg;
temp link;
}

---

---

نوچ تعریفم درسته مشکلی نداره . :11:

نقل قول:

---

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

دوست عزیز اصلا هیچ ربطی به اون خط نداره اینو INCLUDE کردم واسه اینکه تابع NULL شناسایی بشه:27::11:

---

کي گفته بايد براي NULL اين رو include کني ؟

مشکلتون اينجاست که مثلا وقتي ميخواد ليست کنه نمي تونه تشخيص بده که بعدي NULL هست يا نه . ما فقط يه نفر داريم ولي باز هم بعد از اين که اونو چاپ کرد از شرط temp != NULL رد ميشه .

مشکل اینه که شما student *temp=new student; رو درون هر تابع تعریف کردید. در اینصورت وقتی در تابع input شما یک لیست پیوندی میسازید، وقتی از تابع خارج میشید اون لیست دیگه وجود نداره (درواقع طبق کد شما داره چون اونرو delete نکردید اما آدری اون گم شده) و دوباره شما یک لیست جدید در هردو تابع output و search میسازید با دستور student *temp=new student;

برای اصلاح این خط رو

student *temp;

خارج از تمام تابع ها تعریف کنید تا برای تمام توابع به صورت global باشه و فقط یکبار این دستور

student *temp=new student;

رو در تابع input اجرا کنید تا فقط یکبار لیست ساخته بشه چون در هنگام جستجو و نمایش لیست نیازی به ساختن دوباره اون نیست. در ضمن در آخر برنامه خودتون حتما لیست ساخته شده رو delete کنید تا memory leak که به معنی گرفتن و رها نکردن حافظه هست، براتون پیش نیاد.

نقل قول:

---

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

کي گفته بايد براي NULL اين رو include کني ؟

---

نقل قول:

---

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

مشکلتون اينجاست که مثلا وقتي ميخواد ليست کنه نمي تونه تشخيص بده که بعدي NULL هست يا نه . ما فقط يه نفر داريم ولي باز هم بعد از اين که اونو چاپ کرد از شرط temp != NULL رد ميشه .

---

نقل قول:

---

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

مشکل اینه که شما student *temp=new student; رو درون هر تابع تعریف کردید. در اینصورت وقتی در تابع input شما یک لیست پیوندی میسازید، وقتی از تابع خارج میشید اون لیست دیگه وجود نداره (درواقع طبق کد شما داره چون اونرو delete نکردید اما آدری اون گم شده) و دوباره شما یک لیست جدید در هردو تابع output و search میسازید با دستور student *temp=new student;

برای اصلاح این خط رو

student *temp;

خارج از تمام تابع ها تعریف کنید تا برای تمام توابع به صورت global باشه و فقط یکبار این دستور

student *temp=new student;

رو در تابع input اجرا کنید تا فقط یکبار لیست ساخته بشه چون در هنگام جستجو و نمایش لیست نیازی به ساختن دوباره اون نیست. در ضمن در آخر برنامه خودتون حتما لیست ساخته شده رو delete کنید تا memory leak که به معنی گرفتن و رها نکردن حافظه هست، براتون پیش نیاد.

---

تابع NULL توی این تابع هست . میتونی از MSDN خود C استفاده کنی و ببینی !
************************************************** **********
قاعدتا باید تشخیص بده که بعدی NULL هستش چون که من با دو اشاره گر FIRST , LAST اول و اخر رو مشخص میکنم !
************************************************** **********
دوست عزیز ممنونم از توضیحتون ولی اگه توجه کنی من هر بار که یه TEMP می سازم فقط از اون برای ایجاد یه گره جدید ازش استفاده میکنم و طبق FIRST , LAST حرکتم رو ایجاد میکنم که این باید درست باشه ( الگوریتمی) !
دوست عزیز شما میتونید اینو درستش رو بنویسید ؟ ؟ ؟ ؟ :11:

کد اصلاح شده

[html]

void search(int id)
{
student *temp=new student;
int find;


temp=first;
while(temp!=NULL)
{
if (id==temp->id)
{
cout << temp->id << endl;
cout << temp->name << endl;
cout << temp->family << endl;
find=1;
break;
}
else
{
find=0;
temp=temp->next;
}
}

if (find==0)
cout << "not find record" << endl;
}




void input()
{
student *temp=new student;


cout << "plese enter the id : " << endl;
cin >> temp->id;
cout << "plese enter the name : " << endl;
cin >> temp->name;
cout << "plese enter the family : " << endl;
cin >> temp->family;
temp->next=NULL; // last element always points to NULL

if (first==NULL)
first=temp;
else
last->next=temp;

last=temp;
}




void output()
{
cout << "ALL LIST ";

student *temp=new student;
temp=first;

while (temp!=NULL)
{
cout << temp->id << endl;
cout << temp->name << endl;
cout << temp->family << endl;
cout << "*************************************";

temp=temp->next;
}

cout << "end of record" << endl;
}

[/html]فکر کنم فقط روتین input رو تغییر دادم که آدرسها در هنگام اضافه کردن گم میشدن و آخرین رکورد هم به NULL اشاره نمیکرد. این دو خط رو در ابتدای main اضافه کن که اشاره گرها مقدار اولیه NULL داشته باشند:

[HTML]

first=NULL;
last=NULL;
[/HTML]

نقل قول:

---

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

کد اصلاح شده

[/html]فکر کنم فقط روتین input رو تغییر دادم که آدرسها در هنگام اضافه کردن گم میشدن و آخرین رکورد هم به NULL اشاره نمیکرد. این دو خط رو در ابتدای main اضافه کن که اشاره گرها مقدار اولیه NULL داشته باشند:

[html]

first=NULL;
last=NULL;
[/html]

---

متاسفانه باز هم درست نشد:41:

چرا درسته. منم که بر خلاف حرفهایی که میزنم سورس کد رو برای شما گذاشتم. تستش هم کرده بودم و کاملا درست کار میکرد. برنامه قبلی شما اصلا segmentation fault میداد. الان چه پیغام خطایی میگیرید که کار نمیکنه؟

نقل قول:

---

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

چرا درسته. منم که بر خلاف حرفهایی که میزنم سورس کد رو برای شما گذاشتم. تستش هم کرده بودم و کاملا درست کار میکرد. برنامه قبلی شما اصلا segmentation fault میداد. الان چه پیغام خطایی میگیرید که کار نمیکنه؟

---

سلام
دقیقا همون مشکل قبلی رو داره! اضافه میکنه ولی نه سرچش کار میکنه نه لیست کردنش؟

نقل قول:

---

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

سلام
دقیقا همون مشکل قبلی رو داره! اضافه میکنه ولی نه سرچش کار میکنه نه لیست کردنش؟

---

کد کامل این هست:

[html]

#include <cstdlib>
#include <conio.h>
#include <stdlib.h>
#include <iostream>


using namespace std;


struct student
{
char name[20];
char family[25];
int id;
student *next;
};
student *first, *last;




void search(int id)
{
student *temp=new student;
int find;


temp=first;
while(temp!=NULL)
{
if (id==temp->id)
{
cout << temp->id << endl;
cout << temp->name << endl;
cout << temp->family << endl;
find=1;
break;
}
else
{
find=0;
temp=temp->next;
}
}

if (find==0)
cout << "not find record" << endl;
}




void input()
{
student *temp=new student;


cout << "plese enter the id : " << endl;
cin >> temp->id;
cout << "plese enter the name : " << endl;
cin >> temp->name;
cout << "plese enter the family : " << endl;
cin >> temp->family;
temp->next=NULL; // last element always points to NULL

if (first==NULL)
first=temp;
else
last->next=temp;

last=temp;
}




void output()
{
cout << "\nALL LIST\n\n";

student *temp=new student;
temp=first;

while (temp!=NULL)
{
cout << endl;
cout << temp->id << endl;
cout << temp->name << endl;
cout << temp->family << endl;
cout << "*************************************";

temp=temp->next;
}

cout << "\nend of record\n\n" << endl;
}




int main(int argc, char *argv[])
{

int stat;


first=NULL;
last=NULL;

while (1)
{
cout << "\n***************************************" <<endl;
cout << "num 1 for input data " << endl;
cout << "num 2 for list data " << endl;
cout << "num 3 for search data " << endl;
cout << "num 4 for exit" << endl;
cout << "***************************************" <<endl ;

cin >> stat;

switch(stat)
{
case 1:
input();
break;

case 2:
output();
break;

case 3:
int key;
cout << "plese enter id for search : " ;
cin >> key;
search(key);
break;

case 4:
exit(0);
}
}

system("PAUSE");
return EXIT_SUCCESS;
}
[/html]مطمئن هستم کار میکنه. قبلا هم همین بود، منتنها من فقط قسمتهایی که فکر میکردم مهم باشه گذاشته بودم.