一种多重链表的建立

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

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

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值