数据结构：第12关：删除链表中绝对值相等的结点

#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
void CreateList_R(LinkList &L,int n)
{//后插法创建单链表
    L=new LNode;
    L->next=NULL;
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void PrintList(LinkList &L)
{//打印依次输出链表中的数据
    L=L->next;
    while(L){
        if(L->next!=NULL) cout<<L->data<<" ";
        else cout<<L->data;
        L=L->next;
    }
    cout<<endl;
}
int Abs(int x)
{//绝对值函数
	return x>0?x:-x;
}
void DeleteEqualNode(LinkList &L,int n)
{//删除链表中绝对值相等的结点
/**************begin************/

LinkList p=L->next,q=L;//q指向p的前一个结点
int arr[100];//因为存的整数，加上有取绝对值函数，则用对应位置的0,1代表重复

for(int i=0;i<=99;i++)//初始化数组
{
    arr[i]=0;
}

while(p)
{
    if(arr[Abs(p->data)]==0)
    {
        arr[Abs(p->data)]=1;
        p=p->next;
        q=q->next;
    }
    else
    {
        LinkList tem=p;
        q->next=p->next;
        p=p->next;
        delete tem;
    }
}




    /**************end************/
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        LinkList L;
        CreateList_R(L,n);
        DeleteEqualNode(L,n);
        PrintList(L);
    }
    return 0;
}