数据结构4:链表(下)
最新推荐文章于 2022-04-07 07:14:01 发布
本文详细介绍了链表的多种类型,包括单向链表、单向加头链表、单向加尾链表、单向循环链表、单向加头循环链表、双向简单链表和双向加头循环链表。重点讲解了单向加尾链表的查找、单向加头循环链表的删除以及双向链表的插入和删除操作。同时,讨论了有序链表的构造方法,特别是针对稀疏多项式求和问题,提出了使用加头有序循环链表的高效解决方案。
摘要由CSDN通过智能技术生成