Cấu trúc dữ liệu và giải thuật - CĐN Công nghiệp Hà Nội

p[i].LaptrinhCB=diem; printf("Diem Kien truc MT: "); scanf("%f", &diem);

p[i].KientrucMT=diem; printf("Diem Mang MT: "); scanf("%f", &diem);

p[i].MangMT=diem;

//Tính điểm trung bình

p[i].DiemTB=( p[i]. LaptrinhCB+ p[i]. KientrucMT+ p[i]. MangMT )/3;

}//kết thúc hàm nhapSinhVien

//Định nghĩa hàm hiện thông tin về một mảng bản ghi sinh viên

void HienSinhVien (struct SinhVien *p, int n)

{ for (int i=0; i<n; i++)

//hiện thông tin sinh viên

Có thể bạn quan tâm!

Xem toàn bộ 200 trang tài liệu này.

{ printf ("n Sinh vien %35s”, (*(p+i)).Hten);

printf ("n sinh ngay %2d thang %2d nam %4d “,p[i].Ngsinh.day,

p[i]. Ngsinh.month, [i].Ngsinh.year); printf ("n Diem Lap trinh CB : %4.1f”, (p+i)->LaptrinhCB);

printf ("n Diem Kien truc MT : %4.1f”, (p+i)->KientrucMT); printf ("n Diem Mang MT : %4.1f”, (p+)->MangMT);

printf ("n Diem TB : %4.1f”, (p+i)->DiemTB); getch();

}//kết thúc hàm

//Định nghĩa hàm main()

int main(void)

{ int n; clrscr();

struct SinhVien *p; //khai báo biến con trỏ mảng bản ghi SinhVien

printf(“nhap so luong sv:”); scanf(“%d”,&n);

p=(struct SinhVien*)calloc(n,sizeof(struct SinhVien)); NhapDSSV(p,n) ; //gọi hàm NhapDSSV printf(“n HIEN THONG TIN CHO MOT SINH VIEN:”);

HienDSSV (p,n); // Gọi hàm hienDSSV

free(p);

return(0);

}//kết thúc hàm main.

Ví dụ 23: Sử dụng các hàm nhập và hiện một sinh viên để viết hàm nhập và hiện một danh sách sinh viên

//định nghĩa hàm nhập một danh sách sinh viên

void nhapdssv(SinhVien *p, int n)

{ for (int i=0; i<n; i++)

NhapSinhVien((p+i));

}

//định nghĩa hàm hiện một danh sách sinh viên

void hiendssv(SinhVien *p, int n)

{ for (int i=0; i<n; i++)

HienSinhVien((p+i));

}

//định nghĩa hàm main

int main(void)

{ clrscr; SinhVien *p; int n=3;

p=(SinhVien*)malloc(3*sizeof(SinhVien)); nhapdssv(p,n) ; //gọi hàm NhapSinhVien

printf("n HIEN THONG TIN CHO MOT SINH VIEN:");

hiendssv(p,n); // Gọi hàm hienSinhVien return(0); free(p);

}//kết thúc hàm main.

PHỤ LỤC 2

1) Chương trình quản lý điểm sinh viên được cài đặt bằng danh sách liên kết đơn.

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

#include <string.h>

//Dinh nghia ban ghi Date typedef struct

{ unsigned char day; unsigned char month; unsigned int year;

} Date;

//Dinh nghia ban ghi SinhVien typedef struct

{ char Hten [35]; Date Ngsinh;

float LaptrinhCB, KientrucMT, MangMT, DiemTB;

}SinhVien;

typedef SinhVien ElementType; struct node

{ ElementType info; struct node* link;

};

typedef struct node* listnode;

// Dinh nghia ham nhapSinhVien void NhapSinhVien (SinhVien *p)

{ float f; char ht[35]; unsigned char d; unsigned int n;

fflush(stdin); /ham xoa vung dem ban phim printf("n Ho ten: ");

gets(ht);strcpy(p->Hten,ht);

//Nhap ngay, thang, nam sinh cua sinh viên printf("ngay sinh: ");

scanf("%d",&d); p->Ngsinh.day=d; printf("thang sinh: "); scanf("%d",&d); p->Ngsinh.month=d; printf("nam sinh: ");

scanf("%d",&n); p->Ngsinh.year=n;

//Nhap diem cho sinh viên printf("Diem Lap trinh CB: "); scanf("%f",&f); p->LaptrinhCB=f; printf("Diem Kien truc MT: "); scanf("%f",&f);p->KientrucMT=f; printf("Diem Mang MT: "); scanf("%f",&f); p->MangMT=f;

//Tinh diem trung bình

p->DiemTB=(p->LaptrinhCB+p->KientrucMT+p->MangMT)/3;

}

//Dinh nghia ham hien thong tin mot ban ghi sinh vien void HienSinhVien (SinhVien sv)

{ //hien thong tin sinh viên printf ("n Sinh vien %35s", sv.Hten);

printf ("n sinh ngay %2d thang %2d nam %4d ", sv.Ngsinh.day,sv.Ngsinh.month, sv.Ngsinh.year);

printf ("n Diem Lap trinh CB : %4.1f", sv.LaptrinhCB); printf ("n Diem Kien truc MT : %4.1f", sv.KientrucMT); printf ("n Diem Mang MT : %4.1f", sv.MangMT);

printf ("n Diem TB : %4.1f", sv. DiemTB); getch();

}

// hàm khởi tạo danh sách rỗng

void Initialize (listnode *p)

{

*P=NULL;

}

// ham tao nut moi

listnode newnode (ElementType sv)

{ listnode q;

q=(listnode)calloc (1,sizeof(struct node)); q->info=sv;

q->link = NULL; return (q);

}

//ham chen truoc nut dau

void Insertfirst ( listnode *p, ElementType x)

{ listnode q;

q= newnode(x); if (*p==NULL)

*p=q;

else

{ q->link=*p;

*p=q;

}

// ham chen truoc nut cuoi

void InsertEnd ( listnode *p, ElementType x)

{ listnode q, m; q= newnode(x); if (*p==NULL)

*p=q; else

{ m=*p;

while (m->link != NULL)

m=m->link; m->link=q;

}

//ham chen truoc mot nut bat ky

void InsertBefor ( listnode *p, listnode r, ElementType x)

{ listnode q, m; if (r == *p)

Insertfirst(p,x);

else

{ q= newnode(x); m=*p;

while (m->link != r)

m=m->link; q->link=r;

m->link=q;

}

//ham chen sau mot nut bat ky

void InsertAfter ( listnode *p, listnode r, ElementType x)

{ listnode q;

if (*p==NULL) printf("Danh sach rong"); else

{ q= newnode(x); q->link = r->link; r->link = q;

}

//ham xoa mot nut r

void DeleteNode ( listnode *p, listnode r)

{ listnode m;

if (*p == NULL)

printf (" DANH SACH RONG");

else

if (r == *p)

{ *p=(*p)->link; free(r);

}

else

{ m=*p;

while (m->link != r)

m=m->link; m->link=r->link; free(r);

}

//ham tim nut co gia tri truong info=x listnode SearchNode ( listnode p, char x[])

{ listnode m;

if (p == NULL)

printf (" DANH SACH RONG");

else

{ m=p;

while (m !=NULL)

if (stricmp(x,m->info.Hten)==0) return (m);

else

}

m=m->link;

return (NULL);

}

//ham tao dsnd

void CreateList(listnode *p)

{ char kt; SinhVien sv; do

{

NhapSinhVien (&sv); InsertEnd(p,sv);

printf("ban nhap tiep khong c/k: "); fflush(stdin); kt=getchar();

}while (kt!='k');

}

//ham duyet dsnd

void Browselist(listnode p)

{ listnode q; SinhVien sv; q=p;

printf("Danh sach noi don:n"); while (q!=NULL)

{

sv=q->info; HienSinhVien(sv); q=q->link;

}

getch();

}

//ham menu int menu()

{ int chon; clrscr();

printf("n MOT SO THUAT TOAN VE DANH SACH NOI DONnn");

printf(" Nhan so tuong ung de chon chuc nang:n");