moon19961996 2019-04-05 19:19 采纳率: 66.7%
浏览 288
已采纳

双向链表,尾部插入显示错误,为什么?

图片说明

  • 写回答

1条回答

  • threenewbee 2019-04-05 19:21
    关注

    目测InsertNode_End的第二个if中==写成=了。

    下次提问请帖出代码(用"代码片"格式化)。这样才好帮你调试。

    // Q755014.cpp : Defines the entry point for the console application.
    //
    
    #include "stdafx.h"
    
    
    #include <iostream>
    using namespace std;
    
    typedef struct Dlist 
    {
        Dlist* p_Prev;
        int data;
        Dlist* p_Next;
    }Dlist;
    
    void Initialization(int data, Dlist ** list)
    {
        Dlist * p = new Dlist; 
        p->data = data;
    
        p->p_Next = NULL;
        p->p_Prev = NULL;
        *list = p;
    }
    
    void InsertNode_head(int data, Dlist ** list)
    {
        Dlist * p = new Dlist; 
        p->data = data;
        p->p_Next = *list;
        p->p_Prev = NULL;
        *list = p;
    }
    void InsertNode_end(int data,Dlist*list)
    {
        while (list->p_Next != NULL)   
        {
            list = list->p_Next;
        }
    
        Dlist * p = new Dlist; 
        p->data = data;        
        p->p_Next = NULL;      
        p->p_Prev = list;  
        list->p_Next = p;
    }
    
    void print(Dlist*list)
    {
        while (list != NULL)   
        {
            cout << list->data << " ";
            list = list->p_Next;
        }
    }
    
    int main()
    {
        Dlist* list = new Dlist;
        Initialization(1, &list);
        InsertNode_head(2, &list);
        InsertNode_head(4, &list);
        InsertNode_end(4, list);
        print(list);
        getchar();
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog
  • ¥15 Excel发现不可读取的内容
  • ¥15 关于#stm32#的问题:CANOpen的PDO同步传输问题