C++模板实现循环链表

        循环链表是另外一种形式的链式存贮结构。它的特色是表中最后一个结点的指针域指向头结点,整个链表造成一个环。node 循环链表分类: (1)单循环链表——在单链表中,将终端结点的指针域NULL改成指向表头结点或开始结点便可。 (2)多重链的循环链表——将表中结点链在多个环上。 带头结点:        判断空链表的条件是head==head->next; 尾指针:        用尾指
相关文章
相关标签/搜索