BJFU_数据结构习题_236删除链表中绝对值相等的结点

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

236删除链表中绝对值相等的结点

描述
利用单链表表示一个整数序列，实现一个时间复杂度为O(n)的算法，对于链表中绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。
输入
多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。
输出
对于每组数据分别输出一行，依次输出删除结点后的链表元素，元素之间用空格分隔。
输入样例 1
5
21 -15 -15 -7 15
7
90 32 -90 -66 77 66 90
0
输出样例 1
21 -15 -7
90 32 -66 77

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2            
typedef struct LNode
{
   
    int data;
    struct LNode *next;
}LNode,*LinkList; 
int Abs(int x)
{
    
	return x>0?x:-x