循环单链表

来源:互联网 发布:美工最好的页游 编辑:程序博客网 时间:2024/05/18 03:23

   

    如果单链表的最后一个结点的next域保存单链表头指针head的值,则该单链表就成为了环形结构,称为循环单链表。

    设rear是单链表的尾指针,执行下列语句,使一条单链表成为一条循环单链表
            rear.next = head;
    当head.next = head时,循环单链表为空。
    循环单链表类仍然使用单链表结点类,与单链表类的操作相似,详见
点击打开链接
原创粉丝点击