小熊巨离谱 2023-09-15 14:56 采纳率: 83.9%
浏览 1
已结题

数据结构链表删除结点这个j>i-1能换成i<1吗

数据结构链表删除结点这个j>i-1能换成i<1吗?感觉if语句里面的另一个条件!(p-next)这个条件处理那i>n的情况,有点不太清楚能否直接去把if里面的那个条件换成i<1

img

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2023-09-15 15:40
    关注

    可以把条件换成 i ,但是代码里需要有 i 自增或自减的操作,供参考:

    Status ListDelete(LinkList& L, int i)
    {
        ListNode* p = L, * q = NULL;
        if (i < 1 || !L || !L->next)
            return  ERROR;
        while (p->next && --i)  p = p->next;
        if (!p->next)
            return  ERROR;
        q = p->next;
        p->next = q->next;
        delete q;
        return OK;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月23日
  • 已采纳回答 9月15日
  • 创建了问题 9月15日