emad_67
دوشنبه 07 آبان 1386, 15:40 عصر
سلام
لیست پیوندی برای ساختمان داده است ولی توی پیشرفته هم بعضی جاها تدریس میشه.برای ما هم همین طور بود. لیست پیوندی رو میشه با struct هم پیاده سازی کرد و معمولا هم زمانی که کلاس ها رو درس ندادن همین کارو میکن. البته من کتاب جعفرنژاد رو نخوندم. و در مبانی و پیشرفته از روی کتاب دیتل ترجمه قلزم خوندم. به نظرم کتاب خوبی هم هست.
یه نمونه برنامه هم که پیاده سازی لیست پیوندی با struct هست برات میزارم. شاید به دردت خورد.تابع های درج،خذف، serach رو هم داره.
#include<iostream.h>
#include<stdlib.h>
#include<iomanip.h>
struct student
{
char fname[80];
char lname[80];
int number;
float grade[8],sum,avg;
char field[20];
int year;
student *next;
};
/****** function *****/
void print();
void del(int);
void insert();
void avg(student *);
student *search(int);
/********************/
student *head=new student;
void main()
{
int n,arg;
head->next=NULL;
student *p;
while(1)
{
cout<<"select one:\n\n"
<<"1) - import student to list.\n"
<<"2) - delete student from list.\n"
<<"3) - serach a student from list.\n"
<<"4) - print list.\n";
cin>>n;
switch(n)
{
case 1:
insert();
break;
case 2:
cout<<"Enter student number for delete:";
cin>>arg;
del(arg);
break;
case 3:
{
cout<<"Enter student number for search:";
cin>>arg;
p=search(arg);
if(p!=NULL)
{
system("cls");
cout<<"student that you searched it is:\n\n"
<<"first name:"<<p->fname<<endl
<<"last name:"<<p->lname<<endl
<<"number:"<<p->number<<endl
<<"grades:";
for(int i=0;i<8;i++)
cout<<p->grade[i]<<" ";
cout<<endl;
cout<<"average:"<<p->avg<<"\n\n\n";
}
else
cout<<"Not found!!\n\n";
}
break;
case 4:
print();
break;
default:
cout<<"NOT exist!!\n\n";
}
}
}
/**************** insert ****************/
void insert()
{
student *person,*p,*q;
person=new student;
cout<<"enter student first name:";
cin>>person->fname;
cout<<"enter student last name:";
cin>>person->lname;
cout<<"enter student number:";
cin>>person->number;
cout<<"enter year that student entered to university:";
cin>>person->year;
cout<<"enter field:";
cin>>person->field;
cout<<"enter student grades:";
for(int i=0;i<8;i++)
cin>>person->grade[i];
cout<<endl<<endl;
avg(person);
if(head->next==NULL)
{
head->next=person;
person->next=NULL;
}
else
{
p=head;
q=head->next;
while(q && person->number>q->number)
{
p=q;
q=q->next;
}
person->next=q;
p->next=person;
}
}
/******************* delete ********************/
void del(int x)
{
student *p=head,*q=head->next;
while(q)
{
if(q->number==x)
{
p->next=q->next;
delete q;
cout<<"delete student with number:"<<x<<endl;
return;
}
p=q;
q=q->next;
}
cout<<"Not found student with number:"<<x<<"!!"<<endl;
}
/******************* search ********************/
student *search(int x)
{
student *p=head->next;
while(p)
{
if(p->number==x)
return p;
p=p->next;
}
return p;
}
/******************* average *******************/
void avg(student *p)
{
p->sum=0;
for(int i=0;i<8;i++)
p->sum+=p->grade[i];
p->avg=p->sum/8;
}
/********************* print **********************/
void print()
{
student *p=head->next;
system("cls");
cout<<"\n"<<setiosflags(ios::left)<<setw(12)<<"number"<<setw(15)<<"first name"<<setw(15)<<"last name"<<setw(10)<<"year"
<<setw(12)<<"field"<<setw(15)<<"average"<<endl<<endl;
while(p)
{
cout<<setw(12)<<p->number
<<setw(15)<<p->fname
<<setw(15)<<p->lname
<<setw(10)<<p->year
<<setw(12)<<p->field
<<setw(15)<<p->avg<<endl;
p=p->next;
}
}