Ai học CNTT hộ mình với . CTDL&GT

[no_star_where]

Mình đang học môn cấu trúc dữ liệu và giải thuật . chiều hôm trước t ko học đi với lớp trưởng có tí việc nên giờ nhìn bt hok hiểu j phần này lun

Bài toán về phần danh sách liên kết đơn .
Đề bài là : để quản lý SV người ta có các thuộc tính về họ tên, ngày sinh , giới tính , quê quán ,điểm trung bình
1. sử dụng danh sách liên kết đơn để đưa những thông tin của sinh viên vào .( cô giáo gợi ý là viết hàm nhập )
2. đếm số lượng sv có điểm khá
3. sắp xếp danh sách sv theo thứ tự tăng dần của điểm trung bình

anh chị nào biết giải hộ t với gần thi rồi ôn lại còn mỗi phần này chưa ok dc mong dc sự giúp đỡ hi thank !

 

[choijonbi]

Cậu đọc cuốn cấu trúc dữ liệu và giải thuật của đh KHTN nhé, rất dễ hiểu...
Lúc trước học môn này cũng ko hiểu đến ngày ôn thi đọc sách này mới hiểu đó..

 

[evorlet]

up cho bạn

 

[kid221]

nhác quá cậu. Mai mà ko thi maths US thì cũng code . Cái này dễ quá mà . Có cú pháp đó . Nản

 

[kid221]

DÙng if và vòng while nhé cậu . Thế thui ko có j khó đâu

 

[ngovanviet]

bài này dể mà bạn
20 char

 

[thixkiemtien]

bỏ ra 1 tiếng lên google tìm hiểu bạn nhá

 

[quocphu2503]

#include <iostream>
#include <conio.h>
#include <string.h>
using namespace std;
struct SinhVien
{
char masv[10],hoten[30];
int gioitinh;
float dtb;
};
struct tNODE
{
SinhVien sv;
struct tNODE *pNext;
};
typedef struct tNODE NODE;
struct tLIST
{
NODE *head,*tail;
};
typedef struct tLIST LIST;
void khoitao(LIST &l)
{
l.head=l.tail=NULL;
}
void nhap(SinhVien &sv)
{
cout<<"Nhap masv: ";

gets(sv.masv);
cout<<"Nhap ho ten: ";


gets(sv.hoten);
cout<<"Gioi tinh<nam 1|0 nu> ";
cin>>sv.gioitinh;
cout<<"Nhap DTB ";
cin>>sv.dtb;
cin.ignore();
}
void xuat(SinhVien &sv)
{
cout<<"\nmasv: ";
cout<<sv.masv;
cout<<"\nho ten: ";
cout<<sv.hoten;
cout<<"\nGioi tinh<nam 1|0 nu> ";
cout<<sv.gioitinh;
cout<<"\nDTB ";
cout<<sv.dtb;
}


NODE *taonode(SinhVien x)
{
NODE *p;
p=new NODE;
if(p==NULL)
{
cout<<"Khong cap phat duoc bo nho ";
exit(0);
}
p->sv = x;
p->pNext=NULL;

}
void themdau(LIST &l,NODE *p)
{
if(l.head==NULL)
l.head=l.tail=p;
else
{
p->pNext = l.head;
l.head=p;
}
}
void nhapds(LIST &l)
{
char kt;
SinhVien sv;
NODE *p;
khoitao(l);
do
{
cout<<"nhap danh sach, exit 0,continue 1\n";
//cin.ignore(1);
kt=getch();
if(kt=='0')
break;
nhap(sv);
p=taonode(sv);
themdau(l,p);
}while(true);
}
void xuatds(LIST l)
{

NODE *p;
for(p=l.head;p!=NULL;p=p->pNext)
xuat(p->sv);
}
int main()
{
LIST l;
nhapds(l);
cout<<"Danh sach vua nhap ";
xuatds(l);
getch();

}

Lấy mà chạy rồi sửa theo đề bài nhé

 

[namit2507]

Đọc thêm ở đây: http://namit.info/blog/?p=196

cấu trúc của một node gồm data và địa chỉ của node tiếp theo. Trong trường hợp của bạn, data có kiểu dữ liệu là SinhVien

Đại khái bạn có thể khai báo như sau:

struct SinhVien
{
____char hoten[30];
____char ngaysinh[10];
____char gioitinh[3];
____char quequan[50];
____float dtb;
};

struct NODE
{
____SinhVien sv;
____NODE *next;
};

Một số hàm cần thiết:

void NhapSinhVien()
{
____SinhVien sv;
____//Nhập thông tin cho sinh viên sv
____AddTail(sv);
}

Phần còn lại bạn tự lo, có gì không hiểu thì nhờ mọi người giúp chứ mình nghĩ ko ai đủ thời gian viết 1 bài hoàn thiện cho bạn được đâu :m003:

 

[ngovanviet]

Môn này mới hốt con A về )

 

[hanhsl]

cái nè dễ mà. nên đọc bài Danh Sách liên kết đơn của anh Namit đó.

 

[no_star_where]

Hôm đó e ko đi học mấy bác ak ngồi học cả buổi tối rồi đó chứ :"> thank cả nhà e đã hiểu hi hi :x :x :x :x :x :x

 

[namit2507]

Hôm đó e ko đi học mấy bác ak ngồi học cả buổi tối rồi đó chứ :"> thank cả nhà e đã hiểu hi hi :x :x :x :x :x :x

Trong blog mình có cái power point mô phỏng, xem thử thế nào :m003: