基于顺序表的C语言图书借阅系统实现

林舟

发布时间：2026-10-16| 8人浏览过

原创

本文展示了如何使用C语言和顺序表结构构建一个基础的图书借阅管理系统，涵盖存书表与借书表的同步更新机制。

系统设计原理

该系统旨在演示线性表在解决实际问题中的应用。核心需求是管理两类数据：现有图书和借出的图书。为了高效处理这两类数据的关系，系统设计了两个独立的顺序表：

SqList s：用于存放所有当前可借阅的库存图书。
SqList b：用于存放已被借出但尚未归还的图书记录。

系统主要包含四个基本操作入口：添加新书、借书、还书以及打印列表信息。程序通过循环读取用户指令并分发至对应功能模块，实现了完整的交互流程。

数据结构的定义与初始化

要实现上述逻辑，首先需要明确顺序表的存储结构。系统依赖于 sqlist.h 中定义的 SqList 结构体，其包含存储空间基址 elem、当前长度 length 以及已分配空间大小 listsize。

程序启动时执行 SystemInitialize 函数，主要完成以下工作：

调用 InitList 分别初始化存书表和借书表，动态分配内存。
预置一组初始图书数据（如《C Programming Language》等），并通过 ListInsert 批量插入到存书表中，模拟图书馆刚建立时的馆藏状态。

void SystemInitialize ()
{
    InitList ( s );   // 初始化空存书表
    InitList ( b );   // 初始化空借书表
    
    Book mybooks[] = {  // 预设图书数组
        {"C Programming Language"},
        {"Data Structures"},
        {"C++ Programming Language"},
        {"Effactive C++"},
        {"More Effactive C++"},
        {"Design Patterns"}
    };   
    for ( int i=0; i<6; i++ )
        ListInsert( s, i, mybooks[i]);  // 逐本入库
}

核心业务逻辑实现

第1步：借书操作（从存书移至借书表）

当用户输入命令 b 时触发借书流程。程序首先提示用户输入书名，并利用 LocateElem 函数在存书表 s 中查找该书。

判断逻辑：若找到书籍（返回位序 k!=0），说明库存充足。
执行动作：调用 ListDelete(s, k, abook) 从存书表移除该书，同时调用 ListInsert(b, k, abook) 将其插入到借书表 b 中。
注意：此过程必须确保数据的一致性，避免重复出库或丢失记录。

void BorrowBook()
{
    Book abook;
    int k;
    printf("\n借书书名:");
    ReadBook(abook);
    // 在存书表中查找指定书本
    k = LocateElem(s,abook,BookEqual);
    if ( k!=0 ) {
        // 从存书表删除该书
        ListDelete(s,k,abook);
        // 插入到借书表中
        ListInsert(b,k,abook);
        printf("\n借书成功" );
    } else
        printf( "\n查无此书" );
}

第2步：还书操作（从借书表移回存书表）

当用户输入命令 r 时触发还书流程。流程与借书相反，需要在借书表 b 中进行检索。

判断逻辑：若 LocateElem 在借书表中找到该书，则证明该书处于借阅状态。
执行动作：先调用 ListInsert(s, k, abook) 将书放回存书表，再调用 ListDelete(b, k, abook) 从借书表中移除该记录。

void ReturnBook()
{
    Book abook;
    int k;
    printf( "\n还书书名:");
    ReadBook(abook);
    // 在借书表中查找
    k = LocateElem(b,abook,BookEqual);
    if ( k!=0 ) {
        // 重新放入存书表
        ListInsert(s,k,abook);
        // 从借书表移除
        ListDelete(b,k,abook);
        printf("\n还书成功" );
    } else
        printf( "\n查无此书" );
}