Level 3: Quản lý thư viện

typedef enum { GIAO_KHOA, THAM_KHAO, TAP_CHI, LUAN_VAN } LoaiTaiLieu;

typedef struct TaiLieu {
    char ma[16], ten[128], tac_gia[64], isbn[20];
    int  nam, so_luong, con_lai;
    LoaiTaiLieu loai;
    struct TaiLieu *next;           /* danh sach lien ket */
} TaiLieu;

typedef struct {
    char ma_the[16], ho_ten[64];
    /* danh sach dang muon */
} DocGia;

typedef struct {
    char   ma_tl[16], ma_the[16];
    time_t ngay_muon, han_tra;
} PhieuMuon;

typedef struct TaiLieu {
    char ma[16], ten[64];
    int  con_lai;
    struct TaiLieu *next;           /* danh sach lien ket chinh */
    struct TaiLieu *hash_next;      /* xich trong o bang bam */
} TaiLieu;

#define HASH_CO 16
typedef struct {
    TaiLieu *dau;                   /* dau danh sach */
    TaiLieu *bang[HASH_CO];         /* bang bam, moi o mot xich */
    int so;
} ThuVien;

static size_t bam(const char *s) {
    size_t h = 5381;                /* thuat toan djb2 */
    for (; *s; ++s) h = h * 33 + (unsigned char)*s;
    return h % HASH_CO;
}

static TaiLieu *tra(ThuVien *tv, const char *ma) {
    for (TaiLieu *t = tv->bang[bam(ma)]; t; t = t->hash_next)
        if (strcmp(t->ma, ma) == 0) return t;   /* trung binh O(1) */
    return NULL;
}

typedef enum { TT_THEM, TT_XOA, TT_SUA } LoaiThaoTac;

typedef struct {
    LoaiThaoTac loai;
    TaiLieu     ban_sao;        /* du lieu du de dao nguoc thao tac */
} ThaoTac;

typedef struct {
    ThaoTac muc[100];           /* hoac ngan xep dong */
    int     dinh;
} NganXepHoanTac;

/* Moi thao tac day mot muc vao ngan xep: */
static void ghi_lai(NganXepHoanTac *nx, LoaiThaoTac loai, TaiLieu ban_sao) {
    if (nx->dinh < 100) {
        nx->muc[nx->dinh].loai = loai;
        nx->muc[nx->dinh].ban_sao = ban_sao;
        nx->dinh++;
    }
}

/* Hoan tac: lay muc tren cung, DAO NGUOC no */
static void hoan_tac(ThuVien *tv, NganXepHoanTac *nx) {
    if (nx->dinh == 0) return;
    ThaoTac t = nx->muc[--nx->dinh];
    switch (t.loai) {
        case TT_THEM: /* da them -> gio xoa */    xoa(tv, t.ban_sao.ma); break;
        case TT_XOA:  /* da xoa  -> gio them lai */ them(tv, t.ban_sao); break;
        case TT_SUA:  /* da sua  -> khoi phuc ban cu */ khoi_phuc(tv, t.ban_sao); break;
    }
}