假设一个书目管理系统使用链表存储书籍信息,为了实现书籍信息的快速插入和删除,并保持链表的有序性(例如按照书名首字母排序),以下哪种链表结构和操作方式最为合适?
答案解析
本题考察链表的插入删除操作以及链表类型选择。单向链表在删除时需要查找前驱节点,效率较低;循环链表并不能优化插入和删除操作;带头结点的单向链表只是简化了边界条件,并不解决删除前驱的问题。双向链表由于可以直接访问前驱节点,在删除时效率更高,符合题意,同时插入时也易于在有序位置插入。
正确答案:C