IVVANO 2022-04-12 19:51 采纳率: 100%
浏览 62
已结题

【单链表删除重复数据】在本地vs上运行没有问题,上传到oj系统是答案错误,请问有什么错误呀?实在找不出来了

题目内容

给定一个升序的单链表,删除单链表中的重复数据项,只保留独立的元素。

img

img

问题相关代码
#include <iostream>
using namespace std;

template <class T>
structhttps://img-mid.csdnimg.cn/release/static/image/mid/ask/591763467946145.png "#left")
 Node
{
    T data = 0;                    
    struct Node <T>* next;  
    Node() :data(0), next(NULL){}
    void print()
    {
        cout << data <<" ";
    }
};

template<class T>
class LinkList
{
public:
    LinkList()
    {
        front = new Node <T>;
        front->next = NULL;
    }
    LinkList(T a[], int n)
    {
        front = new Node<T>;
    int i;
    for (i = n - 1; i >= 0; i--)
    {
        Node <T>* s = new Node<T>;
        s->data = a[i];
        s->next = front->next;
        front->next = s;
    }
    }
    void PrintList();
    void DeleteRe();
private:
    Node <T>* front;
};

template<class T>
void LinkList<T>::PrintList()
{
    if (front->next == NULL)
    {
        cout << "empty" ;
    }
    else
    {
        Node<T>* p = front->next;
        while (p)
        {
            p->print();
            p = p->next;
        }
    }
}

template<class T>
void LinkList<T>::DeleteRe()
{ 
    if (front == NULL)
    {
        return;
    }
    Node<T>* p = front ;
        while (p->next&&p->next ->next)
        {
            
            if (p->next->data ==p->next->next->data)
            {
                Node<T>* q = p->next->next;
                while (q && q->data == p->next ->data)
                {
                    q = q->next;
                }
                p->next = q;
            }
            else
            {
                p = p->next;
            }
        }
}

int main()
{
    int len;
    cin >> len;
    if (len <= 0)
    {
        return 0;
    }
    else
    {
        int *array=new int [len];
        for (int i = 0; i < len; i++)
        {
            cin >> array[i];
        }
        LinkList<int> L1(array, len);

        L1.DeleteRe();
        L1.PrintList();
        return 0;
    }
}
运行结果及报错内容

img


oj上看不到问题到底是什么

要求用链表实现
  • 写回答

3条回答 默认 最新

  • qzjhjxj 2022-04-13 16:09
    关注

    修改如下,供参考:

    #include <iostream>
    using namespace std;
    template <class T>
    //structhttps://img-mid.csdnimg.cn/release/static/image/mid/ask/591763467946145.png "#left")
    struct Node
    {
        T data = 0;
        struct Node <T>* next;
        Node() :data(0), next(NULL) {}
        void print()
        {
            cout << data << " ";
        }
    };
    template<class T>
    class LinkList
    {
    public:
        LinkList()
        {
            front = new Node <T>;
            front->next = NULL;
        }
        LinkList(T a[], int n)
        {
            front = new Node<T>;
            int i;
            for (i = n - 1; i >= 0; i--)
            {
                Node <T>* s = new Node<T>;
                s->data = a[i];
                s->next = front->next;
                front->next = s;
            }
        }
        void PrintList();
        void DeleteRe();
    private:
        Node <T>* front;
    };
    template<class T>
    void LinkList<T>::PrintList()
    {
        if (front->next == NULL)
        {
            cout << "empty";
        }
        else
        {
            Node<T>* p = front->next;
            while (p)
            {
                p->print();
                p = p->next;
            }
        }
    }
    template<class T>
    void LinkList<T>::DeleteRe()
    {
        if (front == NULL)
        {
            return;
        }
        Node<T>* p = front;
        while (p->next)             //&& p->next->next)
        {
            if (p->next->data == p->next->next->data)
            {
                Node<T>* q = p->next->next;
                while (q && q->data == p->next->data)
                {
                    Node<T>* r = q;
                    q = q->next;
                    delete r;
                }
                Node<T>* r = p->next;
                p->next = q;
                delete r;
            }
            else
            {
                p = p->next;
            }
        }
    }
    int main()
    {
        int len;
        cin >> len;
        if (len <= 0)
        {
            return 0;
        }
        else
        {
            int* array = new int[len];
            for (int i = 0; i < len; i++)
            {
                cin >> array[i];
            }
            LinkList<int> L1(array, len);
    
            L1.DeleteRe();
            L1.PrintList();
            return 0;
        }
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 6月23日
  • 已采纳回答 6月15日
  • 修改了问题 4月12日
  • 创建了问题 4月12日

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)