m0_61800796 2021-10-29 23:35 采纳率: 93.9%
浏览 17
已结题

判断是否为回文链表的程序报错了,说我有什么空指针,但我看了半天都没发现哪里有空指针


struct ListNode* front;
struct ListNode* middle;
struct ListNode* last;  
struct ListNode* p; 
struct ListNode* s;
struct ListNode* q;
struct ListNode* new;   //121
front=head;
new=(struct ListNode*)malloc(sizeof(struct ListNode));
p=new;
q=new;
if(front==NULL){
    return true;
}
while(front){
    s=(struct ListNode*)malloc(sizeof(struct ListNode));
    s->val=front->val;
    p->next=s;
    p=s;
    front=front->next;
}
front=head;
p->next=NULL;
q=q->next;
if(front->next){
    middle=front->next;
} else{
    return true;
}
if(middle->next){
    last=middle->next;
} else{
    if(front->val==middle->val){
        return true;
    }else{
        return false;
    }
}
while(last->next){
middle->next=front;
front=middle;
middle=last;
last=last->next;
}
middle->next=front;
last->next=middle;
while(last){
    if(q->val==last->val){
        q=q->next;
        last=last->next;
    }else{
        return false;
    }
}
return true;
  • 写回答

1条回答 默认 最新

  • _hys 2021-10-29 23:42
    关注

    new在cpp文件中是关键字

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月7日
  • 已采纳回答 10月30日
  • 创建了问题 10月29日

悬赏问题

  • ¥17 pro*C预编译“闪回查询”报错SCN不能识别
  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 HLs设计手写数字识别程序编译通不过
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 TYPCE母转母,插入认方向