DS单链表—删除重复元素

最新推荐文章于 2022-09-24 14:52:22 发布

原创

最新推荐文章于 2022-09-24 14:52:22 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

DS单链表—删除重复元素

题目描述

给定n个整数，按输入顺序建立单链表，删除其中的重复数字，输出结果链表。（要求不可以构建新结点，不可以定义新链表。在原链表上删除。）

输入

测试次数t

每组测试数据一行：

n（表示有n个整数），后跟n个数字

输出

对每组测试数据，输出删除重复数字后的结果链表表长和每个元素，具体格式见样例。

样例输入

3 10 1 2 3 4 1 2 10 20 30 20

5 1 1 1 1 1

6 20 22 22 22 22 20

样例输出

7: 1 2 3 4 10 20 30

1: 1

2: 20 22

代码实现：

#include <iostream>
using namespace std;
class ListNode
{
public:
    int data;
    ListNode* next;
    ListNode()
    {
        next = NULL;
    }
};
class LinkList
{
public:
    ListNode* head;
    int len;
    LinkList() {
        head = new ListNode;
        len = 0;
    }
    ~LinkList() {
        ListNode* p = head;
        ListNode* q;
        while (p)
        {
            q = p->next;
            delete p;
            p = q