6-160 链表去重

要求实现函数，将带头结点的单链表中的在后面出现的重复元素删去。

函数接口定义：

void deleteSame(LinkList La);

其中参数 La是待删除重复元素的链表，链表头指针为head，结点指针域为next，数据域为data。

裁判测试程序样例：

#include<iostream>
using namespace std;

typedef int ElemType;

struct LNode {
    ElemType data;                     // 数据域
    LNode* next;                       // 指针域
};

struct LinkList {
    LNode *head;                       // 头指针(带头结点)
    void Create(int n);                // 建立含n个结点的单链表
    void Traverse();                   // 遍历，并输出内容
};

void deleteSame(LinkList La) ;

// 创建顺序链表，删除其中的重复元素，遍历链表输出各结点的数据域的值

int main() {
    int n;
    while(cin>>n) {
        LinkList La;
        La.Create(n);
        deleteSame(La);
        La.Traverse();
    }

    return 0;
}

输入样例：