一种多重链表的建立

           分享一个作品，简单介绍一下第一次课程设计中关键部分，一个多重链表的建立，题目是图书管理系统，用到的数据存储方式为动态链表存储，为了实现多种关键字查找的功能，我设计了一种链表的建立方式，如图。

    结构设计思路：这个结构中有一个存储书信息的主链表，增加结点的时候直接在链表结尾插入，为了实现多关键字查找，又避免对主链表的多次完全遍历，于是将关键字的信息提取出来，新建一个以新链表，该链表存储两个内容，一个是该关键字，作为参照或标志，另一个是指针域，指向与关键字相同的对应的书，这条链表可按关键字进行排序，方便查找，节省时间。同样，根据其他关键字建立起对应的链表，同样按顺序排好序。指针域指向对应的书，至此链表建立完成。

    此方法优点在于查询可以实现多种关键字查找，不需要完全遍历链表，节省时间，缺点是空间占用较多，牺牲空间换取时间。