循环单链表的销毁操作

循环单链表销毁的时候,我的代码开始是这样子的

Status DestroyList_L(LinkList& L)//销毁链表
{
    Lnode* p;
 
    while (L)
    {
        p = L;
        L = L->next;
        delete p;

    }

    return OK;
}

不出意外的报错了,然后我考虑了一下原因,因为我只进行了初始化操作,所以此时这个循环单链表是空的,他的头结点的指针域指向他自己,所以其实也是释放了L的空间

然后进行下一次while循环就引发异常了,所以我考虑了一下怎么避免这个问题,然后突然想到

"我把循环单链表断链不就能当成单链表处理了吗?"

一语惊醒梦中人,但是这个时候,我对于循环单链表的理解还是不够,我想的是如下

Status DestroyList_L(LinkList& L)//销毁链表
{
    Lnode* p,*m;
    //我先找到它的最后一个结点
    p=m = L;
    while (p->next!=m)
    {
        p = p->next;
    }
    //这样子就是找到了最后一个结点
    //然后赋值为null,完美!
    p->next = NULL;
    while (L)
    {
        p = L;
        L = L->next;
        delete p;

    }

    return OK;
}

我的做法是用两个指针指向首元结点,其中一个就一直向后走直到他的next域指向首元结点,这个时候循环单链表遍历完一轮,然后现在断链,把此时的结点的next置空

然后就跟单链表的销毁一模一样了

但是我上网搜索别人的做法的时候发现了这篇博客https://blog.csdn.net/qq_42957923/article/details/84970670

的实现方式,发现我多做了无用功,循环单链表的是个循环,或者说的通俗一些,他是个圈儿啊.它可以在任何地方断开啊

所以我修改我的代码如下

Status DestroyList_L(LinkList& L)//销毁链表
{
    Lnode* p;
    //我先找到它的最后一个结点
    p= L->next;
    L->next = NULL;
    L = p;
    while (L)
    {
        p = L;
        L = L->next;
        delete p;

    }

    return OK;
}

1.不为空

其中的三步操作就是让p指向首元结点,然后头结点的next域置空,然后让L指向首元结点,就是在

2.空

就单纯首元结点的指针域置空了,然后循环的时候不是垃圾值而是NULL,就不会引发异常了.