c - 使用数组和双向链表存储书籍的数据结构

Question

我正在尝试使用数组和链表为库程序创建数据结构。数组的索引代表书籍 ID，数组中的元素代表书籍数量。

为了跟踪哪些借阅者拥有每本书的副本，我希望每个索引都指向一个链接列表。

我已经有了双向(循环)链表 [clist] 的库文件。

创建新的列表:

clist *xs;
xs = new_clist();

存储书籍的数组是:

books[100]

这就是我正在尝试做的事情:

 i (qty) -> (list of borrowers)

 0  5    -> (1,5,6)
 1  8    -> ()
 2  6    -> (8,5)
 .  .     .
 .  .     .
 .  .     .
 99 7     ->(8,5,6)

我正在努力对这个数据结构进行编程，如果有人能告诉我如何做到这一点，我将非常感激。预先感谢您!

Answer 1

您可以简单地将列表的头节点放入书籍结构中:

typedef struct _book_info
{
    unsigned int book_id;
    size_t quantity;
    clist * clients;
}book_info_t;

book_info_t books[100];