数据结构实践——循环双链表应用
本次实践将利用循环双链表进行实际应用,感受这种数据结构的好处
要求如下:
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb插入到线性表ha的最后面。
请在实现算法时,除项目中给出的特殊要求,其余工作均可利用项目4完成的算法支持。
请在实现算法时,除项目中给出的特殊要求,其余工作均可利用项目4完成的算法支持。
循环双链表的基本运算算法,请参考相关的算法库(cdlinklist.h和cdlinklist.cpp))
实现源代码如下: