王星雨 2020-08-21 19:53 采纳率: 0%
浏览 1742
已采纳

C语言程序,单向动态链表删除结点,使用free(),报错 Trace/breakpoint trap

刚学习数据结构链表部分

学习视频是郝斌老师数据结构的公开视频。

主函数中调用了2个函数,一个是创建链表的函数,另一个是删除结点的函数。
删除结点的时候使用了free(),运行后报错Trace/breakpoint trap

//创建一个链表

PNODE creat_list(void)
{
    int len;//用来临时存放用户输入的结点的个数
    int val;//用来临时存放用户输入的结点的数据
    int i;
    printf("请输入您要输入的链表的结点个数:\nlen=");
    scanf("%d",&len);
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    //生成了一个头结点

    PNODE pTail = pHead; 
    pTail->Pnext = NULL; 
    if(NULL== pHead)
    {
        printf("内存分配失败,程序终止\n");
        exit(-1);//内存都分配失败了,这个程序就没有继续的必要了
    }
    for(i=0;i<len;++i)
    {
        printf("请输入第%d个结点的数据",i+1);
        scanf("%d",&val);
        PNODE pNew = (PNODE)malloc(sizeof(PNODE));
        pNew->data = val;
        pTail->Pnext = pNew;
        pNew->Pnext = NULL;
        pTail = pNew;
    }
    return pHead;
} 


//主函数
int main (void)
{
    PNODE pHead = NULL;
    pHead = creat_list();
    int val;
    if(is_empty(pHead)==1)
    {
        printf("此链表为空\n");
    }
    else
    {
        printf("此链表不为空\n");
    }
    printf("生成链表的长度为: %d\n",length_list(pHead));
    traverse_list(pHead);//遍历链表
    if (delete_list(pHead,3,&val))
    {
        printf("删除成功,您删除的结点的数据是%d\n",val);
    }
    else
    {
        printf("删除失败!\n");
    }
    traverse_list(pHead);//遍历链表

    return 0;
}


//删除结点的函数
_Bool delete_list(PNODE pHead,int pos,int * pVal)
{
    int i = 0;
    PNODE p = pHead;
    PNODE q;

    while(NULL!=p->Pnext && i <pos-1)
    {
        p=p->Pnext;
        ++i;
    }//while 循环使得p指向了pos前的一个结点
    if(i > pos-1 || NULL == p->Pnext)
        return 0;

    q = p->Pnext;//指向了要删除的结点
    *pVal = q->data;
    //删除P结点后面的结点
    p->Pnext = p->Pnext->Pnext;
    free(q);//这句报错!!!!!!!!!!!!!!!!!!!
    q = NULL;
    return 1;

}

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-08-21 22:43
    关注
    while(NULL!=p->Pnext && i <pos-1)
    检查这里的循环,是否遍历到链表外面(比如创建链表的时候,没有把最后节点的pNext设置为null)。
    free(q);
    q所在节点,是通过malloc动态分配的么
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 请回答用户的提问 1月3日

悬赏问题

  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?