《数据结构》循环链表类的定义参考代码
循环链表和单链表很多操作是一样的,只是细小的区别。下面在单链表代码的基础上,定义一个循环单链表的类。并使用尾指针。 ?1.声明结点类型 ???? 结点类型和单链表一样。 /*************************/ /***** 声明模板类 *****/ /************************
《数据结构》循环双链表类的定义参考代码
循双环链表结点类型不同,下面定义一个循环双链表的类。并使用头指针。 ?1.声明结点类型 ???? 结点类型有两个指针域 /*************************/ /***** 声明模板类 *****/ /*************************/ template class DataType struct Node { DataType