quiettttt 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日

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择