单链表删除相同值（单链表）

1.题目：

Problem Description

单链表A是递增有序数列，编写算法，删除值相同的多余节点，可能有多组相同值。

 

Input

输入包含多组测试数据，每组测试数据第一行是一个n，表示有n个数输入，第二行是n个数，当n为零时结束(n>=0)。

 

Output

输出删除相同值后的列表，每两个数据之间有一个空格。

 

Sample Input

5
1 2 2 3 3
6
1 1 1 1 1 1
6
1 2 3 4 5 6
0

 

Sample Output

1 2 3
1
1 2 3 4 5 6

 

 

 

2.参考代码：

 

#include <iostream>
using namespace std;

struct Node {
    int data;
    Node* next;
};

class LinkList
{

private:
    Node* head;

public:
    LinkList(int a[], int n);
    ~LinkList();
    void Delete();
    void PrintList();

};

LinkList::LinkList(int a[], int n)
{

    Node* r, *s;

    head = new Node;

    r = head;

    for (int i = 0; i < n; i++) {
        s = new Node;
        s->data = a[i];
        s->next = r->next;

        r->next = s;
        r = s;
    }

    r->next = NULL;
}

LinkList::~LinkList()
{

    Node* q;

    while (head) {
        q = head;

        head = head->next;

        delete q;
    }
}

void LinkList::Delete()
{

    Node* p, *q;

    p = head->next;

    q = p->next;

    while (p && p->next) {
        if (q->data == p->data) {
            p->next = q->next;

            delete q;

            q = p->next;
        } else {
            p = p->next;

            q = p->next;
        }
    }
}

void LinkList::PrintList()
{

    Node* p = head->next;

    if (p) {
        cout << p->data;

        p = p->next;

        while (p) {
            cout << " " << p->data;

            p = p->next;
        }

        cout << endl;
    }
}

int main()
{
    int i, n, a[1000];

    while (cin >> n) {
        if (n == 0)
            break;

        for (i = 0; i < n; i++)
            cin >> a[i];

        LinkList k(a, n);

        k.Delete();

        k.PrintList();
    }

    return 0;
}