单链表销毁的两种方式

Garfield0_0

已于 2023-03-12 21:43:26 修改

阅读量2.3k

点赞数 1

文章标签：链表数据结构 c++ c语言

于 2023-03-12 16:14:30 首次发布

本文链接：https://blog.csdn.net/Garfield0_0/article/details/129476794

版权

单链表销毁的两种方式

在创建和新增申请单链表节点时，需要通过malloc函数手动申请内存空间。如果不对相应内存进行手动释放则会约积累越多，存在内存泄漏风险。

递归销毁

通过递归找到链表最后一个节点，依次释放，执行顺序从后向前

void funtion_Free(struct LNode *Node)
{
    if(P == NULL) {
        return;
    }

    DelListRecursion(P->next);
    /* 
     * 1.free不会清理对应内存，需要手动将当前节点的指针域置空，此操作会递归修改整个链表，确保节点之间的联系被切断
     * 2.由于是递归修改，此处的P实际是上一层调用栈中的入参P->next，不能通过一级指针直接修改指针本身，所以P=NULL无意义
     */
    free(P);
    P->next = NULL;
    return;
}

执行顺序：
Node=0x55b625c340
Node=0x55b625c300
Node=0x55b625c2c0
Node=0x55b625c2e0
Node=0x55b625c320
Node=0x55b625c360
Node=0x55b625c2a0

遍历销毁

遍历单链表取出每个节点依次释放，执行顺序从前向后

void funtion_Free(struct LNode *Node)
{
    struct LNode *L;
    while(P) {
        L = P;
        P = P->next;
        free(L);
        L->next = NULL;
    }
    return;
}

执行顺序：
Node=0x55693dc2a0
Node=0x55693dc360
Node=0x55693dc320
Node=0x55693dc2e0
Node=0x55693dc2c0
Node=0x55693dc300
Node=0x55693dc340