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日

悬赏问题

  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改