BÀI TẬP CTDL VỀ DANH SACH LIÊN KẾT

Code:


#include <conio.h>
#include <stdio.h>
#define MaxLength 100
typedef int ElementType;
typedef int Position;
typedef struct{
ElementType Elements[MaxLength];
Position Last;
} List;
/*Khoi tao danh sach rong*/
void MakeNull_List(List &L){
L.Last=0;
}/*Kiem tra danh sach rong*/
int Empty_List(List L){
return L.Last==0;
}/*Vi tri phan tu dau tien*/
Position First(List L){
return 1;
}/*Gia tri phan tu o vi tri p*/
ElementType Retrieve(Position p, List L){
return L.Elements[p-1];
}/*Vi tri sau vi tri phan tu cuoi cung*/
Position EndList(List L){
return L.Last+1;
}/*Vi tri sau vi tri p*/
Position Next(Position p, List L){
return p+1;
}/*Xen 1 phan tu vao danh sach*/
void Insert_List(ElementType x, Position p, List &L){
if(L.Last==MaxLength)
printf("Danh sach day");
else if((p<1)||(p>L.Last+1))
printf("Vi tri khong hop le");
else{
Position q;
for(q=(L.Last-1)+1;q>p-1; q--)
L.Elements[q]=L.Elements[q-1];
L.Elements[p-1]=x;
L.Last++;
}
}/*Xoa 1 phan tu ra khoi danh sach*/
void Delete_List(Position p, List &L){
if((p<1)||(p>L.Last))
printf("Vi tri khong hop le");
else if(Empty_List(L))
printf("Danh sach rong!");
else{Position q;
for(q=p-1;q<L.Last-1;q++)
L.Elements[q]=L.Elements[q+1];
L.Last--;
}
}/*Dinh vi 1 phan tu trong danh sach*/
Position Locate(ElementType x, List L){
Position p; int Found=0; p=First(L);
while((p!=EndList(L))&&(Found==0))
if(Retrieve(p,L)==x)Found=1;
else p=Next(p,L);
return p;
}/*Doc vao 1 danh sach*/
void Read_List(List &L){
ElementType x;
Position p=1;
printf("\nEnter a list of interger numbers. -1 to stop.\n");
do{
printf("x=");scanf("%d",&x);
Insert_List(x,p,L);
p++;
}while(x!=-1);
}/*In danh sach ra man hinh*/
void Print_List(List L){
Position p;
for(p=1;p!=EndList(L);p++){
printf("%5d",Retrieve(p,L));
}printf("\n");
}main(){List L;
ElementType x;
Position p;
MakeNull_List(L);
Read_List(L);
printf("Danh sach vua nhap:");
Print_List(L);
printf("Phan tu can them:"); scanf("%d",&x);
printf("Vi tri can them:"); scanf("%d",&p);
Insert_List(x,p,L);
printf("Danh sach sau khi them phan tu la:");
Print_List(L);
printf("Noi dung phan tu can xoa:");scanf("%d",&x);
p=Locate(x,L);
if(p!=EndList(L)) Delete_List(p,L);
printf("Danh sach sau khi xoa %d la:",x);
Print_List(L);
getch();}


LE BAO TRANG đã viết:Xin chào các bạn! Mình là thành viên mới. Hiện là sinh viên năm 2 ngành IT. Mình dở lập trình lắm, đặc biệt là mấy kiểu dữ liệu trừu tượng. Mình thấy kiểu danh sách gần giống như mảng (danh sách đặc). Vậy có sư huynh nào so sánh giùm mình sự khác nhau không? Với kiểu mảng mình có thể xây dựng được 1 danh sách các phần tử kiểu "sinhvien" bao gồm họ tên sv, năm sinh, điểm số.... Vậy với kiểu danh sách mình làm được không? cách làm thế nào xin nhờ các bạn hướng dẫn giùm. Mình rất cám ơn!

Code:


#include<conio.h>
#include<iostream>
using namespace std;
class chung{
      char ms[20];
      char hoten[30];
      int namsinh;
      friend class sinhvien;
        public:
            void nhap();
            void in();
            };
void chung::nhap(){
    cout<<"\nNhap ma so:";
    cin>>ms;
    cout<<"\nTen :";
    cin.ignore();
    cin.getline(hoten,30);
    //cout<<"\nNhap vao nam sinh:";
    //cin>>namsinh;
    };
void chung::in(){
    cout<<"\nMa:"<<ms<<"\nTen:"<<hoten;//<<"\nNS:"<<namsinh;
    };
class sinhvien:public chung{
        int diemtb;
        int ssv;
        int namsinh;
        sinhvien* dssv[100];
        friend class lop;
        public:
                void nhapsv();
                void insv();
                };
void sinhvien::nhapsv(){
    //nhap();
    cout<<"n\n--NHAP THONG TIN SINH VIEN--";
    cout<<"\nNhap so luong sinh vien lop:";cin>>ssv;
    for(int i=0;i<ssv;i++){
            cout<<"\nSinh vien thu:"<<i+1;
            dssv[i]=new sinhvien();
            dssv[i]->nhap();
            cout<<"\nNhap nam sinh:";cin>>namsinh;
            cout<<"\nNhap diem TB:";
              cin>>diemtb;
            }
            };
void sinhvien::insv(){
    // in();
    // cout<<"\n\n\t--THONG TIN SINH VIEN DA NHAP--";
   
    cout<<"\nSo sinh vien  lop:";
    for(int i=0;i<ssv;i++){
            dssv[i]->in();
              cout<<"\nDienTB:"<<diemtb;
              cout<<"\nNS:"<<namsinh;
            }
            };
int main(){
    sinhvien a;
    a.nhapsv();
    a.insv();
    getch();
}



Code:

typedef struct sinhvien
 {
    char mssv[12];
    string tensv;
    int diemso;
 } sinhvien;

Code:

  struct node {
    sinhvien dssv;
    node* next;
};