weixin_73000861 2022-11-15 16:37 采纳率: 97.9%
浏览 9
已结题

这是一个双链表,为什么第二个函数不能实现逆序输出?

doubleNode *DoubleList::initChain_end() {
    auto *head = new doubleNode;
    auto prev = head;
    cout << "How many?";
    int num;
    cin >> num;
    for (int i = 0; i < num; ++i) {
        auto temp = new doubleNode;
        temp ->data = i;
        prev ->next = temp;
        temp ->prior = prev;
        prev = temp;
        temp ->next = nullptr;//少写则异常输出
    }
    while(head) head = head ->next;
    return head;
}

void DoubleList::display(doubleNode *head) {
    auto cur = head -> prior;
    while (cur){
        cout << cur -> data << " ";
        cur = cur -> prior;
    }
}

这是一个双链表,为什么第二个函数不能实现逆序输出?(我想从后向前迭代)我在15行已将把head指向最后一个位置了。理论上我每次都把cur指向前一个指针域就行了啊,为什么每次输出都是空?

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-11-15 16:42
    关注

    while(head) head = head ->next; 这个循环结束,head肯定是空的啊
    改成while(head->next != NULL) head = head->next;

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥66 换电脑后应用程序报错
  • ¥50 array数据同步问题
  • ¥15 pic16F877a单片机的外部触发中断程序仿真失效
  • ¥15 Matlab插值拟合差分微分规划图论
  • ¥15 keil5 target not created
  • ¥15 C/C++数据与算法请教
  • ¥15 怎么找志同道合的伙伴
  • ¥20 如何让程序ab.eXe自已删除干净硬盘里的本文件自己的ab.eXe文件
  • ¥50 爬虫预算充足,跪巨佬
  • ¥15 滑块验证码拖动问题悬赏