数据结构中一个题目引发的关于越界的问题

问题:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)

代码

int* reversePrint(struct ListNode* head, int* returnSize){
    struct ListNode*p=head;
    int cnt=0;
    while(p){                       //遍历链表得到链表结点数量
        num++;
        p=p->next;
    }       
    *returnSize=num;---------------------------------------------------------------------------------------1
    int* ans=(int*)malloc(num*sizeof(int));
    int i=num-1;-------------------------------------------------------------------------------------------------2
    p=head;
    while(p){
        ans[i--]=p->val;           //倒序将链表元素放入数组
        p=p->next;
    }
    return ans;
}

问题1:1处若提前转换为序数减1,则引发越界,原因是malloc开辟的空间不足导致后续数组填入时没有空间

问题2;2处若没有减1,引发的越界为ans[0]=p->val;而此时p=null

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值