Bài 823 : Viết chương trình thực hiện các yêu cầu sau trên danh sách liên kết đơn các nhân viên:

Tải code tại đây
/* Bài 823/220/SBT Thầy NTTMK:Viết chương trình thực hiện các yêu cầu sau trên danh sách liên kết đơn các nhân viên:
a. Khai báo cấu trúc dữ liệu của một danh sách liên kết đơn các nhân viên.Biết rằng thông tin của một nhân viên bao gồm:họ tên (30 ký tự),năm sinh (số nguyên),lương (số thực),giới tính (0.Nữ,1.Nam) .
b. Cài đặt tất cả các thao tác cơ bản cho danh sách liên kết các nhân viên .
c. Liệt kê các nhân viên trên 40 tuổi trong danh sách.
d. Đếm số lượng nhân viên có lương lớn hơn 1.000.000 đồng trong danh sách.
e. Viết hàm sắp xếp các nhân viên giảm dần theo năm sinh .
664.cpp */
/* ======================================== BÀI LÀM ================================================== */

/* =============================== Các Thư Viện Sử Dụng Trong Chương Trình =========================== */
#include "stdio.h"
#include "conio.h"
#include "time.h"
#include "Windows.h"
#define NamHienTai 2013
/* =================================================================================================== */

/* ============== Khai Báo Cấu Trúc Dữ Liệu Cho Danh Sách Liên Kết Đơn Các Nhân Viên ================= */
struct nhanvien
{
 char HoTen[30];
 int NamSinh;
 float Luong;
 int GioiTinh;
};
typedef struct nhanvien NHANVIEN;

struct node
{
 NHANVIEN Data;
 struct node*pNext;
};
typedef struct node NODE;

struct list
{
 NODE*pHead;
 NODE*pTail;
};
typedef struct list LIST;
/* =================================================================================================== */

/* ========================= Khởi Tạo Danh Sách Liên Kết Đơn ========================================= */
void INit(LIST &l)
{
 l.pHead=NULL;
 l.pTail=NULL;
}
/* =================================================================================================== */

/* ====================== Tạo Node Trong Danh Sách Liên Kết Đơn Các Nhân Viên ======================== */
NODE*getnode(NHANVIEN x)
{
 NODE*p;
 p=new NODE;
 if(p==NULL)
  return NULL;
 p->Data=x;
 p->pNext=NULL;
 return p;
}
/* =================================================================================================== */

/* =================================== Thêm Vào Cuối Danh Sách ======================================= */
void AddTail(LIST &l,NODE*new_ele)
{
 if(l.pHead==NULL)
 {
  l.pHead=new_ele;
  l.pTail=l.pHead; 
 }
 else
 {
  l.pTail->pNext=new_ele;
  l.pTail=new_ele;
 }
}
/* =================================================================================================== */

/* ====================== Nhập Dữ Liệu Danh Sách Liên Kết Đơn Các Nhân Viên ========================== */
void InPut(LIST &l)
{
 int n;
 quaylai:printf("\nNhap so luong nhan vien:");
 scanf("%d",&n);
 if(n<0)
 {
  printf("\nSo luong nhan vien khong hop le!Xin vui long nhap lai!");
  goto quaylai;
 }
 INit(l);
 for(int i=1;i<=n;i++)
 {
  NHANVIEN x;
  printf("\n>>>>>> Nhap Vao Du Lieu Nhan Vien Thu %d <<<<<<<\n",i);
  fflush(stdin);
  printf("\nNhap vao Ho Ten:");
  gets(x.HoTen);
  do{ 
   printf("\nNhap vao Nam Sinh:");
   scanf("%d",&x.NamSinh);
   if(x.NamSinh<0)
   {
    printf("\nNam Sinh khong hop le!Xin vui long nhap lai!");
   }
  }while(x.NamSinh<0);
  do{
   printf("\nNhap vao Luong:");
   scanf("%f",&x.Luong);
   if(x.Luong<0)
   {
    printf("\nLuong khong hop le!Xin vui long nhap lai!");
   }
  }while(x.Luong<0);
  do{
   printf("\nNhap vao Gioi Tinh (0.Nu , 1.Nam):");
   scanf("%d",&x.GioiTinh);
   if(x.GioiTinh!=0&&x.GioiTinh!=1)
   {
    printf("\nGioi Tinh Khong hop le!Xin nhap lai!");
   }
  }while(x.GioiTinh!=0&&x.GioiTinh!=1);
  NODE*p=getnode(x);
  AddTail(l,p);
 }
}
/* =================================================================================================== */

/* ======================== Xuất Danh Sách Liên Kết Đơn Các Nhân Viên ================================ */
void OutPut(LIST l)
{
 printf("Ho Va Ten  \t\t");
 printf("Nam Sinh\t\t");
 printf("Luong\t\t");
 printf("Gioi Tinh  \n\n");
 for(NODE*p=l.pHead;p!=NULL;p=p->pNext)
 {
  printf("%20s  ",p->Data.HoTen);
  printf("%8d  ",p->Data.NamSinh);
  printf("%30f  ",p->Data.Luong);
  printf("%8d  \n\n",p->Data.GioiTinh);
 }
}
/* =================================================================================================== */

/* ============================ Liệt Kê Các Nhân Viên Trên 40 Tuổi =================================== */
void LietKeCacNhanVienTren40Tuoi(LIST l)
{
 NODE*pNode;
 printf("\n>>>>>>>>>>>>>>> Cac Nhan Vien Tren 40 Tuoi <<<<<<<<<<<<<<<<\n");
 printf("\n");
 printf("Ho Va Ten  \t\t");
 printf("Nam Sinh\t\t");
 printf("Luong\t\t");
 printf("Gioi Tinh  \n\n");
 for(pNode=l.pHead;pNode!=NULL;pNode=pNode->pNext)
 {
  if(NamHienTai-pNode->Data.NamSinh>40)
  {
   printf("%20s  ",pNode->Data.HoTen);
   printf("%8d  ",pNode->Data.NamSinh);
   printf("%30f  ",pNode->Data.Luong);
   printf("%8d  \n\n",pNode->Data.GioiTinh);
  }
 }
}
/* =================================================================================================== */

/* ================== Đếm Số Lượng Nhân Viên Có Lương Lớn Hơn Một Triệu ============================== */
void DemSoLuongNhanVienCoLuongLonHon1Trieu(LIST l)
{
 NODE*pNode;
 int dem=0;
 for(pNode=l.pHead;pNode!=NULL;pNode=pNode->pNext)
 {
  if(pNode->Data.Luong>1000000)
  {
   dem++;
  }
 }
 printf("\nSo Luong Nhan Vien Co Luong Lon Hon 1 000 000 La:%d",dem);
}
/* =================================================================================================== */

/* ======================== Hàm Sắp Danh Sách Nhân Viên Giảm Dần Theo Năm Sinh ======================= */
void HamSapGiamDanTheoNamSinh(LIST &l)
{
 NODE *p,*q;
 NHANVIEN temp;
 for(p=l.pHead;p!=NULL;p=p->pNext)
 {
  for(q=p->pNext;q!=NULL;q=q->pNext)
  {
   if(p->Data.NamSinh<q->Data.NamSinh)
   {
    temp=p->Data;
    p->Data=q->Data;
    q->Data=temp;
   }
  } 
 }
}
/* =================================================================================================== */

/* ========================= Sắp Danh Sách Nhân Viên Giảm Dần Theo Năm Sinh ========================== */
void SapXePDanhSachCacNhanVienGiamDanTheoNamSinh(LIST l)
{
 HamSapGiamDanTheoNamSinh(l);
 printf("\n>>>>>>>>>>>> Danh Sach Cac Nhan Vien Giam Dan Theo Nam Sinh <<<<<<<<<<<<<\n");
 OutPut(l);
}
/* =================================================================================================== */

/* ====================================== Các Hàm Đồ Họa ============================================= */
// Hàm tăng kích cỡ của khung CMD .
void resizeConsole(int width, int height)
{
 HWND console = GetConsoleWindow();
 RECT r;
 GetWindowRect(console, &r);
 MoveWindow(console, r.left, r.top, width, height, TRUE);
}

// Hàm lấy tọa độ vị trí .
void gotoxy(int x,int y)
{
 HANDLE hstdout=GetStdHandle(STD_OUTPUT_HANDLE);
 COORD position = {x,y};
 SetConsoleCursorPosition(hstdout,position);
}

// Hàm tô màu .
void textcolor(int x)
{
 HANDLE mau;
 mau=GetStdHandle(STD_OUTPUT_HANDLE);
 SetConsoleTextAttribute(mau,x);
}

// Hàm đồ họa cho tên tác giả .
void NguyenVietNamSon()
{
 textcolor(14); // Tô màu vàng .
 printf("\n--------------------------------------------------------------------------------\n");
 printf("\n\t\t\tDesigned By : Nguyen Viet Nam Son              \n");
 printf("\n--------------------------------------------------------------------------------\n");
 textcolor(7); // Trả lại màu chữ bình thường .
}
/* =================================================================================================== */

/* =================================== Hiển Thị Lời Chào ============================================= */
void Thanks()
{
 system("cls"); // Xóa đi mọi dữ liệu đã làm trước đó .
 srand(time(NULL));
 for(int j=1;j<=20;j++)
 {
  int color=rand()%15+1; // Khởi tạo màu chạy ngẫu nhiên trong đoạn thang màu [1,15].
  Sleep(300);
  gotoxy(j-1,40);
  printf("   ");
  gotoxy(j,40);
  textcolor(color);
  printf("\nThanks You For Using The Program ! Goodbye And See You Later !\n"); // Khi người dùng thoát chương trình sẽ hiển thị lời chào !
 }
 textcolor(15);
 getch();
 gotoxy(3,42);
}
/* =================================================================================================== */

/* =========================================== MeNu ================================================== */
void MeNu()
{
 resizeConsole(800,600); // Tăng kích cỡ của khung CMD lên thành chiều rộng 800,chiều cao 600 .
 LIST lst;
 int w;
 printf("\n");
 quaylai:NguyenVietNamSon();
 InPut(lst);
 printf("\n>>>>>>>>>>>>>>>>>>>>> Xuat Ra Danh Sach Cac Nhan Vien <<<<<<<<<<<<<<<<<<<<<<<<\n");
 printf("\n");
 printf("\n");
 OutPut(lst);
 printf("\n");
 do{
  // Bảng MeNu đưa ra cho người dùng các sự lựa chọn .
  textcolor(2); // Tô màu xanh nhạt cho MeNu
  printf("\n-------------------------------------MeNu---------------------------------------\n");
  printf("\n");  
  printf("\n 1.Liet Ke Cac Nhan Vien Tren 40 Tuoi ");
  printf("\n");
  printf("\n 2.Dem So Luong Nhan Vien Co Luong > 1 Trieu ");
  printf("\n");
  printf("\n 3.Sap Xep Cac Nhan Vien Giam Dan Theo Nam Sinh ");
  printf("\n");
  printf("\n 4.Cap Nhat Lai Danh Sach Cac Nhan Vien ");
  printf("\n");
  printf("\n 0.Thoat chuong trinh ");
  printf("\n");
  printf("\n--------------------------------------------------------------------------------\n");
  printf("\n");
  textcolor(7); // Trả về lại màu bình thường .
  printf("\nChon:");
  scanf("%d",&w);
  printf("\nKet qua:\n");
  printf("\n");  
  // Cấu trúc switch-case .
  switch(w)
  {        
  case 1:
   {
    LietKeCacNhanVienTren40Tuoi(lst);
    break; 
   }
  case 2: 
   {
    DemSoLuongNhanVienCoLuongLonHon1Trieu(lst);
    break;
   }
  case 3:
   {
    SapXePDanhSachCacNhanVienGiamDanTheoNamSinh(lst);
    break;
   }
  case 4:
   {
    goto quaylai;
    break;
   }
  case 0: 
   {
    Thanks();
   }
  }
 }while(w!=0);
}
/* =================================================================================================== */

/* ============================================ Main ================================================= */
void main()
{
 MeNu();
}
Tìm kiếm Blog này

Giải Bài Tập Lập Trình C/C++

Bài 823 : Viết chương trình thực hiện các yêu cầu sau trên danh sách liên kết đơn các nhân viên:

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Bài 17 : Viết chương trình nhập số nguyên lớn N (khai báo:long N) có k chữ số

Bài Tập Cây Nhị Phân Tìm Kiếm

Bài 22 : Viết chương trình nhập vào số nguyên dương n gồm 5 chữ số,kiểm tra xem các chữ số n có phải là số đối xứng hay không ?
