躲猫猫的鱼 2019-12-21 08:51 采纳率: 0%
浏览 798

【C语言-链表】请问怎么判断链表已经被销毁?

【问题描述】学习链表,销毁链表总感觉没有成功,请问怎么确定链表确实被销毁了?为什么其余节点的内容没有变化?
【代码】

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct link_list
{
    int num;
    char name[20];
    struct link_list *next;
};
typedef struct link_list ls;

int icount = 0; /*链表长度*/
/*链表创建函数*/
ls* create()
{
   ls *phead = NULL;
   ls *pend, *pnew;
   char flag;

/*******************************************************************
 链表循环赋值
*******************************************************************/
    while(1)
    {
        pnew = (ls*)malloc(sizeof(struct link_list));/*分配空间*/
        if(pnew == NULL) /*检测内存分配情况*/
        {
            printf("内存分配失败\n");
            return NULL;
        }
        if(0 == icount)/*如果是第一个节点*/
        {
            icount++;
            pnew->next = NULL;/*尾指针指向空*/
            phead = pnew;/*头指针指向头节点*/
            pend = pnew;/*保存当前指针*/
            printf("phead=%d\n", phead);
            printf("输入姓名:\n");
            scanf("%s", pnew->name);
            printf("输入学号:\n");
            scanf("%d", &pnew->num);

            printf("是否结束输入?y结束,n继续\n");
            getchar();
            flag = getchar();
            if(flag == 'y')
            {
                return phead;
            }
        }
        else
        {
            icount++;
            pend->next = pnew;
            pend = pnew;
            pnew->next = NULL;
            printf("输入姓名:\n");
            scanf("%s", pnew->name);
            printf("输入学号:\n");
            scanf("%d", &pnew->num);

            printf("是否结束输入?y结束,n继续");
            getchar();
            flag = getchar();
            if(flag == 'y')
            {
                return phead;
            }

        }
    }
}

/*遍历输出*/
void print(ls* phead)
{
    ls* ptemp;

    ptemp = phead;
    while(NULL != ptemp)
    {
        printf("\n\n学号:%d\n姓名:%s\n", ptemp->num, ptemp->name);
        ptemp = ptemp->next;
    }
}

/*销毁*/
void damage(ls* phead)
{
    ls *ptemp1;

    do
    {
        printf("删除前节点内容%d     地址phead=%d\n", phead->num, phead);
        ptemp1 = phead->next; /*保存当前销毁节点指向的地址*/
        printf("被销毁节点指向的地址ptemp1=%d\n", ptemp1);
        free(phead); /*释放当前指针指向的节点空间*/
        printf("释放后节点内容%d\n", phead->num);
        printf("释放后phead=%d\n", phead);
        phead = ptemp1; /*获取下一个节点地址*/
        printf("重新赋值phead=%d\n\n", phead);

    }while(ptemp1 != NULL);

}

int main(void)
{
    ls* phead = NULL;
    int lcat, lcat_del;

    phead = create();
    printf("主函数头指针地址%d\n", phead);
    print(phead);
    damage(phead);

    return 0;
}

【运行结果】
图片说明
图片说明

  • 写回答

2条回答

  • threenewbee 2019-12-21 10:58
    关注

    free(phead);
    这里就是释放,释放只是告诉系统,这个内存现在可以重新使用了。
    但是phead指针的内容不会改变
    phead指向的内存,除非被别的内容改写,否则也不会变化。

    作为习惯,只要free就要在后面加上
    phead = NULL;

    评论

报告相同问题?

悬赏问题

  • ¥15 mmocr的训练错误,结果全为0
  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀