删除链表中data的绝对值相等的结点（除第一个）

用单链表保存m个整数，结点的结构为(data,next)，且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。

要求：
单链表中保存M个整数，设计一个时间复杂度尽可能高效的算法，
对于链表中绝对值相等的元素（|data|<n）(假设此题中n=100)，
只保留第一次出现的节点，删除其余的节点。
如：15->(-3)->(-15)->3 得：15->(-3)

思路：
以空间换时间，定义一个数组a[],a[i]==1表示存在绝对值为i的结点，为0表示不存在绝对值为i的结点
遍历链表，根据a[i]的值，若为0，表示元素的绝对值未出现过，则置为1，表示出现过，指针往后移动
若为1，表示出现过，则删除该节点，指针往后移动。

刚学c++时写的代码，有博友私信说看不太懂，一看才发现以前都没写具体思路注释，已加。

#include<iostream>
#include<cstring>
using namespace std;
typedef struct stu
{
	int num;
	stu* next;
}node,*nodelist;

nodelist creat_list(nodelist L)
{
	int n;
	cout<<"请输入要添加的结点个数"<<endl;
	cin>>n;
	while(n--)
	{
		nodelist p=new node;
		cout<<"输入值:"<<endl;
		cin>>p->num;
		/*头插法插入链表*/
		p->next=L;
		L=p;
	}
	return L;
}
void display(nodelist L)
{
	nodelist p;
	for(p=L;p!=NULL;p=p->next)
	{
		cout<<p->num<<" "; 
	}
	cout<<endl;
}
nodelist delete_result(nodelist L)
{
	nodelist p1=L,p2;
	memset(a,0,sizeof(a));	//初始化a数组所有元素为0
	while(p1)
	{
		int temp;
		//int temp=p1->num?p1->num:-(p1->num);//求元素的绝对值
		if(p1->num>0) temp=p1->num;	
		else temp=-(p1->num);
		if(!a[temp])	//判断该元素的绝对值是否出现过
			a[temp]=1,p2=p1;	//a[temp]为0则第一次出现，设置为1表示出现过
		else 	//a[temp]为1表示不是第一次出现的结点，则删除该结点
		{
			p2->next=p1->next;		
		}
		p1=p1->next;	//p1往后移动
	}	
	return L; 
}

int main()
{
	nodelist L=NULL;
	/*创建链表并打印*/
	L=creat_list(L);
	display(L);
	/*进行删除操作并打印*/
	L=delete_result(L);
	display(L);
	/*释放链表*/
	while(L)
	{
		nodelist temp=L;
		L=L->next;
		delete temp;		
	}	
	return 0;
}